計算機系統(tǒng)結(jié)構(gòu)(復(fù)習(xí))

1、1v計算機系統(tǒng)結(jié)構(gòu)、組成與實現(xiàn)計算機系統(tǒng)結(jié)構(gòu)、組成與實現(xiàn)計算機系統(tǒng)的多級層次結(jié)構(gòu)計算機系統(tǒng)的多級層次結(jié)構(gòu)虛擬機、透明性、軟虛擬機、透明性、軟/硬件功能的等價性硬件功能的等價性v計算機系統(tǒng)的性能評價計算機系統(tǒng)的性能評價CPICPIT TCPUCPU = I = IN NCPICPITcTcMIPSMIPS和和MFLOPSMFLOPS基準測試程序（基準測試程序（benchmarkbenchmark）算術(shù)平均值算術(shù)平均值A(chǔ)m調(diào)和平均值調(diào)和平均值Hm幾何平均值幾何平均值Gm2計算機系統(tǒng)設(shè)計的定量原理計算機系統(tǒng)設(shè)計的定量原理只加速使用頻率高的部件、只加速使用頻率高的部件、Amdahl定律（會應(yīng)用該定律定

2、律（會應(yīng)用該定律解決實際問題）、程序訪問的局部性規(guī)律解決實際問題）、程序訪問的局部性規(guī)律v計算機系統(tǒng)結(jié)構(gòu)的分類計算機系統(tǒng)結(jié)構(gòu)的分類Flynn分類法分類法依據(jù)、分類、特點、典型機器的歸類依據(jù)、分類、特點、典型機器的歸類3v數(shù)據(jù)類型、數(shù)據(jù)表示與數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)類型、數(shù)據(jù)表示與數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)類型數(shù)據(jù)類型：數(shù)值數(shù)值+ +操作。數(shù)據(jù)表示操作。數(shù)據(jù)表示+ +數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)表示數(shù)據(jù)表示：計算機硬件可直接識別和引用的數(shù)據(jù)類型。：計算機硬件可直接識別和引用的數(shù)據(jù)類型。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)：結(jié)構(gòu)數(shù)據(jù)類型的組織方式；軟件識別的數(shù)據(jù)類型。：結(jié)構(gòu)數(shù)據(jù)類型的組織方式；軟件識別的數(shù)據(jù)類型。v常用高級數(shù)據(jù)表示方法：常用高級數(shù)

3、據(jù)表示方法：自定義（自定義（Self-defining）數(shù)據(jù)表示）數(shù)據(jù)表示標志符標志符數(shù)據(jù)表示數(shù)據(jù)表示數(shù)據(jù)描述符數(shù)據(jù)描述符數(shù)據(jù)表示數(shù)據(jù)表示向量向量數(shù)據(jù)表示數(shù)據(jù)表示堆棧堆棧數(shù)據(jù)表示數(shù)據(jù)表示4v程序定位技術(shù)程序定位技術(shù)直接定位直接定位靜態(tài)重（再）定位靜態(tài)重（再）定位動態(tài)重（再）定位動態(tài)重（再）定位v指令格式的優(yōu)化設(shè)計指令格式的優(yōu)化設(shè)計主要目標：主要目標： 節(jié)省程序存儲空間節(jié)省程序存儲空間 指令格式盡量規(guī)整，便于譯碼指令格式盡量規(guī)整，便于譯碼 研究內(nèi)容：研究內(nèi)容： 操作碼操作碼的優(yōu)化表示的優(yōu)化表示 地址碼地址碼的優(yōu)化表示的優(yōu)化表示5v操作碼的優(yōu)化表示操作碼的優(yōu)化表示等（定）長編碼等（定）長編碼 格式

4、最規(guī)整、冗余最大格式最規(guī)整、冗余最大Huffman編碼編碼最小概率合并法最小概率合并法冗余最小、格式最不規(guī)整冗余最小、格式最不規(guī)整擴展編碼擴展編碼等長擴展、不等長擴展等長擴展、不等長擴展X-Y-Z、X/Y/Z冗余和規(guī)整性都界于等長編碼和冗余和規(guī)整性都界于等長編碼和Huffman編碼之間編碼之間Nn2log6v指令字格式的優(yōu)化指令字格式的優(yōu)化不同的尋址方式不同的尋址方式不同的地址制不同的地址制不同的地址形式和長度不同的地址形式和長度多種指令字長多種指令字長v指令系統(tǒng)優(yōu)化設(shè)計的兩種方向：指令系統(tǒng)優(yōu)化設(shè)計的兩種方向： 復(fù)雜指令系統(tǒng)復(fù)雜指令系統(tǒng)CISC(Complex Instruction Set

5、Computer) 精簡指令系統(tǒng)精簡指令系統(tǒng)RISC(Reduced Instruction Set Computer)7vRISC的先進技術(shù)的先進技術(shù)流水線技術(shù)流水線技術(shù)延遲加載指令（延遲加載指令（load）延遲轉(zhuǎn)移技術(shù)延遲轉(zhuǎn)移技術(shù)優(yōu)化編譯技術(shù)優(yōu)化編譯技術(shù)數(shù)據(jù)相關(guān)數(shù)據(jù)相關(guān)延遲加載指令（延遲加載指令（load）重疊寄存器窗口技術(shù)重疊寄存器窗口技術(shù)作用、原理作用、原理8第三章第三章 存儲系統(tǒng)（體系）設(shè)計存儲系統(tǒng)（體系）設(shè)計v存儲系統(tǒng)的基本概念存儲系統(tǒng)的基本概念由多種不同存儲器件構(gòu)成，在由多種不同存儲器件構(gòu)成，在OSOS和輔助硬件管理下成為完整和輔助硬件管理下成為完整的整體，以滿足容量、速度、價格

6、的要求。的整體，以滿足容量、速度、價格的要求。依據(jù)程序訪問的局部性原理依據(jù)程序訪問的局部性原理時間局部性時間局部性空間局部性空間局部性9第三章第三章 存儲系統(tǒng)（體系）設(shè)計存儲系統(tǒng)（體系）設(shè)計),()1 (1)1 (122111rHfHHTHTHTTaTeTTCPUCPUI-CacheI-CacheD-CacheD-Cache主存儲器主存儲器v存儲系統(tǒng)的性能參數(shù)存儲系統(tǒng)的性能參數(shù)等效訪問時間等效訪問時間 TaHT1(1H)T2訪問效率訪問效率v復(fù)雜的存儲系統(tǒng)復(fù)雜的存儲系統(tǒng)Ta= fi(HiTc+(1- Hi)Tm)+(1- fi)( HdTc+(1- Hd) Tm)10第三章第三章 存儲系統(tǒng)（體

7、系）設(shè)計存儲系統(tǒng)（體系）設(shè)計v提高命中率方法提高命中率方法預(yù)取技術(shù)：預(yù)取技術(shù)：不命中時，把不命中時，把M M2 2存儲器中相鄰幾個單元組成的一個數(shù)據(jù)塊都存儲器中相鄰幾個單元組成的一個數(shù)據(jù)塊都取出來送入取出來送入M M1 1存儲器中。存儲器中。P49(2)P49(2)。會計算。會計算 v交叉訪問存儲器交叉訪問存儲器高位交叉高位交叉 低位交叉（分時啟動方式）低位交叉（分時啟動方式）并行主存系統(tǒng)并行主存系統(tǒng)v虛擬存儲器虛擬存儲器地址映象地址映象地址變換地址變換nnHnHH11111第三章第三章 存儲系統(tǒng)（體系）設(shè)計存儲系統(tǒng)（體系）設(shè)計v虛擬存儲器的三種管理方式虛擬存儲器的三種管理方式段式、頁式、段頁

8、式段式、頁式、段頁式掌握多用戶虛地址變換成主存實地址的方法掌握多用戶虛地址變換成主存實地址的方法v頁面替換算法頁面替換算法RAND、FIFO、LRU、LFU、OPT哪些屬于哪些屬于堆棧型替換算法堆棧型替換算法v提高等效訪問速度（加快地址變換）的方法提高等效訪問速度（加快地址變換）的方法目錄表：用目錄表：用高速小容量相聯(lián)存儲器存放部分頁表（已裝入主高速小容量相聯(lián)存儲器存放部分頁表（已裝入主存的）。存的）。快慢表法快慢表法散列函數(shù)法散列函數(shù)法12第三章第三章 存儲系統(tǒng)（體系）設(shè)計存儲系統(tǒng)（體系）設(shè)計vCache存儲系統(tǒng)與虛擬存儲系統(tǒng)的比較存儲系統(tǒng)與虛擬存儲系統(tǒng)的比較目的目的實現(xiàn)方法實現(xiàn)方法兩級存儲

9、器速度比兩級存儲器速度比頁頁(塊塊)大小大小等效存儲容量等效存儲容量透明性透明性命中時處理方式命中時處理方式采用器件采用器件第二級存儲器與第二級存儲器與CPU通路通路13第三章第三章 存儲系統(tǒng)（體系）設(shè)計存儲系統(tǒng)（體系）設(shè)計v主存內(nèi)容的更新算法主存內(nèi)容的更新算法寫直達法寫直達法(Write-Through), (Write-Through), 寫回法寫回法(Write-Back) (Write-Back) v寫寫CacheCache不命中時的取策略不命中時的取策略不按寫分配法不按寫分配法按寫分配法按寫分配法v預(yù)取算法：使用之前就預(yù)先取入預(yù)取算法：使用之前就預(yù)先取入Cache恒預(yù)取：訪問第恒預(yù)取

10、：訪問第i塊的信息時，預(yù)取第塊的信息時，預(yù)取第i+1塊塊不命中時預(yù)?。涸L問第不命中時預(yù)?。涸L問第i塊不命中時，取塊不命中時，取i塊同時預(yù)取第塊同時預(yù)取第i+1塊塊 nnHnHH11114v指令的解釋方式指令的解釋方式順序方式順序方式 一次重疊方式一次重疊方式二次重疊方式二次重疊方式增設(shè)指令緩沖器的一次重疊方式增設(shè)指令緩沖器的一次重疊方式取指令取指令k分析分析k 執(zhí)行執(zhí)行k取指令取指令k+1分析分析k+1執(zhí)行執(zhí)行k+1取指取指k+2分析分析k+2執(zhí)行執(zhí)行k+2取指取指k+1分析分析k+1執(zhí)行執(zhí)行k+1取指取指k分析分析k執(zhí)行執(zhí)行k取指取指k分析分析k執(zhí)行執(zhí)行k取指取指k+1 分析分析k+1 執(zhí)行

11、執(zhí)行k+1取指取指k+2 分析分析k+2 執(zhí)行執(zhí)行k+2分析分析k執(zhí)行執(zhí)行k分析分析k+1執(zhí)行執(zhí)行k+1分析分析k+2執(zhí)行執(zhí)行k+215v相關(guān)及處理相關(guān)及處理相關(guān)相關(guān)v流水線流水線概念概念特點特點分類分類性能性能控制相關(guān)控制相關(guān)數(shù)據(jù)相關(guān)數(shù)據(jù)相關(guān)指令相關(guān)指令相關(guān)主存數(shù)據(jù)相關(guān)主存數(shù)據(jù)相關(guān)寄存器數(shù)據(jù)相關(guān)寄存器數(shù)據(jù)相關(guān)基（變）址相關(guān)基（變）址相關(guān)后推、相關(guān)專用通路后推、相關(guān)專用通路16v流水線的吞吐率流水線的吞吐率各段時間相等的各段時間相等的存在瓶頸段的存在瓶頸段的瓶頸段的消除方法瓶頸段的消除方法tnknTP)1(ttnknLimTPn1)1(max),max()1(211kkiitttntnTP )

12、,max(121maxktttTP 17v線性流水線性能分析線性流水線性能分析吞吐率、效率、加速比吞吐率、效率、加速比公式法、時空圖法公式法、時空圖法v非線性流水線調(diào)度非線性流水線調(diào)度解決的問題解決的問題預(yù)約表預(yù)約表禁止向量禁止向量原始沖突向量原始沖突向量流水線狀態(tài)圖流水線狀態(tài)圖全部調(diào)全部調(diào)度方案度方案選取符合要求的方案選取符合要求的方案18v流水機器的流水機器的相關(guān)處理相關(guān)處理局部相關(guān)局部相關(guān)種類：種類：RAWRAW、WARWAR、WAWWAW、RARRAR（順序、亂序流動中的區(qū)別順序、亂序流動中的區(qū)別）解決方法：后推、相關(guān)專用通路解決方法：后推、相關(guān)專用通路全局相關(guān)全局相關(guān)分支預(yù)測：靜態(tài)預(yù)

13、測、動態(tài)預(yù)測分支預(yù)測：靜態(tài)預(yù)測、動態(tài)預(yù)測加快和提前形成條件碼加快和提前形成條件碼延遲轉(zhuǎn)移延遲轉(zhuǎn)移加快短循環(huán)處理加快短循環(huán)處理中斷處理中斷處理不精確斷點不精確斷點精確斷點精確斷點19v先進流水技術(shù)先進流水技術(shù)動態(tài)調(diào)度動態(tài)調(diào)度集中式集中式記分板機制記分板機制分布式分布式Tomasulo方法方法v指令級高度并行的超級處理機指令級高度并行的超級處理機超標量處理機超標量處理機超流水線處理機超流水線處理機超標量超流水線處理機超標量超流水線處理機超長指令字處理機超長指令字處理機20v并行性的基本概念并行性的基本概念并行性與并行處理并行性與并行處理同時性與并發(fā)性同時性與并發(fā)性并行性顆粒度并行性顆粒度v并行性技

14、術(shù)的實現(xiàn)途徑并行性技術(shù)的實現(xiàn)途徑時間重疊、資源重復(fù)、資源共享時間重疊、資源重復(fù)、資源共享vSIMDSIMD并行處理機并行處理機分布式存儲器結(jié)構(gòu)分布式存儲器結(jié)構(gòu)集中式共享存儲器結(jié)構(gòu)集中式共享存儲器結(jié)構(gòu)處理單元陣列（處理單元陣列（PEPE）、標量處理機、陣列控制部件、主機、）、標量處理機、陣列控制部件、主機、互連網(wǎng)絡(luò)互連網(wǎng)絡(luò)21v陣列處理機的并行算法陣列處理機的并行算法矩陣加、矩陣乘、累加和矩陣加、矩陣乘、累加和v互連網(wǎng)絡(luò)的設(shè)計準則互連網(wǎng)絡(luò)的設(shè)計準則通信工作方式通信工作方式同步、異步同步、異步控制策略控制策略集中、分散集中、分散交換方式交換方式線路交換、分組交換線路交換、分組交換網(wǎng)絡(luò)拓撲網(wǎng)絡(luò)拓撲靜

15、態(tài)、動態(tài)靜態(tài)、動態(tài)v單級互連網(wǎng)絡(luò)單級互連網(wǎng)絡(luò)CubeCubei iPM2IPM2IShuffle-ExchangeShuffle-ExchangeButterflyButterflyv網(wǎng)絡(luò)特性網(wǎng)絡(luò)特性結(jié)點度與網(wǎng)絡(luò)直徑結(jié)點度與網(wǎng)絡(luò)直徑聚集帶寬與等分帶寬聚集帶寬與等分帶寬數(shù)據(jù)尋徑功能數(shù)據(jù)尋徑功能22v靜態(tài)互連網(wǎng)絡(luò)靜態(tài)互連網(wǎng)絡(luò)線性陣列線性陣列環(huán)和帶環(huán)和帶弦環(huán)弦環(huán)循環(huán)移數(shù)網(wǎng)和全連接循環(huán)移數(shù)網(wǎng)和全連接樹型和星型樹型和星型胖樹型胖樹型網(wǎng)格型和環(huán)網(wǎng)型網(wǎng)格型和環(huán)網(wǎng)型超立方體超立方體帶環(huán)超立方體帶環(huán)超立方體K K元元n-n-立方體立方體v動態(tài)互連網(wǎng)絡(luò)動態(tài)互連網(wǎng)絡(luò)總線方式總線方式交叉開關(guān)互連方式交叉開關(guān)互連方式多

16、級互連網(wǎng)絡(luò)多級互連網(wǎng)絡(luò)v多級互連網(wǎng)絡(luò)的三個量多級互連網(wǎng)絡(luò)的三個量交叉開關(guān)交叉開關(guān)直連、交叉、上播、下播直連、交叉、上播、下播兩功能交換單元、四功能交換單元兩功能交換單元、四功能交換單元拓撲結(jié)構(gòu)拓撲結(jié)構(gòu)控制方式控制方式級控制、部分級控制、單元控制級控制、部分級控制、單元控制23v多級互連網(wǎng)絡(luò)多級互連網(wǎng)絡(luò)多級立方體網(wǎng)絡(luò)多級立方體網(wǎng)絡(luò)STARANSTARAN網(wǎng)網(wǎng)交換網(wǎng)絡(luò)：級控制交換網(wǎng)絡(luò)：級控制移數(shù)網(wǎng)絡(luò)：部分級控制移數(shù)網(wǎng)絡(luò)：部分級控制二進制二進制n n方體網(wǎng)絡(luò)：單元控制方體網(wǎng)絡(luò)：單元控制多級混洗交換網(wǎng)絡(luò)（多級混洗交換網(wǎng)絡(luò)（OmegaOmega網(wǎng)絡(luò)）網(wǎng)絡(luò)）四功能交換單元、單元控制四功能交換單元、單元控制

17、如將交換單元限制為兩種功能且采用級控制則為如將交換單元限制為兩種功能且采用級控制則為STARANSTARAN的的逆網(wǎng)絡(luò)逆網(wǎng)絡(luò)多級多級PM2IPM2I網(wǎng)絡(luò)網(wǎng)絡(luò)24v向量流水處理的特點（適合流水處理）向量流水處理的特點（適合流水處理）元素相互元素相互獨立無關(guān)獨立無關(guān)，各元素執(zhí)行，各元素執(zhí)行同一種操作同一種操作一條向量指令相當于一個一條向量指令相當于一個標量循環(huán)，減少了控制相關(guān)標量循環(huán)，減少了控制相關(guān)。向量元素相鄰，適合采用向量元素相鄰，適合采用多體交叉（低位）存儲器多體交叉（低位）存儲器。v向量流水的處理方式向量流水的處理方式橫向、縱向、縱橫向橫向、縱向、縱橫向v向量處理機的基本結(jié)構(gòu)向量處理機的基

18、本結(jié)構(gòu)存儲器存儲器- -存儲器、寄存器存儲器、寄存器- -寄存器寄存器v向量指令向量指令向量向量-向量、向量向量、向量-標量、向量標量、向量-存儲器、歸約、聚集存儲器、歸約、聚集-散射、屏散射、屏蔽蔽25v提高向量處理性能的常用技術(shù)提高向量處理性能的常用技術(shù)多功能部件的并行操作多功能部件的并行操作無向量寄存器沖突和功能部件沖突無向量寄存器沖突和功能部件沖突鏈接技術(shù)鏈接技術(shù)利用對向量寄存器的先寫后讀相關(guān)利用對向量寄存器的先寫后讀相關(guān)加快條件語句和稀疏矩陣的處理加快條件語句和稀疏矩陣的處理向量屏蔽技術(shù)、利用指標向量的散射與聚合操作向量屏蔽技術(shù)、利用指標向量的散射與聚合操作加快向量的歸約操作加快向量的歸約操作分解成可向量化部分和遞推求和部分（采用折疊求和方法）分解成可向量化部分和遞推求和部分（采用折疊求和方法）v向量