並行計算結構算法編程

並行計算結構算法編程

並行計算結構算法編程是高等教育出版社出版的一本書籍。

基本信息

內容簡介

《並行計算:結構算法編程(修訂版)》是教育部“高等教育面向21世紀教學內容和課程體系改革計畫”的研究成果,是面向21世紀課程教材和教育部理科計算機套用“九五”規劃教材。《並行計算:結構算法編程(修訂版)》以並行計算為主題,主要討論並行計算的硬體基礎——當代並行計算機系統及其結構模型,並行計算的核心內容——並行算法設計與並行數值算法以及並行計算的軟體支持——並行程式的設計原理與方法。《並行計算:結構算法編程(修訂版)》強調融並行機結構、並行算法和並行編程為一體,著重討論並行算法的設計方法和並行數值計算算法,力圖反映本學科的最新成就和發展趨勢。? 全書共十五章,分為四篇:第一篇包括並行計算機的系統結構模型,當代對稱多處理機大規模並行處理機、機群系統和並行計算的性能評測;第二篇包括並行算法的一般設計策略、基本設計技術和一般設計過程;第三篇包括矩陣運算、稠密與稀疏線性方程組的求解和快速傅立葉變換;第四篇包括並行程式設計基礎、共享存儲與分布存儲系統並行編程以及並行程式設計環境與工具。? 從並行計算的角度,《並行計算:結構算法編程(修訂版)》體系完整,內容豐富,取材新穎,可作為高等學校計算機及相關專業的本科高年級學生和研究生的教學用書,也可供計算科學與工程ComputationalScienceandEngineering)學科的研究生和科技人員閱讀參考。?

目錄

第一篇 並行計算硬體基礎

第一章 並行計算機系統及其結構模型

1.1 並行計算

1.1.1 並行計算與計算科學

1.1.2 當代科學與工程問題的計算需求

1.2 並行計算機系統互連

1.2.1 系統互連

1.2.2 靜態互連網路

1.2.3 動態互連網路

1.2.4 標準互連網路

1.3 並行計算機系統結構

1.3.1 並行計算機結構模型

1.3.2 並行計算機訪存模型

1.3.3 並行計算機存儲組織

1.4 小結和導讀

習題

第二章 當代並行計算機系統介紹

2.1 共享存儲多處理機系統

2.1.1 對稱多處理機SMP結構特性

2.1.2 CC-NUMAOrigin2000超級伺服器

2.2 分布存儲多計算機系統

2.2.1 大規模並行處理機MPP結構特性

2.2.2 ASCIOptionRedMPP系統

2.3 機群系統

2.3.1 大規模並行處理系統MPP機群SP2

2.3.2 工作站機群COW

2.3.3 Berkeley的NOW計畫

2.4 小結和導讀

習題

第三章 並行計算性能評測

3.1 並行計算機的一些基本性能指標

3.1.1 CPU和存儲器的某些基本性能指標

3.1.2 通信開銷

3.1.3 機器的成本、價格與性能/價格比

3.2 加速比性能定律

3.2.1Amdahl定律

3.2.2Gustafson定律

3.2.3 Sun和Ni定律

3.2.4 有關加速的討論

3.3 可擴放性評測標準

3.3.1 並行計算的可擴放性

3.3.2 等效率度量標準

3.3.3 等速度度量標準

3.3.4 平均延遲度量標準

3.3.5 有關可擴放性標準的討論

3.4 基準測試程式

3.4.1 基本的測試程式

3.4.2 數學庫測試程式

3.4.3 並行測試程式

小結和導讀

習題

第二篇 並行算法的設計

第四章 並行算法的設計基礎

4.1 並行算法的基礎知識

4.1.1 並行算法的定義和分類

4.1.2 並行算法的表達

4.1.3 並行算法的複雜性度量

4.1.4 並行算法中的同步與通信

4.2並行計算模型

4.2.1PRAM模型

4.2.2 異步pram模型

4.2.3BSP模型

4.2.4 logP模型

4.2.5 對BSP和logP的評註

4.3 小結和導讀

習題

第五章 並行算法的一般設計策略

5.1 串列算法的直接並行化

5.1.1 設計策略描述

5.1.2 快排序算法的並行化

5.2 從問題描述開始設計並行算法

5.2.1 串匹配算法

5.2.2 KMP串列串匹配算法

5.2.3 並行串匹配算法的設計思路

5.3 借用已有算法求解新問題

5.3.1 設計策略描述

5.3.2 利用矩陣乘法求所有點對間最短路徑

5.4 小結和導讀

習題

第六章 並行算法的基本設計技術

6.1 劃分設計技術

6.1.1 均勻劃分技術

6.1.2 方根劃分技術

6.1.3 對數劃分技術

6.1.4 功能劃分技術

6.2 分治設計技術

6.2.1 雙調歸併網路

6.2.2凸殼問題

6.3 平衡樹設計技術

6.3.1 求取最大值

6.3.2 計算前綴和

6.4 倍增設計技術

6.4.1 表序問題的計算

6.4.2 求森林的根

6.5 流水線設計技術

6.5.1 一維心動陣列上的DFT計算

6.5.2 一維心動陣列上的卷積計算

6.6 小結和導讀

習題

第七章 並行算法的一般設計過程

7.1 PCAM設計方法學

7.2 劃分

7.2.1 域分解

7.2.2 功能分解

7.2.3 劃分判據

7.3 通信

7.3.1 局部通信

7.3.2 全局通信

7.3.3 非結構化、動態和異步通信

7.3.4 通信判據

7.4 組合

7.4.1 增加粒度

7.4.2 保持靈活性和減少件工程成本

7.4.3 組合判據

7.5 映射

7.5.1 負載平衡算法

7.5.2 任務調度算法

7.5.3 映射判據

7.6 小結和導讀

習題

第三篇 並行數值算法

第八章 基本通信操作

8.1 選路方法與開關技術

8.1.1 選路方法

8.1.2 開關技術

8.2 單一信包一到一傳輸

8.3 一到多播送

8.3.1 使用SF進行一到多播送

8.3.2 使用CT進行一到多播送

8.4 多到多播送

8.4.1 使用SF進行多到多播送

8.4.2 使用CT進行多到多播送

8.5 小結和導讀

習題

第九章稠密矩陣運算

9.1 矩陣的劃分

9.1.1 帶狀劃分

9.1.2 棋盤劃分

9.2 矩陣轉置

9.2.1 棋盤劃分的矩陣轉置

9.2.2 帶狀劃分的矩陣轉置

9.3 矩陣一向量乘法

9.3.1 帶狀劃分的矩陣一向量乘法

9.3.2 棋盤劃分的矩陣一向量乘法

9.4 矩陣乘法

9.4.1 簡單並行分塊乘法

9.4.2 Cannon乘法

9.4.3 Fox乘法

9.4.4 DNS乘法

9.5 小結和導讀

習題

第十章 線性方程組的求解

10.1 三角形方程組的求解

10.1.1 基本術語

1,0.1.2 上三角方程組的求解

10.2 三對角方程組的求解

10.2.1 三對角方程組直接求解法

10.2.2 三對角方程組奇偶歸約求解法

10.3 稠密線性方程組的求解

10.3.1 有回代的高斯消去法

10.3.2 無回代的高斯-約旦法

10.3.3 疊代求解的高斯-賽德爾法

10.4 稀疏線性方程組的求解

10.4.1 稀疏矩陣的存儲方式

10.4.2 雅可比疊代法

10.4.3 高斯一賽德爾疊代法

10.4.4 超鬆弛疊代法

10.4.5 多重格線法

10.4.6共軛梯度法

10.5 小結和導讀

習題

第十一章 快速傅立葉變換

11.1 離散傅氏變換

11.1.1 預備知識

11.1.2 離散傅立葉變換

11.1.3 離散傅立葉逆變換

11.1.4 離散傅氏變換的蝶式計算

11.2 快速傅氏變換串列算法

11.2.1 串列FFT疊代算法

11.2.2 串列FFT遞歸算法

11.3 並行FFT算法

11.3.1 SIMD-MC2上FFT算法

11.3.2 SIMD-BF上FFT算法

11.3.3 SIMD-CC上FFT算法

11.3.4 MIMD-DM上FFT算法

11.4 小結和導讀

習題

第四篇 並行程式設計

第十二章 並行程式設計基礎

12.1 並行程式設計概述

12.1.1串列程式設計與並行程式設計

12.1.2 並行程式設計環境與工具

12.1.3 並行程式設計方法

12.1.4 並行編程風範

12.2 進程

12.2.1 進程的基本概念

12.2.2 進程的並行執行

12.2.3 進程的相互作用

12.3 執行緒

12.3.1 執行緒的基本概念

12.3.2 執行緒的管理

12.3.3 執行緒的同步

12.4 同步

12.4.1 原子與互斥

12.4.2 高級同步結構

12.4.3 低級同步原語

12.5 通信

12.5.1 影響通信系統性能的因素

12.5.2 低級通信支持

12.5.3 TCP/IP通信協定組簡介

12.6 並行程式設計模型

12.6.1 計算π樣本程式

12.6.2 隱式並行模型

12.6.3 數據並行模型

12.6.4 訊息傳遞模型

12.6.5 共享變數模型

12.6.6 並行程式設計模型比較

12.7 小結和導讀

習題

第十三章 共享存儲系統並行編程

13.1 基於共享變數的共享存儲並行編程

13.1.1 共享存儲並行編程的基本問題

13.1.2 共享存儲編程環境

13.2 早期共享存儲並行編程模型

13.2.1 ANSIX3F15共享存儲模型

13.2.2 POSIX執行緒模型

13.3openmp編程簡介

13.3.1 OpenMP概述

13.3.2 OpenMP編程風格

13.3.3 OpenMP編程要素

13.3.4 OpenMP計算實例

13.3.5 運行庫例程與環境變數

13.4 小結和導讀

習題

附錄 OpenMP運行庫例程

第十四章 分布存儲系統並行編程

14.1 基於訊息傳遞的並行編程

14.1.1SPMD並行程式

14.1.2 MPMD並行程式

14.2 MPI並行編程

14.2.1 最基本的MPI

14.2.2 群體通信

14.2.3 通信體

14.2.4 導出數據類型

14.2.5 點到點通信

第十五章 並行程式設計環境與工具

算法索引

表格索引

示範程式索引

參考文獻

並行與分布計算Web網址

專業術語中英對照及索引

相關詞條

相關搜尋

熱門詞條

聯絡我們