計算機系統(tǒng)結(jié)構(gòu)（第2版）大學(xué)教學(xué)課件

《計算機系統(tǒng)結(jié)構(gòu)（第2版）大學(xué)教學(xué)課件》由會員分享，可在線閱讀，更多相關(guān)《計算機系統(tǒng)結(jié)構(gòu)（第2版）大學(xué)教學(xué)課件（126頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、計算機系統(tǒng)結(jié)構(gòu)（第計算機系統(tǒng)結(jié)構(gòu)（第2版）版）課程介紹課程介紹1. 課程名稱課程名稱 Computer Architecture 計算機系統(tǒng)結(jié)構(gòu)計算機系統(tǒng)結(jié)構(gòu) 計算機體系結(jié)構(gòu)計算機體系結(jié)構(gòu) 建筑物的設(shè)計或式樣建筑物的設(shè)計或式樣, 通常指一個系統(tǒng)的外貌通常指一個系統(tǒng)的外貌2. 研究內(nèi)容研究內(nèi)容 從外部來研究計算機系統(tǒng)從外部來研究計算機系統(tǒng) 使用者所看到的物理計算機的抽象使用者所看到的物理計算機的抽象 編寫出能夠在機器上正確運行的程序所必須編寫出能夠在機器上正確運行的程序所必須了解到的計算機屬性了解到的計算機屬性3. 學(xué)習(xí)目的學(xué)習(xí)目的建立計算機系統(tǒng)的建立計算機系統(tǒng)的完整概念完整概念學(xué)習(xí)計算機系統(tǒng)的

2、學(xué)習(xí)計算機系統(tǒng)的分析方法和設(shè)計方法分析方法和設(shè)計方法了解計算機系統(tǒng)的了解計算機系統(tǒng)的最新研究成果最新研究成果4. 學(xué)科方向?qū)W科方向一級學(xué)科一級學(xué)科 1 個：計算機科學(xué)與技術(shù)個：計算機科學(xué)與技術(shù)二級學(xué)科二級學(xué)科 3 個：個：計算機系統(tǒng)結(jié)構(gòu)計算機系統(tǒng)結(jié)構(gòu)、計算機軟、計算機軟件及理論、計算機應(yīng)用技術(shù)件及理論、計算機應(yīng)用技術(shù)全國重點學(xué)科：全國重點學(xué)科：計算機系統(tǒng)結(jié)構(gòu)計算機系統(tǒng)結(jié)構(gòu)、計算機應(yīng)、計算機應(yīng)用技術(shù)用技術(shù)5. 與其他學(xué)科的交叉與其他學(xué)科的交叉學(xué)科交叉：學(xué)科交叉：計算機組成、操作系統(tǒng)、匯編語言、計算機組成、操作系統(tǒng)、匯編語言、數(shù)據(jù)結(jié)構(gòu)、微計算機技術(shù)、計算機網(wǎng)數(shù)據(jù)結(jié)構(gòu)、微計算機技術(shù)、計算機網(wǎng)絡(luò)、絡(luò)、

3、新內(nèi)容：新內(nèi)容：超標(biāo)量處理機、超流水線處理機、超標(biāo)量處理機、超流水線處理機、VLIW處理機、向量處理機、并行處理機、處理機、向量處理機、并行處理機、多處理機、互連網(wǎng)絡(luò)、多處理機、互連網(wǎng)絡(luò)、計算機系統(tǒng)結(jié)構(gòu)正處于變革時期計算機系統(tǒng)結(jié)構(gòu)正處于變革時期 軟件軟件-系統(tǒng)結(jié)構(gòu)系統(tǒng)結(jié)構(gòu)-實現(xiàn)技術(shù)實現(xiàn)技術(shù), 兩頭發(fā)展快中間慢兩頭發(fā)展快中間慢 非馮計算機正興起非馮計算機正興起 系統(tǒng)結(jié)構(gòu)的發(fā)展時期已經(jīng)到來系統(tǒng)結(jié)構(gòu)的發(fā)展時期已經(jīng)到來6. 課程安排課程安排課內(nèi)：課內(nèi)：64學(xué)時，學(xué)時，實驗：實驗：16學(xué)時，學(xué)時，課內(nèi)外比例：課內(nèi)外比例：課內(nèi)課內(nèi)1：課外：課外1除完成作業(yè)之外，還要多看參考書除完成作業(yè)之外，還要多看參考書

4、 多看好論文多看好論文(被被 SCI、EI 收錄收錄)，了解國內(nèi)外，了解國內(nèi)外最新研究成果最新研究成果7. 教材和參考書教材和參考書教材：教材：清華大學(xué)計算機系列教材：清華大學(xué)計算機系列教材：計算機系統(tǒng)計算機系統(tǒng)結(jié)構(gòu)結(jié)構(gòu)(第二版第二版) ，清華大學(xué)出版社，清華大學(xué)出版社參考書：參考書：(1)David A. Patterson and John L. Hennessy, Computer Architecture: A Quantitative Approach 3 Ed. San Francisco: Morgan Kaufmann Publishers 中文：計算機系統(tǒng)結(jié)構(gòu)：一種定量的方法

5、（第中文：計算機系統(tǒng)結(jié)構(gòu)：一種定量的方法（第二版二版,第三版即將出版），清華大學(xué)出版社第三版即將出版），清華大學(xué)出版社 (2)Kai Hwang，Advanced Computer Acrchitecture Parallelism Scalability Programmability 中文：高等計算機系統(tǒng)結(jié)構(gòu)：并行性中文：高等計算機系統(tǒng)結(jié)構(gòu)：并行性 可擴展可擴展性性 可編程性，清華大學(xué)出版社、廣西科學(xué)技可編程性，清華大學(xué)出版社、廣西科學(xué)技術(shù)出版社術(shù)出版社1.1 計算機系統(tǒng)結(jié)構(gòu)簡介計算機系統(tǒng)結(jié)構(gòu)簡介1.2 計算機系統(tǒng)的評價標(biāo)準(zhǔn)計算機系統(tǒng)的評價標(biāo)準(zhǔn)1.3 計算機系統(tǒng)的設(shè)計技術(shù)計算機系統(tǒng)的設(shè)計技

6、術(shù)1.4 計算機系統(tǒng)結(jié)構(gòu)的發(fā)展計算機系統(tǒng)結(jié)構(gòu)的發(fā)展1.5 計算機系統(tǒng)的分類計算機系統(tǒng)的分類第第1章章 基本概念基本概念1.1 計算機系統(tǒng)結(jié)構(gòu)簡介計算機系統(tǒng)結(jié)構(gòu)簡介1.1.1 為什么要研究系統(tǒng)結(jié)構(gòu)為什么要研究系統(tǒng)結(jié)構(gòu)1.1.2 如何認(rèn)識計算機系統(tǒng)如何認(rèn)識計算機系統(tǒng)1.1.3 計算機系統(tǒng)結(jié)構(gòu)的定義計算機系統(tǒng)結(jié)構(gòu)的定義1.1.4 計算機組成技術(shù)計算機組成技術(shù)1.1.5 計算機實現(xiàn)技術(shù)計算機實現(xiàn)技術(shù)1.1.1 1.1.1 為什么要研究系統(tǒng)結(jié)構(gòu)為什么要研究系統(tǒng)結(jié)構(gòu)1. 提高處理機運算速度：提高處理機運算速度：MIPSFz IPC 其中: Fz為處理機的工作主頻 IPC(Instruction Per C

7、ycle)為 每個時鐘周期平均執(zhí)行的指令條數(shù)每個時鐘周期平均執(zhí)行的指令條數(shù)提高提高IPC：依靠先進系統(tǒng)結(jié)構(gòu)：依靠先進系統(tǒng)結(jié)構(gòu) 過去，幾個或幾十個周期完成一條指令過去，幾個或幾十個周期完成一條指令 現(xiàn)在，一個周期完成幾條指令現(xiàn)在，一個周期完成幾條指令提高提高Fz：縮短門電路延遲，依靠技術(shù)進步縮短門電路延遲，依靠技術(shù)進步 流水線技術(shù)等，依靠先進系統(tǒng)結(jié)構(gòu)流水線技術(shù)等，依靠先進系統(tǒng)結(jié)構(gòu) 從指令串行執(zhí)行，到從指令串行執(zhí)行，到P4的的20級流水線級流水線 350 300 250 200 150 100 50 0 1985 1985 1986 1987 1988 1989 1990 1991 1992 19

8、93 1994 1995 DEC Alpha SUN4 IBM Power1 MIPS R2000 DEC Alpha MIPS R3000 HP 900 IBM Power2 DEC Alpha 每每年年 1.58 倍倍 每每年年 1.35 倍倍 SPECint 速速度度指指標(biāo)標(biāo) 依依靠靠技技術(shù)術(shù)進進步步性性能能每每年年提提高高 35% 先先進進系系統(tǒng)統(tǒng)結(jié)結(jié)構(gòu)構(gòu)對對性性能能的的貢貢獻獻是是技技術(shù)術(shù)進進步步的的 5 倍倍 2. 計算機性能提高的幾個階段計算機性能提高的幾個階段20世紀(jì)世紀(jì)70年代末之前，大型機和小型機計算機性能年代末之前，大型機和小型機計算機性能每年每年提高提高25%30%。2

9、0世紀(jì)世紀(jì)80年代初，出現(xiàn)微處理機，依靠集成電路技術(shù)，年代初，出現(xiàn)微處理機，依靠集成電路技術(shù)，性能性能每年提高每年提高35%20世紀(jì)世紀(jì)80年中期，出現(xiàn)年中期，出現(xiàn)RISC技術(shù)、高級語言和操作系技術(shù)、高級語言和操作系統(tǒng)等，性能統(tǒng)等，性能每年提高每年提高50%1995年，年，先進系統(tǒng)結(jié)構(gòu)先進系統(tǒng)結(jié)構(gòu)對微處理器性能的貢獻是單純技對微處理器性能的貢獻是單純技術(shù)進步的術(shù)進步的5倍。倍。3. 近幾年及將來，計算機性能按摩爾定理發(fā)展。近幾年及將來，計算機性能按摩爾定理發(fā)展。4. 計算機系統(tǒng)的設(shè)計者們要不斷創(chuàng)新。計算機系統(tǒng)的設(shè)計者們要不斷創(chuàng)新。1.1.2 如何認(rèn)識計算機系統(tǒng)如何認(rèn)識計算機系統(tǒng)1. 1. 虛擬

10、計算機虛擬計算機定義：定義：從不同角度所看到的計算機系統(tǒng)的屬性從不同角度所看到的計算機系統(tǒng)的屬性是不同的。是不同的。主要觀察角度包括：主要觀察角度包括： 應(yīng)用程序員應(yīng)用程序員 系統(tǒng)程序員系統(tǒng)程序員 硬件設(shè)計人員硬件設(shè)計人員對計算機系統(tǒng)的認(rèn)識通常只需要在某一個層次對計算機系統(tǒng)的認(rèn)識通常只需要在某一個層次上上 廣廣義義語語言言 虛虛擬擬計計算算機機 解解釋釋或或編編譯譯 作作用用對對象象 觀觀察察者者 虛擬計算機系統(tǒng)虛擬計算機系統(tǒng)2. 2. 計算機系統(tǒng)的計算機系統(tǒng)的層次結(jié)構(gòu)層次結(jié)構(gòu) 計算機系統(tǒng)可分為計算機系統(tǒng)可分為7 7個層次個層次 第第3 3級至第級至第6 6級由級由軟件實現(xiàn)軟件實現(xiàn), ,稱為稱

11、為虛擬機虛擬機 從學(xué)科領(lǐng)域來劃分：從學(xué)科領(lǐng)域來劃分： 第第0 0級和第級和第1 1級屬于級屬于計算機組成原理計算機組成原理 第第2 2級屬于級屬于計算機系統(tǒng)結(jié)構(gòu)計算機系統(tǒng)結(jié)構(gòu) 第第3 3至第至第5 5級屬于級屬于系統(tǒng)軟件系統(tǒng)軟件 第第6 6級屬于級屬于應(yīng)用軟件應(yīng)用軟件 它們之間有交叉它們之間有交叉 例如：第3級必須依賴第4級和第5級來實現(xiàn)計算機系統(tǒng)的層次結(jié)構(gòu)計算機系統(tǒng)的層次結(jié)構(gòu) 第第 6 級級 ： 應(yīng)應(yīng) 用用 程程 序序 第第 5 級級 ： 高高 級級 語語 言言 第第 4 級級 ： 匯匯 編編 語語 言言 第第 3 級級 ： 操操 作作 系系 統(tǒng)統(tǒng) 第第 2 級級 ： 機機 器器 語語 言言

12、 第第 1 級級 ： 微微 程程 序序 第第 0 級級 ： 硬硬 聯(lián)聯(lián) 邏邏 輯輯 應(yīng)應(yīng) 用用 軟軟 件件 系系 統(tǒng)統(tǒng) 軟軟 件件 硬硬 件件 軟軟 硬硬 件件 分分 界界 應(yīng)應(yīng)用用語語言言 第第 6 6 級級 應(yīng)應(yīng)用用程程序序 應(yīng)應(yīng)用用程程序序 信信息息處處理理系系統(tǒng)統(tǒng) 用用 戶戶 高高級級語語言言 第第 5 5 級級 高高級級語語言言 解解釋釋程程序序 編編譯譯程程序序 可可執(zhí)執(zhí)行行程程序序 高高級級語語言言程程序序員員 匯匯編編語語言言 第第 4 4 級級 匯匯編編語語言言 匯匯編編程程序序 可可執(zhí)執(zhí)行行程程序序 匯匯編編語語言言程程序序員員 系系統(tǒng)統(tǒng)原原語語 鍵鍵盤盤命命令令 第第 3

13、 3 級級 操操作作系系統(tǒng)統(tǒng) 操操作作系系統(tǒng)統(tǒng) 系系統(tǒng)統(tǒng)資資源源 系系統(tǒng)統(tǒng)操操作作員員 指指令令系系統(tǒng)統(tǒng) 第第2 2 級級 機機器器語語言言 中中央央處處理理機機 目目標(biāo)標(biāo)程程序序 機機器器語語言言程程序序員員 指指令令時時序序 第第1 1 級級 微微程程序序控控制制 微微程程序序控控制制 寄寄存存器器邏邏輯輯 邏邏輯輯設(shè)設(shè)計計員員 操操作作時時序序 第第0 0 級級 硬硬聯(lián)聯(lián)邏邏輯輯 硬硬聯(lián)聯(lián)邏邏輯輯 邏邏輯輯線線路路 硬硬件件設(shè)設(shè)計計員員 3. 3. 透明性概念透明性概念 定義：定義：本來存在的事物或?qū)傩?，從某種角度本來存在的事物或?qū)傩?，從某種角度看似乎不存在看似乎不存在 例如：例如：CP

14、UCPU類型、型號、主存儲器容量等類型、型號、主存儲器容量等 對對應(yīng)用程序員應(yīng)用程序員 透明透明 對對系統(tǒng)程序員、硬件設(shè)計人員系統(tǒng)程序員、硬件設(shè)計人員等等 不透明不透明 例如：浮點數(shù)表示、乘法指令例如：浮點數(shù)表示、乘法指令 對對高級語言程序員、應(yīng)用程序員高級語言程序員、應(yīng)用程序員 透明透明 對對匯編語言程序員、機器語言程序員匯編語言程序員、機器語言程序員 不透明不透明 例如：數(shù)據(jù)總線寬度、微程序例如：數(shù)據(jù)總線寬度、微程序 對對匯編語言程序員、機器語言程序員匯編語言程序員、機器語言程序員 透明透明 對對硬件設(shè)計人員、計算機維修人員硬件設(shè)計人員、計算機維修人員 不透明不透明1.1.3 1.1.3

15、計算機系統(tǒng)結(jié)構(gòu)的定義計算機系統(tǒng)結(jié)構(gòu)的定義計算機系統(tǒng)結(jié)構(gòu)定義一計算機系統(tǒng)結(jié)構(gòu)定義一 Amdahl于于1964年在推出年在推出IBM360系列計系列計算機時提出算機時提出：程序員程序員所所看到的看到的計算機系統(tǒng)的屬性計算機系統(tǒng)的屬性, 即即概念性結(jié)概念性結(jié)構(gòu)構(gòu)和和功能特性功能特性程序員程序員：系統(tǒng)程序員系統(tǒng)程序員（包括：匯編語言、機器（包括：匯編語言、機器語言、編譯程序、操作系統(tǒng)）語言、編譯程序、操作系統(tǒng)）看到的看到的：編寫出能在機器上正確運行的程序所編寫出能在機器上正確運行的程序所必須了解到必須了解到的的概念性結(jié)構(gòu)概念性結(jié)構(gòu) IBM360系列計算機的概念性結(jié)構(gòu)系列計算機的概念性結(jié)構(gòu)主主存存儲儲器

16、器主主存存控控制制器器打打印印機機磁磁盤盤機機卡卡片片機機磁磁帶帶機機終終 端端 數(shù)據(jù)表示：數(shù)據(jù)表示：硬件能夠直接認(rèn)別和處理的數(shù)據(jù)類型；硬件能夠直接認(rèn)別和處理的數(shù)據(jù)類型； 尋址技術(shù)：尋址技術(shù)：編址方式、尋址方式和定位方式等；編址方式、尋址方式和定位方式等； 寄存器組織：寄存器組織：操作數(shù)寄存器、變址寄存器、控制寄存操作數(shù)寄存器、變址寄存器、控制寄存 器及專用寄存器的定義、數(shù)量和使用規(guī)則等；器及專用寄存器的定義、數(shù)量和使用規(guī)則等； 指令系統(tǒng)：指令系統(tǒng)：操作類型、格式，指令間的排序控制等；操作類型、格式，指令間的排序控制等； 中斷系統(tǒng)：中斷系統(tǒng)：中斷類型、中斷級別和中斷響應(yīng)方式等；中斷類型、中斷級

17、別和中斷響應(yīng)方式等； 存儲系統(tǒng)：存儲系統(tǒng)：尋址空間、虛擬存儲器、尋址空間、虛擬存儲器、CacheCache存儲器等；存儲器等； 處理機工作狀態(tài)：處理機工作狀態(tài)：定義和切換方式，如管態(tài)和目態(tài)等；定義和切換方式，如管態(tài)和目態(tài)等； 輸入輸出系統(tǒng)：輸入輸出系統(tǒng)：數(shù)據(jù)交換方式、交換過程的控制等；數(shù)據(jù)交換方式、交換過程的控制等； 信息保護：信息保護：信息保護方式和硬件對信息保護的支持等。信息保護方式和硬件對信息保護的支持等。功能特性功能特性 指令系統(tǒng)及其執(zhí)行模式指令系統(tǒng)及其執(zhí)行模式2. 計算機系統(tǒng)結(jié)構(gòu)定義二計算機系統(tǒng)結(jié)構(gòu)定義二 研究軟硬件功能分配和對軟硬件界面的確定研究軟硬件功能分配和對軟硬件界面的確定計

18、算機系統(tǒng)由軟件、硬件和固件組成，它們在計算機系統(tǒng)由軟件、硬件和固件組成，它們在功能上是同等的。功能上是同等的。同一種功能可以用硬件實現(xiàn)，也可以用軟件或同一種功能可以用硬件實現(xiàn)，也可以用軟件或固件實現(xiàn)。固件實現(xiàn)。不同的組成只是性能和價格不同不同的組成只是性能和價格不同, 他們的系統(tǒng)結(jié)他們的系統(tǒng)結(jié)構(gòu)是相同的。構(gòu)是相同的。系列計算機概念：系列計算機概念：相同系統(tǒng)結(jié)構(gòu)相同系統(tǒng)結(jié)構(gòu),不同組成和實不同組成和實現(xiàn)的一系列計算機系統(tǒng)?，F(xiàn)的一系列計算機系統(tǒng)。1.1.4 1.1.4 計算機組成技術(shù)計算機組成技術(shù)1.1.課程名稱課程名稱 Computer Organization 計算機組成，計算機組織，計算機原理

19、，計計算機組成，計算機組織，計算機原理，計算機組成原理算機組成原理2.2.研究方法研究方法 從內(nèi)部研究計算機系統(tǒng)從內(nèi)部研究計算機系統(tǒng) 計算機組成是指計算機系統(tǒng)結(jié)構(gòu)的邏輯實現(xiàn)。計算機組成是指計算機系統(tǒng)結(jié)構(gòu)的邏輯實現(xiàn)。3.3.主要研究內(nèi)容主要研究內(nèi)容 確定數(shù)據(jù)通路的寬度；確定數(shù)據(jù)通路的寬度； 確定各種操作對功能部件的共享程度；確定各種操作對功能部件的共享程度； 確定專用的功能部件；確定專用的功能部件； 確定功能部件的并行度；確定功能部件的并行度； 設(shè)計緩沖和排隊策略；設(shè)計緩沖和排隊策略； 設(shè)計控制機構(gòu)；設(shè)計控制機構(gòu)； 確定采用何種可靠性技術(shù)。確定采用何種可靠性技術(shù)。1.1.5 1.1.5 計算機實

20、現(xiàn)技術(shù)計算機實現(xiàn)技術(shù)計算機實現(xiàn)是指計算機組成的物理實現(xiàn)主要包計算機實現(xiàn)是指計算機組成的物理實現(xiàn)主要包括：括： 處理機、主存儲器等部件的物理結(jié)構(gòu)；處理機、主存儲器等部件的物理結(jié)構(gòu)； 器件的集成度和速度；器件的集成度和速度； 專用器件的設(shè)計；專用器件的設(shè)計； 器件、模塊、插件、底版的劃分與連接；器件、模塊、插件、底版的劃分與連接； 信號傳輸技術(shù)；信號傳輸技術(shù)； 電源、冷卻及裝配技術(shù)，制造工藝及技術(shù)等。電源、冷卻及裝配技術(shù)，制造工藝及技術(shù)等。隨著技術(shù)、器件和應(yīng)用的發(fā)展，三者之間的界隨著技術(shù)、器件和應(yīng)用的發(fā)展，三者之間的界限越來越模糊。限越來越模糊。1.2.1 運算速度運算速度1.2.2 存儲器系統(tǒng)存

21、儲器系統(tǒng)1.2.3 其他性能其他性能1.2.4 價格標(biāo)準(zhǔn)價格標(biāo)準(zhǔn)1.2 計算機系統(tǒng)的評價標(biāo)準(zhǔn)計算機系統(tǒng)的評價標(biāo)準(zhǔn)1.2.1 1.2.1 運算速度運算速度 運算速度是表示處理機性能的主要指標(biāo)。運算速度是表示處理機性能的主要指標(biāo)。 有多種表示處理機運算速度的方法。有多種表示處理機運算速度的方法。 哪一種表示方法合理？哪一種表示方法合理？1. 1. 時鐘頻率（處理機主頻）時鐘頻率（處理機主頻） 只能用于同一公司、同一類型、同一配置的處理機 如：Pentium4 2.0G比比Pentium4 1.6G快快25%? Pentium4 2.4G比比Pentium4 1.6G快快50%? 只表示只表示CPU

22、的指令處理能力的指令處理能力 實際運算速度還與實際運算速度還與Cache、內(nèi)存、內(nèi)存、I/O、被執(zhí)行程序、被執(zhí)行程序等均有關(guān)。等均有關(guān)。2.2.指令執(zhí)行速度指令執(zhí)行速度 一種經(jīng)典的表示運算速度的方法一種經(jīng)典的表示運算速度的方法 MIPS(Million Instructions Per Second), GIPS, TIPS 其中: FzFz為處理機的工作主頻 CPI(Cycles Per Instruction)為 每條指令所需的平均時鐘周期數(shù)每條指令所需的平均時鐘周期數(shù) IPC(Instruction Per Cycle)為 每個時鐘周期平均執(zhí)行的指令條數(shù)每個時鐘周期平均執(zhí)行的指令條數(shù)例例

23、1：計算 PentiumIV 2GHz 處理機的指令執(zhí)行速度。MIPS10FzCPIIPC Fz6指令條數(shù)執(zhí)行時間 解：解：由于 PentiumIV 2GHz 處理機的 IPC4（或CPI0.25）, Fz2000MHz 因此，MIPSPentiumIV2GFzIPC20004 8000MIPS8GIPS 即每秒鐘每秒鐘80億次億次(平均每秒鐘執(zhí)行80億條指令) 主要優(yōu)點：主要優(yōu)點：直觀、方便。直觀、方便。目前還經(jīng)常使用目前還經(jīng)常使用 主要缺點主要缺點: (1) 不同指令的執(zhí)行速度差別很大不同指令的執(zhí)行速度差別很大 (2) 指令使用頻度差別很大指令使用頻度差別很大 (3) 有相當(dāng)多的非功能性指

24、令有相當(dāng)多的非功能性指令3. 3. 等效指令速度：等效指令速度： 吉普森（吉普森（Gibson）法：）法：加減法加減法5050，乘法，乘法1515，除法除法5 5，程序控制，程序控制1515，其他，其他1515 靜態(tài)指令使用頻度：在程序中直接統(tǒng)計靜態(tài)指令使用頻度：在程序中直接統(tǒng)計 動態(tài)指令使用頻度：在程序執(zhí)行過程中統(tǒng)計動態(tài)指令使用頻度：在程序執(zhí)行過程中統(tǒng)計niii1)Weight(TimeT等效指令執(zhí)行時間nii1MIPSWeight1MIPS等效指令速度）（等效niii1WeightCPICPI例例2 2：我國早期研制的一種小型計算機：我國早期研制的一種小型計算機DJS-130DJS-130

25、 定點定點1616位，加法指令每秒位，加法指令每秒5050萬次，但沒有萬次，但沒有 硬件乘除法指令。用軟件實現(xiàn)乘除法，速硬件乘除法指令。用軟件實現(xiàn)乘除法，速 度低度低100100倍左右。求等效指令速度。倍左右。求等效指令速度。解：解：等效指令速度為：等效指令速度為：MIPS0.02)100/0.50.200.50.80(1MIPS等效指令速度 即每秒即每秒2 2萬次，萬次， 由于用軟件實現(xiàn)乘除法，等效指令速度降由于用軟件實現(xiàn)乘除法，等效指令速度降低了低了2525倍。倍。 例例3 3：假設(shè)在一般程序中浮點開平方操作：假設(shè)在一般程序中浮點開平方操作FPSQRFPSQR所占所占 的比例為的比例為2

26、2，它的，它的CPICPI為為100100；其他浮點操作；其他浮點操作 FPFP所占的比例為所占的比例為2323，它的，它的CPICPI4.04.0；其余；其余 7575指令的指令的CPICPI1.331.33，計算該處理機的等效，計算該處理機的等效 CPICPI。如果。如果FPSQRFPSQR操作的操作的CPICPI也為也為4.04.0，重新計算，重新計算 等效等效CPICPI。解：解：等效等效CPICPI1 1100100 2 24 4 23231.331.33 75753.923.92等效等效CPICPI2 24 4 25251.331.33 75752.002.00 改進了在用戶程序中

27、僅占改進了在用戶程序中僅占2 2的開平方操的開平方操作，整個機器的等效運算速度提高了近一倍。作，整個機器的等效運算速度提高了近一倍。4. 4. 指令執(zhí)行速度的指令執(zhí)行速度的 4 4 種平均方法種平均方法 算術(shù)平均：算術(shù)平均： 調(diào)和平均調(diào)和平均(用速率來度量用速率來度量)： 加權(quán)平均加權(quán)平均加權(quán)算術(shù)平均：加權(quán)算術(shù)平均：加權(quán)調(diào)和平均：加權(quán)調(diào)和平均：niin1Time1niin1Rate1iniinWeightTime11niii1RateWeight1幾何平均：幾何平均： 其中：n 指不同的程序，ETR(execution time ratio) i是第i個程序相對于參考機器正交化后的執(zhí)行時間 幾

28、何平均速度與所參考的機器無關(guān)，有如下幾何平均速度與所參考的機器無關(guān)，有如下性質(zhì)：性質(zhì)： 幾何平均值的比率等于比率的幾何平均值幾何平均值的比率等于比率的幾何平均值nniiETR1的幾何平均值的幾何平均值的幾何平均值iiiiYXYX運行程序運行程序P1時，時，A的速度是的速度是B的的10倍；倍；運行程序運行程序P2時，時，B的速度是的速度是A的的10倍；倍；運行程序運行程序P1時，時，A的速度是的速度是C的的20倍；倍；運行程序運行程序P2時，時，C的速度是的速度是A的的50倍；倍；運行程序運行程序P1時，時，B的速度是的速度是C的的2倍；倍；運行程序運行程序P2時，時，C的速度是的速度是B的的5

29、倍。倍。例例 4：兩個程序在三臺機器上的執(zhí)行時間：兩個程序在三臺機器上的執(zhí)行時間 機器機器 A 機器機器 B 機器機器 C 程序程序 P1（秒）（秒） 1 10 20 程序程序 P2（秒）（秒） 1000 100 20 算術(shù)平均：算術(shù)平均： 程序P1和P2各執(zhí)行1次，B的速度是A的9.1倍； 程序P1和P2各執(zhí)行1次，C的速度是A的25倍； 程序P1和P2各執(zhí)行1次，C的速度是B的2.75倍。 結(jié)論：結(jié)論： 執(zhí)行程序P1和P2相同次數(shù)， 機器機器A最慢，機器最慢，機器C最快最快 算術(shù)平均速度：算術(shù)平均速度：三臺機器的速度之比為： A：B：C = 1：9.1：25 加權(quán)算術(shù)平均加權(quán)算術(shù)平均 加權(quán)

30、算術(shù)平均加權(quán)算術(shù)平均W1三臺機器的速度：三臺機器的速度：A B C加權(quán)加權(quán)算術(shù)平均算術(shù)平均W2三臺機器的速度：三臺機器的速度：A C B加權(quán)算術(shù)加權(quán)算術(shù)平均平均W3三臺機器的速度：三臺機器的速度：C B Ds，Ch Cs，當(dāng)當(dāng)R很大時，很大時，經(jīng)常使用的基本功能適宜用硬件實現(xiàn)經(jīng)常使用的基本功能適宜用硬件實現(xiàn) 由于：Ds Cs，當(dāng)當(dāng)V很大時，生產(chǎn)臺數(shù)很多很大時，生產(chǎn)臺數(shù)很多時適宜用硬件實現(xiàn)時適宜用硬件實現(xiàn)（） ： （）DhVChDsVR Cs3. 從改進性能考慮的軟硬件取舍從改進性能考慮的軟硬件取舍基本方法：加快經(jīng)常性事件的執(zhí)行速度加快經(jīng)常性事件的執(zhí)行速度Amdahl定律：系統(tǒng)中某一部件由于采用

31、更快的系統(tǒng)中某一部件由于采用更快的執(zhí)行方式后，整個系統(tǒng)性能的提高與這種執(zhí)執(zhí)行方式后，整個系統(tǒng)性能的提高與這種執(zhí)行方式的使用頻率或占總執(zhí)行時間的比例有行方式的使用頻率或占總執(zhí)行時間的比例有關(guān)關(guān)。 在Amdahl定律中，加速比與兩個因素有關(guān)：時間改進后改進部分的執(zhí)行時間改進前改進部分的執(zhí)行改進部分的加速比：時間改進前整個任務(wù)的執(zhí)行可改進部分的執(zhí)行時間可改進部分的比例：SeFe 改進后整個任務(wù)的執(zhí)行時間為： 其中：0為改進前的整個任務(wù)的執(zhí)行時間。 改進后整個系統(tǒng)的加速比達到：改進后整個系統(tǒng)的加速比達到： 其中：Fe表示可改進部分所占的百分比， (1-Fe)表示不可改進部分所占的百分比， Se表示改進

32、后，可改進部分的加速比。TTFFSneee01 ()STTFFSnneee011()例例5：某：某部件的處理時間僅為整個運行時間的 40%，如果將該部件的處理速度加快到10 倍，則采用加快措施后能使整個系統(tǒng)的 性能提高多少？解：解：由題意可知：Fe=0.4, Se=10， 根據(jù)Amdahl定律，加速比為：Sn110 40 41010 64156(. ).4. 改進性能的主要途徑改進性能的主要途徑 (1) 面向目標(biāo)代碼改進面向目標(biāo)代碼改進 方法：方法：用一條指令代替一串指令 根據(jù)計算結(jié)果改進：例如，根據(jù)計算結(jié)果改進：例如，增加硬件乘法和硬件除法指令能夠,使等效指令速度提高25倍， 據(jù)統(tǒng)計數(shù)據(jù)改進

33、指令功能：據(jù)統(tǒng)計數(shù)據(jù)改進指令功能： 如數(shù)據(jù)傳送指令、快速保存與恢復(fù)現(xiàn)場指令等 增加運算型指令的功能：增加運算型指令的功能：如函數(shù)運算指令等8088中中的的指指令令靜靜態(tài)態(tài)使使用用頻頻度度動動態(tài)態(tài)使使用用頻頻度度MOVEPSHUPOP24.8510364.1417.1411.112.61合計39.3531.16(2) 面向高級語言和編譯程序改進面向高級語言和編譯程序改進： 方法：方法：增強對高級語言和編譯程序支持的指令的功能 例如：在do循環(huán)中，循環(huán)體只 有一二條的占60%左右，增加 循環(huán)控制指令。 例如：條件碼對高級語言幾乎 無用，在并行計算機中已經(jīng)取 消條件碼。 Im1循環(huán)體循環(huán)體II+m3

34、Im2語語言言賦賦值值IFGOTOI/ODOCALL其其他他FORTRAN46.011.510.56.54.56.015.0COBOL49.619.119.18.460.170.173.4(3) 面向操作系統(tǒng)改進：面向操作系統(tǒng)改進： 系統(tǒng)結(jié)構(gòu)設(shè)計要規(guī)整，消除例外情況。 寄存器定義要統(tǒng)一(如 A 寄存器等) 操作要均勻(如 A-B 與 B-A) 所有的存儲部件都要對稱 進程的管理和切換 存儲管理和信息保護 進程的同步與互斥，信號燈管理 處理機工作狀態(tài)和訪問方式的轉(zhuǎn)換 這類指令的使用頻度往往很低，但必須設(shè)置這類指令的使用頻度往往很低，但必須設(shè)置1.3.3 1.3.3 軟件兼容性設(shè)計方法軟件兼容性設(shè)

35、計方法 原因：原因：軟件相對于硬件的成本越來越貴， 已積累了大量成熟的系統(tǒng)軟件和應(yīng)用軟件。1. 兼容種類兼容種類 (1)向后兼容：向后兼容：在某一時間生產(chǎn)的機器上運行的目標(biāo) 軟件能夠直接運行于更晚生產(chǎn)的機器上。 (2)向前兼容：向前兼容： (3)向上兼容：向上兼容：在低檔機器上運行的目標(biāo)軟件能夠直 接運行于高檔機器上。 (4)向下兼容：向下兼容： 向后兼容必須做到，向后兼容必須做到，向上兼容盡量做到 向前兼容和向下兼容，可以不考慮方法一：系列機方法方法一：系列機方法 系列機定義系列機定義: 具有相同的系統(tǒng)結(jié)構(gòu)，但組成和實現(xiàn)技術(shù)不具有相同的系統(tǒng)結(jié)構(gòu)，但組成和實現(xiàn)技術(shù)不同的一系列計算機系統(tǒng)同的一系

36、列計算機系統(tǒng) 實現(xiàn)方法：實現(xiàn)方法： 在系統(tǒng)結(jié)構(gòu)基本不變的基礎(chǔ)上，根據(jù)不同的在系統(tǒng)結(jié)構(gòu)基本不變的基礎(chǔ)上，根據(jù)不同的性能和不同的器件，研制出多種性能和價格不性能和不同的器件，研制出多種性能和價格不同的計算機系統(tǒng)。同的計算機系統(tǒng)。 一種系統(tǒng)結(jié)構(gòu)可以有多種組成，一種組成也一種系統(tǒng)結(jié)構(gòu)可以有多種組成，一種組成也可以有多種物理實現(xiàn)可以有多種物理實現(xiàn) 如如IBM370系列機系列機: 115,125,135,145,158,168等相同的指令系統(tǒng)，采用順序執(zhí)行、重迭、流水和并行處理方式相同的32位字長，數(shù)據(jù)通路寬度為8位、16位、32位、64位。如如PC系列機有：系列機有： 不同主頻不同主頻：4.7MHz，5

37、00MHz，1GHz，2.4GHz, 3GHz, 不同擴展不同擴展：Pentium、Pentium Pro、Pentium MMX、Pentium SSE、Pentium SSE2 不同不同Cache：Pentium、Celeron、Xeon 不同字長不同字長：8位、16位、32位、64位 采用系列機方法的主要優(yōu)點：采用系列機方法的主要優(yōu)點： (1) 系列機之間軟件兼容，可移植性好系列機之間軟件兼容，可移植性好 (2) 插件、接口等相互兼容插件、接口等相互兼容 (3) 便于實現(xiàn)機間通信便于實現(xiàn)機間通信 (4) 便于維修、培訓(xùn)便于維修、培訓(xùn) (5) 有利于提高產(chǎn)量、降低成本有利于提高產(chǎn)量、降低成

38、本 采用系列機方法的主要缺點：采用系列機方法的主要缺點： 限制了計算機系統(tǒng)結(jié)構(gòu)的發(fā)展限制了計算機系統(tǒng)結(jié)構(gòu)的發(fā)展 如PC系列機，其系統(tǒng)結(jié)構(gòu)非常落后，使用也最普及方法二：模擬與仿真方法二：模擬與仿真 Simulation Emulation定義：定義：在一臺現(xiàn)有的計算機上實現(xiàn)另一臺計算在一臺現(xiàn)有的計算機上實現(xiàn)另一臺計算機的指令系統(tǒng)。機的指令系統(tǒng)。全部用軟件實現(xiàn)的叫模擬，模擬，用軟件、硬件、固件混合實現(xiàn)的叫仿真仿真模擬的實現(xiàn)方法模擬的實現(xiàn)方法 在A計算機上通過解釋或編譯實現(xiàn)B計算機的指令系統(tǒng)。A機器稱為宿主機宿主機，B機器稱為虛虛擬機擬機。仿真的實現(xiàn)方法仿真的實現(xiàn)方法 直接用A機器的一段微程序解釋執(zhí)

39、行B機器的指令。A機器稱為宿主機宿主機，B機稱為目標(biāo)機目標(biāo)機。優(yōu)缺點比較優(yōu)缺點比較 模擬方法速度低，仿真方法速度高 仿真需要較多的硬件（包括控制存儲器） 系統(tǒng)結(jié)構(gòu)差別大的機器難于用仿真方法實現(xiàn) 除了指令系統(tǒng)之外，還有存儲系統(tǒng)、I/O系統(tǒng)、中斷系統(tǒng)、控制臺的操作等模擬方法用于計算機系統(tǒng)的設(shè)計過程模擬方法用于計算機系統(tǒng)的設(shè)計過程 在一臺已有的機器上用模擬方法實現(xiàn)正在設(shè)計中的機器的指令系統(tǒng)等。具體過程如下：設(shè)計方案設(shè)計方案模擬模擬性能評價性能評價修改設(shè)計修改設(shè)計投產(chǎn)投產(chǎn) 方法三：統(tǒng)一高級語言方法三：統(tǒng)一高級語言 實現(xiàn)方法：實現(xiàn)方法：采用同一種不依賴于任何具體機器的高級語言編寫系統(tǒng)軟件和應(yīng)用軟件。 困

40、難：困難：至今還沒有這樣一種高級語言，短期至今還沒有這樣一種高級語言，短期內(nèi)很難實現(xiàn)。內(nèi)很難實現(xiàn)。C、Ada、Java、 三種方法比較：三種方法比較： 采用統(tǒng)一高級語言最好，是努力的目標(biāo)采用統(tǒng)一高級語言最好，是努力的目標(biāo) 系列機是暫時性方法，也是目前最好的方系列機是暫時性方法，也是目前最好的方法法 仿真的速度低，芯片設(shè)計的負(fù)擔(dān)重，目前用于同一系列機內(nèi)的兼容，1/101/2的芯片面積用于仿真方法四：目標(biāo)代碼的并行編譯技術(shù)方法四：目標(biāo)代碼的并行編譯技術(shù) 一個新的研究課題一個新的研究課題 一種機器的目標(biāo)代碼重新編譯到另一種機器一種機器的目標(biāo)代碼重新編譯到另一種機器的并行目標(biāo)代碼的并行目標(biāo)代碼 兩種方

41、法：兩種方法： (1) 動態(tài)代碼轉(zhuǎn)換動態(tài)代碼轉(zhuǎn)換 例例1：IBM公司研制 DAISY(Dynamically Architected Instruction Set from Yorktown) 處理處理機機 例例2：Transmeta公司研制Crusoe處理機處理機 已經(jīng)大量應(yīng)用于筆記本計算機，其功耗很低。 (2) 靜態(tài)重編譯靜態(tài)重編譯：正在研究過程中，難度很大：正在研究過程中，難度很大動態(tài)代碼轉(zhuǎn)換技術(shù)動態(tài)代碼轉(zhuǎn)換技術(shù)采用動態(tài)二進制轉(zhuǎn)換技術(shù)動態(tài)二進制轉(zhuǎn)換技術(shù)實現(xiàn)與X86等處理機兼容，把X86等通用處理機的程序直接映射到VLIW處理機中執(zhí)行。IBM公司推出了開放源代碼DAISY，它不僅可以實現(xiàn)

42、IBM的VLIW處理器與X86處理機之間的二進制兼容，還可以實現(xiàn)PowerPC、S/390、IBM的Java虛擬機與VLIW處理器之間的二進制兼容Transmeta公司推出了“Code Morphing Software”，這種軟件可以保證Transmeta公司的VLIW處理機Crusoe能夠與X86處理機之間實現(xiàn)二進制代碼兼容1.3.4 計算機系統(tǒng)設(shè)計過程計算機系統(tǒng)設(shè)計過程方法方法1：由上向下（：由上向下（Top-Down）設(shè)計過程：設(shè)計過程：由上向下 面向應(yīng)用的數(shù)學(xué)模型面向應(yīng)用的高級語言面向這種應(yīng)用的操作系統(tǒng)面向操作系統(tǒng)和高級語言的機器語言面向機器語言的微指令系統(tǒng)和硬件實現(xiàn)應(yīng)用場合：應(yīng)用場

43、合：專用計算機的設(shè)計特點：特點：對于所面向的應(yīng)用領(lǐng)域，性能和性能價格比很高。隨著通用計算機價格降低，目前已經(jīng)很少采用方法方法2：由下向上（：由下向上（Bottom-Up)設(shè)計過程：設(shè)計過程： 根據(jù)當(dāng)時的器件水平，設(shè)計微程序機器級和傳統(tǒng)機器級根據(jù)不同的應(yīng)用領(lǐng)域設(shè)計多種操作系統(tǒng)、匯編語言、高級語言編譯器等最后設(shè)計面向應(yīng)用的用戶級應(yīng)用場合：通用計算機的一種設(shè)計方法，應(yīng)用場合：通用計算機的一種設(shè)計方法，在計算機早期設(shè)計中（6070年代）廣為采用特點：特點：容易使軟件和硬件脫節(jié)，整個計算機系統(tǒng)的效率降低。方法方法3：中間開始（：中間開始（Middle-Out) 用于系列計算機的設(shè)計過程中用于系列計算機的

44、設(shè)計過程中 應(yīng)應(yīng)用用虛虛擬擬機機 高高級級語語言言虛虛擬擬機機 匯匯編編語語言言虛虛擬擬機機 向向上上 操操作作系系統(tǒng)統(tǒng)虛虛擬擬機機 傳傳統(tǒng)統(tǒng)機機器器級級 微微程程序序級級 向向下下 硬硬聯(lián)聯(lián)邏邏輯輯級級 從從中中間間開開始始 方法方法3：中間開始（：中間開始（Middle-Out)設(shè)計過程：設(shè)計過程： 首先定義軟硬件的分界面首先定義軟硬件的分界面(指令系統(tǒng)、存儲系統(tǒng)、輸入輸出系統(tǒng)、中斷系統(tǒng)、硬件對操作系統(tǒng)和編譯系統(tǒng)的支持等) 然后各個層次分別進行設(shè)計然后各個層次分別進行設(shè)計(軟件設(shè)計人員設(shè)計操作系統(tǒng)、高級語言、匯編語言、應(yīng)用程序等，硬件設(shè)計人員設(shè)計傳統(tǒng)機器、微程序、硬聯(lián)邏輯等) 應(yīng)用場合應(yīng)用

45、場合：用于系列機的設(shè)計 特點：特點：軟硬件人員結(jié)合、同時設(shè)計，軟硬件功能分配合理。 1.4 計算機系統(tǒng)的發(fā)展計算機系統(tǒng)的發(fā)展1.4.1 馮馮諾依曼結(jié)構(gòu)諾依曼結(jié)構(gòu)1.4.2 器件發(fā)展的影響器件發(fā)展的影響1.4.3 應(yīng)用發(fā)展的影響應(yīng)用發(fā)展的影響1.4.4 改進算法的影響改進算法的影響1.4.1 馮馮諾依曼結(jié)構(gòu)諾依曼結(jié)構(gòu)Van Nenmann基本思想于1936年1946年期 間形成，由馮由馮諾依曼等人于諾依曼等人于1946年提出年提出輸 入 設(shè) 備輸 出 設(shè) 備運 算 器ALU控 制 器存 儲 器1. 特點特點: 存儲程序、運算器為中心、集中控制存儲程序、運算器為中心、集中控制存儲器是字長固定的、順

46、序線性編址的一維結(jié)構(gòu)，每個地址是唯一定義的。 4096個字、40位。由指令形式的低級機器語言驅(qū)動。指令順序執(zhí)行，即一般按照指令在存儲器中存放的順序執(zhí)行，程序分支由轉(zhuǎn)移指令實現(xiàn)。運算器為中心，輸入輸出設(shè)備與存儲器之間的數(shù)據(jù)傳送都途經(jīng)運算器。運算器、存儲器、輸入輸出設(shè)備的操作以及它們之間的聯(lián)系都由控制器集中控制。2. 現(xiàn)代處理機對馮現(xiàn)代處理機對馮諾依曼結(jié)構(gòu)的改進諾依曼結(jié)構(gòu)的改進 不變的：不變的：存儲程序存儲程序 改變的：改變的：存儲器為中心存儲器為中心, 總線結(jié)構(gòu)總線結(jié)構(gòu), 分散控制分散控制從基于串行算法變?yōu)檫m應(yīng)并行算法，出現(xiàn)了向量計算機，并行計算機、多處理機等流水線處理機，超標(biāo)量處理機，超流水線

47、處理機，超標(biāo)量超流水線處理機數(shù)據(jù)庫計算機和知識庫計算機專用計算機，如FFT變換機、過程控制計算機為獲得高可靠性而研制容錯計算機功能分散化、專業(yè)化，出現(xiàn)了各種分布計算機、外圍處理機、通信處理機等存儲器為中心、分散控制存儲器為中心、分散控制 系統(tǒng)總線系統(tǒng)總線 IO 總線總線 中央處理機中央處理機（CPU）主存儲器主存儲器（MM）輸入設(shè)備輸入設(shè)備輸出輸出設(shè)備輸出輸出設(shè)備輸出設(shè)備輸出設(shè)備 總線結(jié)構(gòu)，分散控制總線結(jié)構(gòu)，分散控制總線：總線： 連接計算機各功能部件的連線和管理信連接計算機各功能部件的連線和管理信息傳輸規(guī)則的邏輯電路稱為總線。息傳輸規(guī)則的邏輯電路稱為總線。特點：特點：在任何時刻，只能有一個部件

48、向總線上在任何時刻，只能有一個部件向總線上發(fā)送信息，可以有多個部件同時接收信息。發(fā)送信息，可以有多個部件同時接收信息。組成：組成： 數(shù)據(jù)總線、地址總線、控制總線。數(shù)據(jù)總線、地址總線、控制總線。 單總線結(jié)構(gòu)單總線結(jié)構(gòu)CPU主存主存輸入輸入設(shè)備設(shè)備輸出輸出設(shè)備設(shè)備總線總線 雙總線結(jié)構(gòu)雙總線結(jié)構(gòu)CPU主存主存擴展總線擴展總線控制線路控制線路I/O設(shè)備設(shè)備I/O設(shè)備設(shè)備處理機總線處理機總線32MHz32或或64位位ISA / EISA8.33MHz 8、16、32位位 . . . . . 三總線結(jié)構(gòu)三總線結(jié)構(gòu)CPU主存主存PCI橋橋I/O設(shè)備設(shè)備I/O設(shè)備設(shè)備處理機總線處理機總線100MHz32或或6

49、4位位ISA / EISA8.33MHz 8、16、32位位 . . . . .PCI BUS 33MHz 4B擴展總線擴展總線控制線路控制線路I/O設(shè)備設(shè)備I/O設(shè)備設(shè)備接快速設(shè)備接快速設(shè)備接慢速設(shè)備接慢速設(shè)備3. 非馮計算機的發(fā)展非馮計算機的發(fā)展什么是非馮計算機？非指令驅(qū)動，什么是非馮計算機？非指令驅(qū)動，從傳統(tǒng)的指令驅(qū)動型改變?yōu)閿?shù)據(jù)驅(qū)動型，出現(xiàn)了數(shù)據(jù)流機計算機。從傳統(tǒng)的指令驅(qū)動型改變?yōu)樾枨篁?qū)動型，出現(xiàn)各種圖歸約計算機。處理非數(shù)值化信息的智能計算機，自然語言、聲音、圖形和圖象處理,虛擬現(xiàn)實處理等第五代計算機，由推理機和知識庫機等組成。歷經(jīng)10年，召開過多次專題國際會議。神經(jīng)網(wǎng)絡(luò)計算機，仿生計

50、算機，1.4.2 器件發(fā)展的影響器件發(fā)展的影響1. 第第1代至第代至第4代計算機以器件來劃分代計算機以器件來劃分 第一代：第一代：電子管電子管(Valve) 第二代：第二代：晶體管晶體管(Transistor) 第三代：第三代：集成電路集成電路(LSI) 第四代：第四代：大規(guī)模集成電路大規(guī)模集成電路(VLSI) 第五代：智能計算機智能計算機？第五代計算機以什么作為標(biāo)志來劃分？第五代計算機以什么作為標(biāo)志來劃分？第五代計算機什么時候誕生？第五代計算機什么時候誕生？2. 器件發(fā)展的特點器件發(fā)展的特點(1) 集成度迅速提高集成度迅速提高 目前水平：每個芯片有1010個晶體管 單芯片內(nèi)可以做大于1Gb存

51、儲器， 單芯片內(nèi)可以集成2個CPU全部Cache 每45年提高一個數(shù)量級 還遠(yuǎn)沒有達到集成度的極限 問題？問題？ 如何利用器件集成度的提高，不斷改進計算機系統(tǒng)的性能：例如，有更多指令并行執(zhí)行，有更多指令并行執(zhí)行，采用更深的流水線，集成更多的采用更深的流水線，集成更多的Cache等等(2) 提高提高速度空間不大速度空間不大 目前CPU主頻已經(jīng)到達6GHz， 時鐘周期0. 16ns，門延遲小于0.01ns 極限速度30萬公里/秒/21.5mm/0.01ns 信號在導(dǎo)體中傳遞速度小于光速的50。 Pentium芯片面積500mm2，即23mm 23mm 器件速度提高的余地已經(jīng)很小，將來提高處理 機速

52、度更多依靠系統(tǒng)結(jié)構(gòu)的發(fā)展 可從系統(tǒng)結(jié)構(gòu)的兩個方面提高處理機速度： 提高IPC，從目前的2左右提高到8以上， 采用更深度的流水線和并行處理技術(shù)(3) 價格直線下降價格直線下降 CPU芯片的價格每年要下降80%(4) 可靠性越來越高可靠性越來越高 芯片可靠性達到108小時，連續(xù)使用1萬年以上失失 效效 率率 使使 用用 期期 時時 間間 t3. 器件種類器件種類 通用片通用片：邏輯關(guān)系確定 大批量生產(chǎn)，如：CPU、存儲器、寄存器 現(xiàn)場片現(xiàn)場片：可以一次或多次改寫邏輯關(guān)系 如：PLD、PAL、PROM、EPROM、FPGA 用戶片用戶片：各種專用芯片 需要單獨設(shè)計和生產(chǎn)。 半用戶片半用戶片：門陣列片

53、等 標(biāo)準(zhǔn)的門電路，前幾到工序已經(jīng)完成； 根據(jù)用戶需要確定最終連線。4. 器件發(fā)展對計算機組成技術(shù)的影響器件發(fā)展對計算機組成技術(shù)的影響 器件速度與處理機工作主頻器件速度與處理機工作主頻 1955年第一臺大型機 IBM704 機，主頻12us， 1976年巨型向量計算機CRAY，主頻12.5ns， 目前，Pentium4 的主頻已經(jīng)達到 3GHz 器件速度與指令執(zhí)行時間器件速度與指令執(zhí)行時間 46年來器件速度提高年來器件速度提高104，指令速度快，指令速度快108以以上上 系統(tǒng)結(jié)構(gòu)和組成技術(shù)的作用系統(tǒng)結(jié)構(gòu)和組成技術(shù)的作用 器件速度提高減慢器件速度提高減慢, 處理機主頻提高速度減緩處理機主頻提高速度

54、減緩 指令執(zhí)行速度的提高基本保持不變指令執(zhí)行速度的提高基本保持不變(摩爾定理摩爾定理)1.4.3 應(yīng)用發(fā)展的影響應(yīng)用發(fā)展的影響1. 應(yīng)用需求應(yīng)用需求 高結(jié)構(gòu)化數(shù)值計算：氣象模型,流體流動,有限元分析。 非結(jié)構(gòu)化的數(shù)值計算：蒙特卡洛模擬, 稀疏矩陣。 實時多因素問題：語音識別,圖象處理, 計算機視覺。 海量存儲和輸入輸出密集問題：數(shù)據(jù)庫, 事務(wù)處理。 圖形學(xué)和設(shè)計系統(tǒng)：計算機輔助設(shè)計。2. 三個時期三個時期 通用計算機：主要是通用科學(xué)計算 專用計算機：科學(xué)計算、事務(wù)處理、實時控制 高性能通用機：滿足多種需求 目前又開始多種專用處理機的研制3. 兩個發(fā)展趨勢兩個發(fā)展趨勢維持價格不變，利用VLSI技

55、術(shù)等，提高性能性能基本不變，價格迅速下降一般先推出中間機型，然后再分別向高端和低端兩個方向發(fā)展4. 三種設(shè)計思想三種設(shè)計思想最高性能價格比最高性能價格比：商用機。主要發(fā)展方向最高性能：最高性能：國家安全需要，科技發(fā)展需要 例如：銀河計算機、神州計算機、最低價格：最低價格：家用學(xué)習(xí)機等1.4.4 改進算法的影響改進算法的影響 在多個層次上，算法影響著系統(tǒng)結(jié)構(gòu)，在多個層次上，算法影響著系統(tǒng)結(jié)構(gòu)，例如：快速乘法、除法、開平方等的實現(xiàn)：記分板算法、Tomasulo算法提高指令級并行性消除名字相關(guān)、數(shù)據(jù)相關(guān)、控制相關(guān)的算法有些問題，如果算法上有突破，不需要高性能的系統(tǒng)結(jié)構(gòu)，而在普通系統(tǒng)上就能得到解決。許

56、多算法還有改進的余地，通過算法的研究能夠大幅度提高系統(tǒng)的性能。系統(tǒng)結(jié)構(gòu)設(shè)計者要研究算法，應(yīng)該研究一系列算法，使所有同類問題都能很好解決。1.5 計算機系統(tǒng)的分類計算機系統(tǒng)的分類1.5.1 按處理機性能分類按處理機性能分類1.5.2 佛林分類法佛林分類法1.5.3 庫克分類法庫克分類法1.5.4 馮澤云分類法馮澤云分類法1.5.5 漢德勒分類法漢德勒分類法1.5.1 按處理機性能分類按處理機性能分類1. 按大小劃分按大小劃分種類：巨型、大型、中型、小型、微型機巨型、大型、中型、小型、微型機劃分原則：以性能為特征，按價格來劃分以性能為特征，按價格來劃分存在問題：劃分的標(biāo)準(zhǔn)是隨時間而變化， 每年左右

57、降低一個等級設(shè)計方法：最高性能 特殊用途 最佳性能價格比 一般商用計算機 最低價格 家用計算機等 Small is fast 價價最佳性能價格比最佳性能價格比 格格最高性能最高性能巨型機巨型機大型機大型機等性能線等性能線中型機中型機小型機小型機最低價格最低價格微型機微型機( (超微型機超微型機 ) ) t-3 t-2 t-3 t-2 t-1 t-1 t t t+1t+1時期時期2. 按用途劃分按用途劃分種類：科學(xué)計算、事務(wù)處理、實時控制、工作科學(xué)計算、事務(wù)處理、實時控制、工作站、服務(wù)器、家用計算機站、服務(wù)器、家用計算機等等。劃分原則：科學(xué)計算：浮點計算速度 事務(wù)處理：字符處理、十進制運算 實時

58、控制：中斷響應(yīng)速度、I/0能力 工作站：圖形處理能力 服務(wù)器：數(shù)據(jù)處理速度，數(shù)據(jù)存儲能力 家用計算機：價格便宜，軟件豐富發(fā)展方向：具備上述所有功能的通用處理機各種專用處理機、協(xié)處理器、嵌入式處理機3. 按數(shù)據(jù)類型劃分按數(shù)據(jù)類型劃分定點計算機、浮點計算機、向量計算機、堆棧計算機等4. 按處理機個數(shù)和種類劃分按處理機個數(shù)和種類劃分單處理機并行處理機、多處理機、分布處理機關(guān)聯(lián)處理機超標(biāo)量處理機, 超流水線處理機, VLIW處理機SMP(對稱多處理機)、MPP(大規(guī)模并行處理機)、機群(Cluster)系統(tǒng)等5. 按所使用的器件劃分按所使用的器件劃分 按使用的器件劃分計算機系統(tǒng)的時代按使用的器件劃分計

59、算機系統(tǒng)的時代 第一代：第一代：電子管電子管(Valve)計算機計算機 第二代：第二代：晶體管晶體管(Transistor)計算機計算機 第三代：第三代：集成電路集成電路(LSI)計算機計算機 第四代：第四代：大規(guī)模集成電路大規(guī)模集成電路(VLSI)計算機計算機 第五代：智能計算機智能計算機？ 目前的絕大部分計算機系統(tǒng)是VLSI計算機 公認(rèn)的第五代計算機什么時候誕生？公認(rèn)的第五代計算機什么時候誕生？ 第五代計算機以什么作為標(biāo)志來劃分？第五代計算機以什么作為標(biāo)志來劃分？1.5.2 1.5.2 佛林分類法佛林分類法 1966年由Michael.J. Flynn 提出 按照指令流和數(shù)據(jù)流的多倍性特征

60、指令流和數(shù)據(jù)流的多倍性特征進行分類 指令流指令流：機器執(zhí)行的指令序列 數(shù)據(jù)流數(shù)據(jù)流：由指令流調(diào)用的數(shù)據(jù)序列 多倍性多倍性(multiplicity)：在系統(tǒng)性能瓶頸部件上同時處于 同一執(zhí)行階段的指令或數(shù)據(jù)的最大可能個數(shù) 四種類型四種類型 (1)單指令流單數(shù)據(jù)流單指令流單數(shù)據(jù)流 SISD(Single Instruction Single Datastream) (2)單指令流多數(shù)據(jù)流單指令流多數(shù)據(jù)流 SIMD(Single Instruction Multiple Datastream) (3)多指令流單數(shù)據(jù)流 MISD(Multiple Instruction Single Datastre

61、am) (4)多指令流多數(shù)據(jù)流多指令流多數(shù)據(jù)流 MIMS(Multiple Instruction Multiple Datastream)ISDSCUPUM MSISD(1) SISD 典型單處理機典型單處理機，包括：單功能部件處理機單功能部件處理機：IBM1401，VAX-11多功能部件多功能部件處理機處理機：IBM360/91，370/168， CDC6600等流水線處理機流水線處理機，指標(biāo)量流水線處理機(2) SIMD：并行處理機、陣列處理機、向量處理機、相聯(lián)處理機、超標(biāo)量處理機、超流水線處理機多個PU按一定方式互連，在同一個CU控制下，對各自的數(shù)據(jù)完成同一條指令規(guī)定的操作；從CU看指

62、令順序執(zhí)行，從PU看數(shù)據(jù)并行執(zhí)行。I IS SD DS S1 1PUMMDS2CUPUDSnMMPUSIMDDSIS1CU1PU1MMIS2IS2CU2PU2MMCUnPUnISn MISD(3) MISD：幾條指令對同一個數(shù)據(jù)進行不同的 處理，實際上不存在IS1DS1CU1PU1MMIS2DS2CU2PU2MMISnDSnCUnPUnMIMD(4) MIMD 多處理機系統(tǒng)多處理機系統(tǒng)，包括： 緊密偶合：IBM3081、IBM3084、 UNIVAC-1100/80 松散偶合：D-825, Cmmp, CRAY-2 Flynn分類法得到廣泛應(yīng)用分類法得到廣泛應(yīng)用 SIMD、MIMD、SPMD、

63、XIMD、 主要缺點：主要缺點：(1)分類太粗分類太粗 在SIMD中包括有多種處理機 對流水線處理機的劃分不明確， 標(biāo)量流水線為SISD，向量流水線為SIMD(2)根本問題是把兩個不同等級的功能并列對待根本問題是把兩個不同等級的功能并列對待 數(shù)據(jù)流受指令流控制，造成MISD不存在(3)非馮計算機的分類？非馮計算機的分類？其他新型計算機的分類1.5.3 1.5.3 庫克分類法庫克分類法 1978年由年由 D. J. Kuck提出提出 按控制流和執(zhí)行流分類，按控制流和執(zhí)行流分類，四種類型四種類型 (1)單指令流單執(zhí)行流單指令流單執(zhí)行流 SISE(Single Instruction Single

64、Executionstream) 典型的單處理機典型的單處理機 (2)單指令流多執(zhí)行流單指令流多執(zhí)行流 SIME(Single Instruction Multiple Executionstream) 多功能部件處理機、相聯(lián)處理機、向量處理機、多功能部件處理機、相聯(lián)處理機、向量處理機、 流水線處理機、超流水線處理機、超標(biāo)量處理流水線處理機、超流水線處理機、超標(biāo)量處理 機、機、SIMD并行處理機并行處理機(3)多指令流單執(zhí)行流多指令流單執(zhí)行流MISE (Multiple Instruction Single Executionstream) 多道程序系統(tǒng)多道程序系統(tǒng) (4)多指令流多執(zhí)行流多指

65、令流多執(zhí)行流MIME (Multiple Instruction Multiple Executionstream) 典型的多處理機典型的多處理機 主要缺點主要缺點 有些系統(tǒng)，如分布處理機等，沒有總控制器有些系統(tǒng)，如分布處理機等，沒有總控制器 分類級別太低，沒有處理機級和機器級分類級別太低，沒有處理機級和機器級 分類太粗，如分類太粗，如SIME中包含了多種處理機中包含了多種處理機1.5.4 1.5.4 馮澤云分類法馮澤云分類法 1972年美籍華人馮澤云提出， 用最大并行度對計算機系統(tǒng)進行分類用最大并行度對計算機系統(tǒng)進行分類 單位時間內(nèi)能處理的最大二進制位數(shù) 例如：同時處理的字寬為n，位寬為m，

66、則最大并行度定義為：Pm m 平均并行度：平均并行度：假設(shè)每個時鐘周期 ti 內(nèi)能同時處理的二進位數(shù)為Bi，則n個時鐘周期內(nèi)的平均并行度為： 表示方法：表示方法：處理機名(m，) ntBPniini/)(1(1)字串位串字串位串WSBS(Word Serial and Bit Serial) 串行計算機；串行計算機； m1,1；如：如：EDVAC(1, 1)(2)字并位串字并位串WPBS(Word Parallel and Bit Serial) 傳統(tǒng)單處理機；傳統(tǒng)單處理機； m1, 1；如：如：Pentium(32, 1)(3)字串位并字串位并WSBP(Word Serial and Bit Parallel) 并行計算機、并行計算機、MPP、相聯(lián)計算機；、相聯(lián)計算機；m 1,1； 如：如：MPP(1, 16384), STARAN(1, 256)，DAP(4)字并位并字并位并WPBP(Word Parallel and Bit Parallel) 全并行計算機；全并行計算機；m 1, 1；如：如：ASC(64, 32)， IILIAC IV(64, 64) , PEPE(32, 2