Parallel Computing—Structure, Algorithm, Programming (Revised Edition)

Author: Chen Guoliang
Publisher:
Publish Date: 2005-06-01
Features: "Parallel Computing: Architecture, Algorithms, Programming (Revised Edition)" is part of a trilogy consisting of "Parallel Computer Architecture," "Design and Analysis of Parallel Algorithms (Revised Edition)," and "Parallel Algorithm Practice." "Parallel Computing—Architecture, Algorithms, Programming (Revised Edition)" serves as the overture to this trilogy. Focusing on parallel computing, it primarily discusses the hardware platforms of parallel computing (parallel computers), the theoretical foundations (parallel algorithms), and the software support (parallel programming) of parallel computing. It emphasizes the integration of parallel computer architecture, parallel algorithm design, and parallel programming, with content that covers a considerable breadth. "Parallel Computer Architecture" focuses on contemporary scalable parallel computer system architecture, discussing the composition principles, structural characteristics, design methods, performance analysis, and corresponding system implementations of symmetric multiprocessors, massively parallel processors, cluster systems, and distributed shared memory multiprocessor systems. It emphasizes the combination of software and hardware. "Design and Analysis of Parallel Algorithms (Revised Edition)" takes parallel computing models as its main thread, systematically and deeply discussing the design and analysis methods of parallel algorithms for various common numerical and non-numerical computer problems in computer science, while also reflecting the latest achievements and development trends in this field. Its content has considerable depth. "Parallel Algorithm Practice" focuses on the programming implementation of parallel algorithms, providing detailed introductions to parallel program design, as well as the MPI programming implementation processes of typical non-numerical and numerical parallel algorithms. Its content reflects the integration of algorithm design and implementation. This book is a research outcome of the Ministry of Education's "21st Century Higher Education Teaching Content and Curriculum System Reform Program" and is a textbook for the 21st century curriculum as well as the "Nineth Five-Year Plan" textbook for computer applications in science and technology at the Ministry of Education.
This book focuses on parallel computing, primarily discussing the hardware foundation of parallel computing—contemporary parallel computer systems and their structural models, the core content of parallel computing—parallel algorithm design and parallel numerical algorithms, and the software support of parallel computing—design principles and methods of parallel programming. It emphasizes the integration of parallel computer architecture, parallel algorithms, and parallel programming, with a focus on discussing the design methods of parallel algorithms and parallel numerical computing algorithms, aiming to reflect the latest achievements and development trends in this field.
The book consists of fifteen chapters, divided into four parts: Part I covers the system structural models of parallel computers, contemporary symmetric multiprocessors, massively parallel processors, cluster systems, and performance evaluation of parallel computing; Part II covers general design strategies, basic design techniques, and general design processes of parallel algorithms; Part III covers matrix operations, the solution of dense and sparse linear equations, and fast Fourier transforms; Part IV covers the basics of parallel program design, parallel programming for shared memory and distributed memory systems, and parallel program design environments and tools.
From the perspective of parallel computing, this book has a complete system, rich content, and novel material, making it suitable as a teaching text for senior undergraduate and graduate students in computer science and related fields in higher education. It can also be used as a reference for graduate students and scientific and technical personnel in the field of computational science and engineering (computational science and engineering).