目錄
第—部分基礎知識
第1章並行計算機的硬體基礎
1.1並行計算機的組成
1.2共享存儲器多處理器系統
1.3訊息傳遞多計算機系統
第2章並行計算模型
2.1PRAM
2.2BSP
2.3LogP
第3章並發程式的評測和調試
3.1加速比的計算
3.2時間複雜度的計算
3.3程式的調試和最佳化
第4章共享存儲器系統的程式實現
4.1並行性的構造
4.2數據共享
4.3並行程式設計語言
4.4程式舉例
第5章訊息傳遞系統的程式實現
5.1進程創建
5.2基本訊息通信
5.3訊息傳遞的時間代價分析
5.4訊息傳遞庫的調用
5.5程式舉例
第二部分並發程式設計基礎
第6章劃分和分治
6.1劃分和分治策略介紹
6.2套用實例
第7章負載平衡
7.1負載平衡
7.2動態負載平衡
7.3分散式的終止檢測
7.4程式舉例
第8章流水線技術
8.1流水線技術簡介
8.2流水線的套用實例
第9章同步計算
9.1同步的定義
9.2同步計算
9.3同步循環的例子
第三部分具體算法與套用實現
第10章排序算法
10.1基本概念
10.2基於比較一交換的排序算法
10.3在專用網路上的排序
附錄APthread簡介
A.1執行緒管理
A.2互斥鎖管理
A.3條件變數管理
A.4讀寫鎖管理
附錄BOpenMP簡介
B.1OpenMP指令簡介
B.2parallel——並行區域構造
B.3工作共享構造
B.4合併的並行工作共享構造
B.5同步構造
B.6threadprivate——數據環境指令
B.7數據作用域子句
B.8schedule——調度子句
B.9num_threads子句
B.10子句在指令中的放置
附錄CPVM簡介
C.1系統管理
C.2進程管理
C.3快取管理
C.4通信相關例程
附錄DMPI簡介
D.1點對點通信
D.2集合通信
D.3組及通信子
D.4系統管理
參考文獻
……
