Introduction to Parallel Algorithms

Author: C.Xavier S.S. Iyengar, Zhang Yunquan, Chen Ying
Publisher:
Publish Date: 2004-02-01
Features: The widespread adoption of parallel computing and the increasing complexity of current application problems have made the design and analysis of parallel algorithms a growing area of interest. This book meets the needs of beginners in parallel algorithms, particularly for university students in computer science, mathematics, and engineering. It systematically presents the latest design techniques and provides analysis and detailed implementation details for every algorithm described. The main content includes the fundamentals of parallel computing, parallel algorithms for trees and graphs, parallel algorithms for sorting, searching, and merging, as well as numerical algorithms. The book's features include:
● Basic concepts explained in clear and simple terms
● Numerous examples to enhance students' understanding
● Demonstrating how to develop parallel algorithms for typical problems in computer science, mathematics, and engineering
● Extensive elaboration on new design techniques
● Discussion of parallel algorithms in the PRAM model environment
● Abundant exercises and references on parallel computing at the end of each chapter
This book provides an introductory-level overview of parallel algorithms, covering the design process and the latest design methods in four parts, with analysis and detailed implementation details for every algorithm described. The content includes the fundamentals of parallel computing, parallel algorithms for trees and graphs, parallel algorithms for sorting, searching, and merging, as well as numerical algorithms. It places special emphasis on graph model algorithms. The book also includes numerous exercises and references on parallel computing at the end of each chapter. It can serve as a textbook for upper-level undergraduate students in computer science and engineering programs. For graduate students, researchers, and engineers in the fields of computer science, mathematics, and engineering, it is an invaluable reference.