并發(fā)程序設(shè)計(jì)基礎(chǔ)教程

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