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.

商品描述(中文翻譯)

《平行計算導論(第二版)》提供了平行演算法設計與分析技術的基本深入探討,以及在商業可用的平行平台上進行編程的相關知識。本書討論了平行演算法設計的原則和不同的平行編程模型,並廣泛涵蓋了 MPI、POSIX threads 和 Open MP。它對各種核心主題提供了廣泛且均衡的覆蓋,包括排序、圖演算法、離散優化技術、資料探勘演算法以及在數值和科學計算應用中使用的其他多種演算法。

目錄

I. 基礎

1. 平行編程平台
2. 平行演算法設計原則
3. 平行程式的分析建模
4. 基本通信操作

II. 平行編程

5. 平行編程範式
6. 共享地址空間平台的編程
7. 消息傳遞平台的編程

III. 平行演算法與應用

8. 密集矩陣演算法
9. 排序
10. 圖演算法
11. 離散優化問題
12. 動態規劃
13. 快速傅立葉變換
14. 解稀疏線性方程組