并行計算機(jī)體系結(jié)構(gòu)（陳國良）

第一章 緒論
1.1 引言
1.1.1 什么是并行計算機(jī)
1.1.2 為什么需要并行計算機(jī)
1.1.3 如何學(xué)習(xí)并行計算機(jī)
1.2 并行計算機(jī)發(fā)展背景
1.2.1 應(yīng)用需求
1.2.2 技術(shù)進(jìn)展
1.2.3 結(jié)構(gòu)趨勢
1.3 典型并行計算機(jī)系統(tǒng)簡介
1.3.1 SIMD陣列處理機(jī)
1.3.2 向量處理機(jī)
1.3.3 共享存儲多處理機(jī)
1.3.4 分布存儲多計算機(jī)
1.3.5 共享分布存儲多處理機(jī)
1.4 當(dāng)代并行計算機(jī)體系結(jié)構(gòu)
1.4.1 并行計算機(jī)結(jié)構(gòu)模型
1.4.2 并行計算機(jī)訪存模型
1.4.3 并行計算機(jī)存儲層次及其一致性問題
1.5 并行計算機(jī)的應(yīng)用基礎(chǔ)
1.5.1 并行計算模型
1.5.2 并行程序設(shè)計模型
1.5.3 同步
1.5.4 通信
1.5.5 并行化技術(shù)與程序調(diào)試
1.6 國產(chǎn)曙光系列并行機(jī)系統(tǒng)介紹
1.6.1 全對稱共享存儲多處理機(jī)系統(tǒng)：曙光1號
1.6.2 大規(guī)模并行處理系統(tǒng)：曙光－1000
1.6.3 超級并行計算機(jī)系統(tǒng)：曙光－2000
1.7 小結(jié)
1.7.1 當(dāng)今并行機(jī)體系結(jié)構(gòu)研究的幾個主要問題
1.7.2 并行計算機(jī)中的若干新技術(shù)
習(xí)題
參考文獻(xiàn)
第二章 性能評測
2.1 引言
2.1.1 什么是并行機(jī)的基本性能
2.1.2 為什么要研究并行機(jī)的性能評測
2.1.3 如何評測并行機(jī)的性能
2.2 機(jī)器級性能評測
2.2.1 CPU和存儲器的某些基本性能指標(biāo)
2.2.2 并行和通信開銷
2.2.3 并行機(jī)的可用性與好用性
2.2.4 機(jī)器的成本、價格與性能／價格比
2.3 算法級性能評測
2.3.1 加速比性能定律
2.3.2 可擴(kuò)放性評測標(biāo)準(zhǔn)
2.4 程序級性能評測
2.4.1 基準(zhǔn)測試程序的分類
2.4.2 基本基準(zhǔn)測試程序
2.4.3 并行基準(zhǔn)測試程序
2.4.4 商用基準(zhǔn)測試程序
2.4.5 SPEC測試程序
2.5 如何提高高性能
2.5.1 任務(wù)劃分
2.5.2 通信分析
2.5.3 任務(wù)組合
2.5.4 處理器映射
2.5.5 任務(wù)的分配與調(diào)度
2.6 小結(jié)
習(xí)題
參考文獻(xiàn)
第三章 互連網(wǎng)絡(luò)
3.1 引言
3.1.1 系統(tǒng)互連
3.1.2 網(wǎng)絡(luò)部件
3.1.3 網(wǎng)絡(luò)的性能指標(biāo)
3.2 靜態(tài)互連網(wǎng)絡(luò)
3.2.1 典型的互連網(wǎng)絡(luò)
3.2.2 靜態(tài)互連網(wǎng)絡(luò)綜合比較
3.3 動態(tài)互連網(wǎng)絡(luò)
3.3.1 多處理機(jī)總線
3.3.2 交叉開關(guān)._
3.3.3 多級互連網(wǎng)絡(luò)
3.3.4 動態(tài)互連網(wǎng)絡(luò)比較
3.4 機(jī)群中的互連技術(shù)
3.4.1 Myrinet
3.4.2 HiPPI和超級HiPPI
3.4.3 光纖通道和.FDDI環(huán)
3.4.4 異步傳輸模式ATM
3.4.5 可擴(kuò)展一致性接口SCI
3.4.6 以太網(wǎng)
3.5 選路與死鎖
3.5.1 信包傳輸方式
3.5.2 選路算法
3.5.3 死鎖避免
3.6 流量控制
3.6.1 鏈路層流量控制
3.6.2 端到端流量控制
3.7 交換開關(guān)的設(shè)計
3.7.1 端口
3.7.2 內(nèi)部數(shù)據(jù)路徑
3.7.3 通道緩沖區(qū)
3.7.4 輸出調(diào)度
3.8 實(shí)例研究
3.9 小結(jié)
習(xí)題
參考文獻(xiàn)
第四章 對稱多處理機(jī)系統(tǒng)
4.1 引言
4.1.1 SMP的特點(diǎn)
4.1.2 多處理機(jī)中的擴(kuò)展存儲層次結(jié)構(gòu)
4.2 高速緩存一致性和順序一致性模型
4.2.1 高速緩存一致性問題
4.2.2 高速緩存一致的存儲系統(tǒng)
4.2.3 總線偵聽實(shí)現(xiàn)高速緩存一致性
4.2.4 順序一致性模型
4.3 偵聽高速緩存一致性協(xié)議
4.3.1 偵聽協(xié)議的類型
4.3.2 三態(tài)寫回?zé)o效(MSI)協(xié)議
4.3.3 四態(tài)寫回?zé)o效(MESI)協(xié)議
4.3.4 四態(tài)寫回更新(Dragon)協(xié)議
4.4 基本高速緩存一致性協(xié)議的實(shí)現(xiàn)
4.4.1 正確性要求
4.4.2 基本實(shí)現(xiàn)
4.5 多級高速緩存
4.5.1 維護(hù)包含性
4.5.2 層次高速緩存一致性的傳播
4.6 分事務(wù)總線
4.6.1 基本設(shè)計
4.6.2 支持多級高速緩存
4.7 同步問題
4.7.1 基本問題
4.7.2 互斥操作
4.7.3 點(diǎn)到點(diǎn)事件同步
4.7.4 全局事件同步
4.8 實(shí)例分析：SGIChallenge
4.8.1 SGI處理器和主存子系統(tǒng)
4.8.2 SGII／O子系統(tǒng)
4.9 小結(jié)
習(xí)題
參考文獻(xiàn)
第五章 大規(guī)模并行處理機(jī)系統(tǒng)
5.1 MPP技術(shù)概論
5.1.1.MPP特性和問題
5.1.2 MPP系統(tǒng)概述
5.2 實(shí)例分析l：CrayT3E的體系結(jié)構(gòu)
5.2.1 T3E的體系結(jié)構(gòu)
5.2.2 T3E的系統(tǒng)軟件
5.3 新一代ASCI／MPP系統(tǒng)
5.3.1 ASCI可擴(kuò)放設(shè)計策略
5.3.2 硬件和軟件要求
5.3.3 定約的ASCI／MPP平臺
5.4 實(shí)例分析2：Intel／SandiaASCIOptionRed
5.4.1 OptionRed的體系結(jié)構(gòu)
5.4.2 OptionRed的系統(tǒng)軟件
5.5 三個典型的MPP系統(tǒng)的運(yùn)行性能評估
5.6 小結(jié)
習(xí)題
參考文獻(xiàn)
第六章 機(jī)群系統(tǒng)
6.1 引言
6.1.1 基本概念
6.1.2 體系結(jié)構(gòu)
6.2 設(shè)計要點(diǎn)
6.2.1 可用性
6.2.2 單一系統(tǒng)映像
6.2.3 SolarisMC中的單系統(tǒng)映像
6.3 作業(yè)管理
6.3.1 研究動機(jī)
6.3.2 作業(yè)管理系統(tǒng)
6.3.3 研究現(xiàn)狀
6.3.4 負(fù)載共享程序
6.4 并行文件系統(tǒng)
6.4.1 數(shù)據(jù)的物理分布
6.4.2 緩存
6.4.3 數(shù)據(jù)預(yù)取
6.4.4 I／0接口
6.5 實(shí)例分析
6.5.1 BerkeleyNOW
6.5.2 IBMSP2系統(tǒng)
6.6 小結(jié)
習(xí)題
參考文獻(xiàn)
第七章 分布式共享存儲系統(tǒng)
7.1 引言
7.1.1 并行計算機(jī)的存儲系統(tǒng)組織
7.1.2 常見的共享存儲系統(tǒng)
7.2 可擴(kuò)放的高速緩存一致性協(xié)議
7.2.1 高速緩存一致性
7.2.2 基于目錄的高速緩存一致性協(xié)議
7.3 放松的存儲一致性模型
7.3.1 目錄協(xié)議中訪存事件次序的實(shí)現(xiàn)
7.3.2 弱存儲一致性模型
7.3.3 存儲一致性模型的框架模型
7.3.4 高速緩存一致性協(xié)議和存儲一致性模型的關(guān)系
7.4 硬件DSM實(shí)例研究
7.4.1 Stanford的DASH多計算機(jī)(CC－NUMA結(jié)構(gòu))
7.4.2 ：KendallSquareResearch的KSRl(COMA結(jié)構(gòu))
7.5 共享虛擬存儲系統(tǒng)SVM
7.5.1 SVM系統(tǒng)中的關(guān)鍵技術(shù)
7.5.2 實(shí)例研究：JIAJIA共享虛擬存儲系統(tǒng)
7.6 小結(jié)
習(xí)題
參考文獻(xiàn)
第八章 并行機(jī)中的通信與延遲
8.1 引言
8.1.1 延遲的基本概念
8.1.2 延遲容忍技術(shù)的基本要求和收益上限
8.1.3 消息傳遞模型下的各種延遲容忍技術(shù)
8.2 延遲避免
8.2.1 采用放松的一致性模型
8.2.2 大塊數(shù)據(jù)傳輸
8.3 延遲容忍
8.3.1 預(yù)通信
8.3.2 多線程
8.4 延遲減少
8.4.1 用戶級通信技術(shù)
8.4.2 主動消息實(shí)現(xiàn)技術(shù)
8.5 小結(jié)
習(xí)題
參考文獻(xiàn)
專業(yè)術(shù)語中英對照及索引