《計算機系統(tǒng)結構(第3版·網(wǎng)絡版)》介紹了計算機系統(tǒng)結構的基本概念、基本原理、基本分析和設計方法。全書共9章,內(nèi)容包括:計算機系統(tǒng)結構的相關概念、時間并行技術、指令級并行技術、向量處理機、互連網(wǎng)絡、陣列處理機、多處理機、機群系統(tǒng)和課程設計實驗。
《計算機系統(tǒng)結構(第3版·網(wǎng)絡版)》依據(jù)短學時教學要求編寫,知識完整、結構合理、重點突出、概念清楚,注重實踐環(huán)節(jié)與能力培養(yǎng),形成了文字教材、電子教材、試題庫、課程設計及教學儀器等綜合配套的教學體系。
《計算機系統(tǒng)結構(第3版·網(wǎng)絡版)》文字流暢,便于自學,有廣泛的適應面,可作為高等院校計算機科學與技術專業(yè)本科生教材,也可作為成人教育教材和全國計算機等級考試(四級)參考書。
本書是普通高等教育計算機類特色專業(yè)系列規(guī)劃教材之一,共分9章,內(nèi)容包括:計算機系統(tǒng)結構的相關概念、時間并行技術、指令級并行技術、向量處理機、互連網(wǎng)絡、陣列處理機、多處理機、機群系統(tǒng)和課程設計實驗。 本書知識結構完備,基本概念清楚,內(nèi)容少而精;力圖反映新理論新技術,以適應計算機科學技術發(fā)展變化快的需要;理論教學與實踐教學結合,注重學生的能力培養(yǎng);文字教材和電子教材結合,采用先進的教學方法和手段,以獲得良好的教學效率和教學質(zhì)量。 本書可作為高等院校計算機科學與技術專業(yè)本科生教材,也可作為成人教育教材和全國計算機等級考試(四級)參考書。
數(shù)字邏輯、計算機組成原理、計算機系統(tǒng)結構是計算機科學與技術專業(yè)本科生硬件一條線的必修課程。第一門課是技術基礎課,講授邏輯部件級和數(shù)字系統(tǒng)級的分析與設計方法。第二門課是專業(yè)基礎課,講授單處理機系統(tǒng)的組成分析和設計方法,偏重于處理機的整機概念。而第三門課屬于專業(yè)課,著重講授并行計算機系統(tǒng)的基本概念、結構、分析和設計方法。
本教材的宗旨是:避免與先修課程計算機組成原理在內(nèi)容上重復,突出以時間并行技術和空間并行技術為核心的并行計算機系統(tǒng)結構。編寫本教材的指導思想是:
(1)知識結構完備,基本概念清楚,內(nèi)容少而精,以滿足短學時教學的需要;
(2)力圖反映新理論新技術,以適應計算機科學技術發(fā)展變化快的需要;
(3)理論教學與實踐教學結合,注重學生的能力培養(yǎng);
(4)文字教材和電子教材結合,采用先進的教學方法和手段,以獲得良好的教學效率和教學質(zhì)量。
根據(jù)作者多年從事理論教學和實踐教學的經(jīng)驗,從傳授知識和培養(yǎng)能力的目標出發(fā),并結合本課程教學的特點、難點和要點,作者學習了國內(nèi)外優(yōu)秀教材,進行了課程體系、教學內(nèi)容、教學方法和教學手段方面的改革,使文字教材、CAI課件、網(wǎng)絡教材、試題庫、實驗儀器、課程設計綜合配套,力求形成“理論、實驗、設計”三個過程相統(tǒng)一的教學體系。課內(nèi)教學計劃40~48學時,實踐教學內(nèi)容單獨安排。
楊春武、祁之力、吳琨、白媛、楊秦、張杰、靳秀國、齊承軍、宋丹杰、周柳忠、楊蕾、張春、張蓉蓉、段國樂、盛利、王鋒、王軍德、馮一兵、金麗霞等參加了CAI課件、網(wǎng)絡教材、試題庫、教學儀器的研制工作,限于篇幅,未能在封面上一一列名。
中國科學院計算技術研究所國家智能計算機研究開發(fā)中心陳鴻安研究員審閱了文字教材,在此表示衷心感謝。
前言
第1章 計算機系統(tǒng)結構的相關概念
1.1 系統(tǒng)結構的有關術語
1.1.1 計算機系統(tǒng)的層次結構
1.1.2 計算機系統(tǒng)結構
1.1.3 計算機組織和計算機實現(xiàn)
1.1.4 計算機系統(tǒng)結構的分類
1.2 系統(tǒng)結構發(fā)展的因素
1.2.1 存儲程序計算機系統(tǒng)結構及其發(fā)展
1.2.2 軟件對系統(tǒng)結構的影響
1.2.3 應用對系統(tǒng)結構的影響
1.2.4 器件對系統(tǒng)結構的影響
1.2.5 系統(tǒng)結構的生命周期
1.3 定量分析技術
1.3.1 系統(tǒng)設計的定量原理
1.3.2 性能評價標準
1.3.3 成本與價格
1.4 系統(tǒng)結構中并行性的發(fā)展
1.4.1 并行性的概念
1.4.2 提高并行性的技術途徑
1.4.3 單處理機系統(tǒng)中并行性的發(fā)展
1.4.4 多處理機系統(tǒng)中并行性的發(fā)展
1.4.5 并行處理機的系統(tǒng)結構類型
小結
習題
第2章 時間并行技術
2.1 流水線技術
2.1.1 流水線的基本概念
2.1.2 流水線的表示方法
2.1.3 流水線的特點
2.2 流水線的性能指標
2.2.1 流水線的吞吐率
2.2.2 流水線的加速比
2.2.3 流水線的效率
2.2.4 流水線的最佳段數(shù)
2.3 流水線的結構相關和數(shù)據(jù)相關
2.3.1 流水線的結構相關
2.3.2 流水線的數(shù)據(jù)相關
2.4 流水線的控制相關
2.4.1 控制相關的概念
2.4.2 條件分支對流水線的影響
2.4.3 靜態(tài)分支技術
2.4.4 動態(tài)分支預測技術
2.4.5 流水線處理機的中斷處理
小結
習題
第3章 指令級并行技術
3.1 指令級并行的概念
3.1.1 并行性的有關術語
3.1.2 多指令流出:指令級并行度
3.2 數(shù)據(jù)相關及其處理技術
3.2.1 數(shù)據(jù)相關類型
3.2.2 寄存器重命名
3.2.3 靜態(tài)指令調(diào)度
3.2.4 動態(tài)指令調(diào)度
3.3 超標量流水處理機
3.3.1 超標量流水線的發(fā)射策略
3.3.2 典型處理機結構
3.3.3 超標量流水處理機性能
3.4 超流水線處理機
3.4.1 超流水線處理機時空圖
3.4.2 典型處理機結構
3.4.3 超流水線處理機性能
3.5 超標量超流水線處理機
3.5.1 指令執(zhí)行時空圖
3.5.2 典型處理機結構
3.5.3 超標量超流水線處理機性能
3.6 超長指令字處理機
3.6.1 超長指令字處理機的特點
3.6.2 VLIW處理機的結構模型
3.6.3 典型處理機結構
3.7 多線程與超線程處理機
3.7.1 指令級并行與線程級并行
3.7.2 同時多線程結構
3.7.3 超線程處理機結構
小結
習題
第4章 向量處理機
4.1 向量處理的基本概念
4.1.1 向量處理
4.1.2 向量處理方法
4.2 向量處理機的結構
4.2.1 存儲器-存儲器結構
4.2.2 寄存器-寄存器結構
4.3 提高向量處理機性能的方法
4.3.1 多功能部件的并行操作
4.3.2 鏈接技術
4.3.3 分段開采技術
4.3.4 采用多處理機系統(tǒng)結構
4.4 向量處理機的性能評估
4.4.1 一條向量指令的執(zhí)行時間
4.4.2 一組向量操作的執(zhí)行時間
4.4.3 分段開采時一組向量操作的總執(zhí)行時間
4.4.4 最大性能凡和半性能向量長度
4.5 新型向量處理機
4.5.1 Cray Y-MP,C90
4.5.2 NECSX-X系列
小結
習題
第5章 互連網(wǎng)絡
5.1 互連網(wǎng)絡的相關概念
5.1.1 互連網(wǎng)絡的功能和特征
5.1.2 互連網(wǎng)絡的描述工具
5.1.3 互連網(wǎng)絡的特性參數(shù)
5.2 互連網(wǎng)絡的結構
5.2.1 靜態(tài)互連網(wǎng)絡
5.2.2 動態(tài)互連網(wǎng)絡
5.3 互連網(wǎng)絡的路由選擇和消息傳遞方式
5.3.1 路由選擇方法
5.3.2 消息傳遞方式
5.3.3 死鎖與虛擬通道
5.4 流量控制策略和通信模式
5.4.1 流量控制策略
5.4.2 通信模式
小結
習題
第6章 陣列處理機
6.1 陣列處理機的操作模型和特點
6.1.1 陣列處理機的操作模型
6.1.2 陣列處理機的特點
6.2 陣列處理機的基本結構
6.2.1 分布式存儲器的陣列機
6.2.2 共享存儲器的陣列機
6.3 陣列處理機實例
6.3.1 Illiac IV陣列處理機
6.3.2 MP_1陣列處理機
6.4 陣列機的并行算法
6.4.1 SIMD系統(tǒng)結構與并行算法的關系
6.4.2 算法舉例
小結
習題
第7章 多處理機
7.1 多處理機的特點和分類
7.1.1 多處理機的特點
7.1.2 多處理機的分類
7.2 SMP 的系統(tǒng)結構和實例
7.2.1 SMP的基本概念
7.2.2 SMP的一般結構
7.2.3 Origin2000系統(tǒng)
7.2.4 IBM大型機SMP
7.2.5 容錯計算機系統(tǒng)stratus
7.3 多處理機的Cache一致性
7.4 多處理機操作系統(tǒng)
7.5 多處理機中程序并行性的開發(fā)
7.5.1 程序并行性的分析
7.5.2 并行程序設計
小結
習題
第8章 機群系統(tǒng)
8.1 機群系統(tǒng)的概念
8.1.1 機群系統(tǒng)的定義
8.1.2 機群系統(tǒng)的特點
8.2 機群系統(tǒng)的系統(tǒng)結構
8.3 機群系統(tǒng)實例
8.3.1 IBM SP2系統(tǒng)
8.3.2 超級刀片系統(tǒng)
小結
習題
第9章 課程設計
9.1 TEC-4A計算機組成實驗系統(tǒng)
9.1.1 TEC-4A計算機組成實驗系統(tǒng)的特點
9.1.2 電源和時序發(fā)生器
9.1.3 數(shù)據(jù)通路
9.1.4 指令系統(tǒng)
9.1.5 控制器和控制臺
9.1.6 用戶自選器件實驗區(qū)
9.2 微程序控制的流水計算機模型設計與調(diào)試
9.2.1 教學目的、任務與實驗設備
9.2.2 設計要求
9.2.3 微程序控制器的設計與調(diào)試
9.3 硬連線控制的流水計算機模型設計與調(diào)試
9.3.1 教學目的、任務與實驗設備
9.3.2 設計與調(diào)試要求
參考文獻
附錄
在發(fā)展高性能單處理機過程中,起著主導作用的是時間重疊原理。實現(xiàn)時間重疊的物質(zhì)基礎是“部件功能專用化”,即把一件工作按功能分割為若干相互聯(lián)系的部分,把每一部分指定給專門的部件完成;然后按時問重疊原理把各部分執(zhí)行過程在時間上重疊起來,使所有部件依次分工完成一組同樣的工作。例如,解釋指令的5個子過程分別需要5個專用部件,即取指令部件(IF)、指令譯碼部件(ID)、指令執(zhí)行部件(EX)、訪問存儲器部件(M)、寫回結果部件(WB)。將它們按流水方式連接起來,就滿足時間重疊原理,從而使得處理機內(nèi)部同時處理多條指令,提高了處理機的速度。顯然,時間重疊技術開發(fā)了計算機系統(tǒng)中的指令級并行。
在單處理機中,資源重復原理的運用也已經(jīng)十分普遍。例如不論是非流水線處理機,還是流水線處理機,多體存儲器和多操作部件都是成功應用的結構形式。在多操作部件處理機中,通用部件被分解成若干個專用操作部件,如加法部件、乘法部件、除法部件、邏輯運算部件等。一條指令所需的操作部件只要空閑,就可以開始執(zhí)行這條指令,這就是指令級并行。
在單處理機中,資源共享的概念實質(zhì)上是用單處理機模擬多處理機的功能,形成所謂虛擬機的概念。例如分時系統(tǒng),在多終端情況下,每個終端上的用戶感到好像自己有一臺處理機一樣。