并發(fā)程序設計基礎教程

第—部分 基礎知識
　第1章 并行計算機的硬件基礎
　 1.1 并行計算機的組成
　 1.2 共享存儲器多處理器系統(tǒng)
　 1.3 消息傳遞多計算機系統(tǒng)
　第2章 并行計算模型
　 2.1 PRAM
　 2.2 BSP
　 2.3 LogP
　第3章 并發(fā)程序的評測和調試
　 3.1 加速比的計算
　 3.2 時間復雜度的計算
　 3.3 程序的調試和優(yōu)化
　第4章 共享存儲器系統(tǒng)的程序實現(xiàn)
　 4.1 并行性的構造
　 4.2 數(shù)據(jù)共享
　 4.3 并行程序設計語言
　 4.4 程序舉例
　第5章 消息傳遞系統(tǒng)的程序實現(xiàn)
　 5.1 進程創(chuàng)建
　 5.2 基本消息通信
　 5.3 消息傳遞的時間代價分析
　 5.4 消息傳遞庫的調用
　 5.5 程序舉例
第二部分 并發(fā)程序設計基礎
　第6章 劃分和分治
　 6.1 劃分和分治策略介紹
　 6.2 應用實例
　第7章 負載平衡
　 7.1 負載平衡
　 7.2 動態(tài)負載平衡
　7.3 分布式的終止檢測
　 7.4 程序舉例
　第8章 流水線技術
　 8.1 流水線技術簡介
　 8.2 流水線的應用實例
　第9章 同步計算
　 9.1 同步的定義
　9.2 同步計算
　 9.3 同步循環(huán)的例子
第三部分 具體算法與應用實現(xiàn)
　第10章 排序算法
附錄A Pthread簡介
A.1 線程管理
A.2 互斥鎖管理
A.3 條件變量管理
A.4 讀寫鎖管理
附錄B OpenMP簡介
B.1 OpenMP指令簡介
B.2 parallel——并行區(qū)域構造
B.3 工作共享構造
B.4 合并的并行工作共享構造
B.5 同步構造
B.6 threadprivate——數(shù)據(jù)環(huán)境指令
B.7 數(shù)據(jù)作用域子句
B.8 schedule——調度子句
B.9 num_threads子句
B.10 子句在指令中的放置
附錄C PVM簡介
C.1 系統(tǒng)管理
C.2 進程管理
C.3 緩存管理
C.4 通信相關例程
附錄D MPI簡介
D.1 點對點通信
D.2 集合通信
D.3 組及通信子
D.4 系統(tǒng)管理
參考文獻