Introduction to Parallel Computing (Second Edition)

Author: (USA) Gao Lanba
Publisher:
Publish Date: 2005-01-01
Features: This book systematically introduces the architecture, programming paradigms, algorithms and applications, and standards of parallel computing. It covers traditional issues in the field of parallel computing and, as much as possible, adopts platform-independent architectures and designs algorithms targeting abstract models. The book selects MPI (Message Passing Interface), POSIX threads, and OpenMP—three widely used standards for writing portable parallel programs—as programming models. It reflects the evolving application combinations of parallel computing in various examples. The book is well-structured, highly readable, and enhanced by carefully designed exercise sets for each chapter, making it particularly suitable for teaching. With clear explanations, vivid examples, and a wealth of exercises, it is ideal as a textbook or reference for undergraduate and graduate students in computer science and related fields. Since its first edition in 1993 and the second edition in 2003, the original version has been widely adopted worldwide as a textbook or reference for undergraduate and graduate students.
The book comprehensively introduces all aspects of parallel computing, including architecture, programming paradigms, algorithms and applications, and standards. It covers both emerging technologies in parallel computing and more traditional algorithms, such as sorting, searching, graphs, and dynamic programming. The book strives to use platform-independent architectures and designs algorithms targeting abstract models. It selects MPI, POSIX threads, and OpenMP as programming models and reflects the ever-changing application combinations of parallel computing in different examples. The book features clear explanations, vivid examples, and a large number of exercises, making it suitable as a textbook or reference for undergraduate and graduate students in computer science and related fields.