并行計(jì)算：結(jié)構(gòu)·算法·編程（第3版）

第一篇 并行計(jì)算硬件平臺(tái)：并行計(jì)算機(jī)
第一章 并行計(jì)算與并行計(jì)算機(jī)結(jié)構(gòu)模型
1.1 計(jì)算與計(jì)算機(jī)科學(xué)
1.1.1 科學(xué)發(fā)現(xiàn)的第三支柱；計(jì)算科學(xué)
1.1.2 計(jì)算科學(xué)與計(jì)算機(jī)科學(xué)
1.2 單處理機(jī)與指令級(jí)并行
1.2.1 加快CPU執(zhí)行速度
1.2.2 減少存儲(chǔ)延遲
1.2.3 改善輸入和輸出以及網(wǎng)絡(luò)性能
1.3 多核處理器與線程級(jí)并行
1.3.1 單核處理器結(jié)構(gòu)設(shè)計(jì)
1.3.2 多核處理器結(jié)構(gòu)設(shè)計(jì)
1.3.3 多核處理器實(shí)例
1.4 并行計(jì)算機(jī)體系結(jié)構(gòu)
1.4.1 并行計(jì)算機(jī)結(jié)構(gòu)模型
1.4.2 并行計(jì)算機(jī)訪存模型
1.4.3 并行計(jì)算機(jī)存儲(chǔ)組織
1.5 并行計(jì)算概述
1.5.1 關(guān)于并行計(jì)算
1.5.2 并行計(jì)算研究現(xiàn)狀
1.6 小結(jié)和導(dǎo)讀
習(xí)題
第二章 并行計(jì)算機(jī)系統(tǒng)互連與基本通信操作
2.1 并行計(jì)算機(jī)互連網(wǎng)絡(luò)
2.1.1 系統(tǒng)互連
2.1.2 靜態(tài)互連網(wǎng)絡(luò)
2.1.3 動(dòng)態(tài)互連網(wǎng)絡(luò)
2.1.4 標(biāo)準(zhǔn)互連網(wǎng)絡(luò)
2.2 選路方法與開(kāi)關(guān)技術(shù)
2.2.1 選路方法
2.2.2 并關(guān)技術(shù)
2.3 單一信包一到一傳輸
2.4 一到多播送
2.4.1 使用SF進(jìn)行一到多播送
2.4.2 使用CT進(jìn)行一到多播送
2.5 多到多播送
2.5.1 使用SF進(jìn)行多到多播送
2.5.2 使用CT進(jìn)行多到多播送
2.6 小結(jié)和導(dǎo)讀
習(xí)題
第三章 典型并行計(jì)算機(jī)系統(tǒng)介紹
3.1 共享存儲(chǔ)多處理機(jī)系統(tǒng)
3.1.1 對(duì)稱多處理機(jī)SMP結(jié)構(gòu)特性
3.1.2 SGI Challenge系統(tǒng)
3.2 分布存儲(chǔ)多計(jì)算機(jī)系統(tǒng)
3.2.1 大規(guī)模并行處理機(jī)MPP結(jié)構(gòu)特性
3.2.2 ASCI Option Red MPP系統(tǒng)
3.3 分布共享存儲(chǔ)計(jì)算機(jī)系統(tǒng)
3.3.1 分布共享存儲(chǔ)計(jì)算機(jī)系統(tǒng)特性
3.3.2 SGIOrigin2000系統(tǒng)
3.4 機(jī)群系統(tǒng)
3.4.1 大規(guī)模并行處理系統(tǒng)MPP機(jī)群SP2
3.4.2 工作站機(jī)群COW
3.4.3 Berkeley的NOW計(jì)劃
3.5 小結(jié)和導(dǎo)讀
習(xí)題
第四章 并行計(jì)算性能評(píng)測(cè)
4.1 并行計(jì)算機(jī)的一些基本性能指標(biāo)
4.1.1 CPU和存儲(chǔ)器的某些基本性能指標(biāo)
4.1.2 通信開(kāi)銷
4.1.3 機(jī)器的成本、價(jià)格與性能價(jià)格比
4.2 加速比性能定律
4.2.1 Amdahl定律
4.2.2 Gustafson定律
4.2.3 Sun和Ni定律
4.2.4 有關(guān)加速的討論
4.3 可擴(kuò)放性評(píng)測(cè)標(biāo)準(zhǔn)
4.3.1 并行計(jì)算的可擴(kuò)放性
4.3.2 等效率度量標(biāo)準(zhǔn)
4.3.3 等速度度量標(biāo)準(zhǔn)
4.3.4 平均延遲度量標(biāo)準(zhǔn)
4.3.5 有關(guān)可擴(kuò)放性標(biāo)準(zhǔn)的討論
4.4 基準(zhǔn)測(cè)試程序
4.4.1 基本的測(cè)試程序
4.4.2 數(shù)學(xué)庫(kù)測(cè)試程序
4.4.3 并行測(cè)試程序
4.5 小結(jié)和導(dǎo)讀
習(xí)題
第二篇 并行計(jì)算理論基礎(chǔ)：并行算法（上）--并行算法設(shè)計(jì)
第五章 并行算法與井行計(jì)算模型
4.5.1 并行算法的基礎(chǔ)知識(shí)
5.1.1 并行算法的定義和分類
5.1.2 并行算法的表達(dá)
5.1.3 并行算法的復(fù)雜性度量
5.1.4 并行算法中的同步與通信
5.2 并行計(jì)算模型
5.2.1 PRAM模型
5.2.2 異步PRAM模型
5.2.3 BSP模型
5.2.4 LogP模型
5.2.5 對(duì)BSP和LogP的評(píng)注
5.2.6 層次存儲(chǔ)模型
5.2.7 分層并行計(jì)算模型
5.3 小結(jié)和導(dǎo)讀
習(xí)題
第六章 并行算法基本設(shè)計(jì)策略
6.1 串行算法的直接并行化
6.1.1 設(shè)計(jì)策略描述
6.1.2 快排序算法的并行化
6.2 從問(wèn)題描述開(kāi)始設(shè)計(jì)并行算法
6.2.1 串匹配算法
6.2.2 KMP串行串匹配算法
6.2.3 并行串匹配算法的設(shè)計(jì)思路
6.3 借用已有算法求解新問(wèn)題
……
第二篇 并行計(jì)算理論基礎(chǔ)：并行算法（下）——并行算法設(shè)計(jì)
第三篇 并行計(jì)算軟件支撐：并行編程
附錄篇 并行計(jì)算發(fā)展動(dòng)力：并行應(yīng)用