Parallel Algorithm Practice

Author: Chen Guoliang
Publisher:
Publish Date: 2004-01-01
Features: The series of books, including "Design and Analysis of Parallel Algorithms," "Parallel Computer Architecture," and "Parallel Algorithm Practice," form a trilogy on parallel computing. "Parallel Computing—Structure·Algorithm·Programming" serves as the prelude to this trilogy. Focusing on parallel computing, "Parallel Computing—Structure·Algorithm·Programming" primarily discusses the hardware platforms (parallel computers), theoretical foundations (parallel algorithms), and software support (parallel programming) of parallel computing. It emphasizes the integration of parallel computer architecture, parallel algorithm design, and parallel programming, with content spanning considerable breadth. "Design and Analysis of Parallel Algorithms (Revised Edition)" takes the parallel computing model as its main thread, systematically and deeply exploring the design and analysis methods for parallel algorithms for various common numerical and non-numerical computing problems in computer science. It also strives to reflect the latest achievements and development trends in this field, with content offering considerable depth. "Parallel Computer Architecture" focuses on contemporary scalable parallel computer system architecture, discussing the composition principles, structural characteristics, design methods, performance analysis, and corresponding system examples of symmetric multiprocessors, massively parallel processors, cluster systems, and distributed shared memory multiprocessor systems. The content emphasizes the combination of software and hardware. "Parallel Algorithm Practice" centers on the programming implementation of parallel algorithms, providing detailed introductions to parallel program design and the MPI programming implementation processes for typical non-numerical and numerical parallel algorithms. The content reflects the integration of algorithm design and implementation. This book is the fourth in the parallel computing series, aiming to introduce the specific programming implementation of parallel algorithms and the foundational principles of parallel program design. Structurally, the book is divided into two parts. The first part covers an introduction to parallel program design, including fundamental concepts (parallel computer systems and structural models, PC cluster setup, and an introduction to parallel program design), parallel programming guides (MPI, PVM, HPF, and OpenMP), and parallel program development methods (visual parallel program design environments, parallel program debugging, and parallel program performance analysis and optimization). The second part introduces the programming implementation of parallel algorithms, including non-numerical parallel algorithms (sorting, string matching, graph theory, combinatorial optimization, and computational geometry) and their MPI programming implementations, as well as numerical computing parallel algorithms (matrix operations, solving linear equations, matrix eigenvalue computation, and Fourier and wavelet transformations) and their MPI programming implementations. The content is concise and practical, reflecting the integration of parallel algorithm design and implementation. It can serve as a textbook for senior undergraduate and graduate students in computer science and related fields. The first and second parts can also be used independently as "Introduction to Parallel Program Design" and "Parallel Algorithm Programming Guide," respectively. The book is also suitable for researchers and professionals engaged in parallel program design and implementation as a reference.