An Introduction to Parallel Computing: Design and Analysis of Algorithms, 2/e (Hardcover)

Ananth Grama, George Karypis, Vipin Kumar, Anshul Gupta

買這商品的人也買了...

商品描述

Introduction to Parallel Computing, 2e provides a basic, in-depth look at techniques for the design and analysis of parallel algorithms and for programming them on commercially available parallel platforms. The book discusses principles of parallel algorithms design and different parallel programming models with extensive coverage of MPI, POSIX threads, and Open MP. It provides a broad and balanced coverage of various core topics such as sorting, graph algorithms, discrete optimization techniques, data mining algorithms, and a number of other algorithms used in numerical and scientific computing applications.

Table of Contents

I. BASICS.

 

1. Parallel Programming Platforms.
2. Principles of Parallel Algorithm Design.
3. Analytical Modeling of Parallel Programs.
4. Basic Communication Operations.

II. PARALLEL PROGRAMMING.

 

5. Parallel Programming Paradigms.
6. Programming Shared Address Space Platforms.
7. Programming Message Passing Platforms.

III. PARALLEL ALGORITHMS AND APPLICATIONS.

 

8. Dense Matrix Algorithms.
9. Sorting.
10. Graph Algorithms.
11. Discrete Optimization Problems.
12. Dynamic Programming.
13. Fast Fourier Transform.
14. Solving Sparse Systems of Linear Equations.