第五章-標(biāo)量處理機(jī)及流水線(共26頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第五章 標(biāo)量處理機(jī)與流水線選擇題 25，簡(jiǎn)答題10，演算題 151 選擇題1. 假設(shè)一條指令的執(zhí)行過程可以分為“取指令”、“分析”和“執(zhí)行”三段，每一段的執(zhí)行時(shí)間分別為、和，順序執(zhí)行n條指令至少需要花費(fèi)的時(shí)間為：A. B. C. D. 答案：C2. 假設(shè)一條指令的執(zhí)行過程可以分為“取指令”、“分析”和“執(zhí)行”三段，每一段的執(zhí)行時(shí)間均為，連續(xù)執(zhí)行n條指令所需要花費(fèi)的最短時(shí)間約為（假設(shè)僅有“取指令”和“執(zhí)行”可重疊并假設(shè)n足夠大）：A. B. C. D. 答案B3. 假設(shè)一條指令的執(zhí)行過程可以分為“取指令”、“分析”和“執(zhí)行”三段，每一段的執(zhí)行時(shí)間均為，連續(xù)執(zhí)行n條指令所

2、需要花費(fèi)的最短時(shí)間約為（假設(shè)僅有“取指令”和“分析”可重疊并假設(shè)n足夠大）：A. B. C. D. 答案B4. 假設(shè)一條指令的執(zhí)行過程可以分為“取指令”、“分析”和“執(zhí)行”三段，每一段的執(zhí)行時(shí)間分別為、和，連續(xù)執(zhí)行n條指令所需要花費(fèi)的最短時(shí)間約為（假設(shè)僅有“取指令”和“執(zhí)行:”可重疊并假設(shè)n足夠大）：A. B. C. D. 答案B5. 假設(shè)一條指令的執(zhí)行過程可以分為“取指令”、“分析”和“執(zhí)行”三段，每一段分別只有一個(gè)部件可供使用并且執(zhí)行時(shí)間分別為、和，連續(xù)執(zhí)行n條指令所需要花費(fèi)的最短時(shí)間約為（假設(shè)“取指令”、“分析”和“執(zhí)行”可重疊并假設(shè)n足夠大）：A. B. C. D. 答案C6. 看下述

3、程序段：k：R0=R1×R4k+1：R6=R51k+2：R2=R0×R3k+3：R3=R4-1k+4：R2=R5K+5：下列哪個(gè)數(shù)據(jù)相關(guān)沒有在上述程序段中發(fā)生A. 先寫后讀相關(guān)B. 寫-寫相關(guān)C. 先讀后寫相關(guān)D. 以上都不對(duì)答案：D7. 看下述程序段：k：R5=R2k+1：R0=R1×R4k+2：R2=R51k+3：R4=R0×R3k+4：R3=R4-1K+5：k和k+2之間發(fā)生的是什么數(shù)據(jù)相關(guān)I. 先寫后讀相關(guān)II.寫-寫相關(guān)III. 先讀后寫相關(guān)A. 只有IB. 只有I、IIC. 只有I、IIID. 以上都不對(duì)答案：C8. 一條流水線可分為k段，各

4、段的執(zhí)行時(shí)間都是，共向該流水線輸入n個(gè)任務(wù)，第n個(gè)任務(wù)結(jié)束于：A.B.C. D.答案：D9. 一條流水線的可分為k段，各段的執(zhí)行時(shí)間都是，共向該流水線輸入n個(gè)任務(wù)，求該流水線實(shí)際吞吐率的為：A. B. C. D. 答案：D10. 一條流水線可以由以下時(shí)空?qǐng)D來表示，求該流水線的實(shí)際吞吐率（假設(shè)n=100）4ns0空間時(shí)間nn-1321nn-1321nn-1n-1321n321A. B. C. D. 答案：C11. 一條4段的流水線可以由以下時(shí)空?qǐng)D來表示，求該流水線的實(shí)際吞吐率（假設(shè)n=100）0543216空間時(shí)間(ns)321n321nn321321nA. B. C. D. 答案：D12. 一

5、條流水線可以由以下時(shí)空?qǐng)D來表示，求該流水線的加速比24ns0空間時(shí)間nn-1321nn-1321nn-1n-131n321A. 2B. 3C. 4D. 6答案：C13. 一條4段流水線，每段執(zhí)行時(shí)間為1ns，求該流水線執(zhí)行100條指令最大效率為：A. 100%B. 96.2%C. 97.1%D. 388%答案：C14. 如下圖所示的浮點(diǎn)加法流水部件，計(jì)算，流水線經(jīng)過多少時(shí)鐘后排空（假設(shè)時(shí)鐘為）t1=3tS2S2S1S4S3t1=tt1=tt1=t輸入輸出S2A. 16B. 15C. 14D. 13答案：B15. 某動(dòng)態(tài)流水線有S1、S2、S3和S4段，其特性由下圖所示的預(yù)約表來表示t0t1t2

6、t3t4t5t6S1S2S3S4問該流水線的沖突向量是：A. ()B. ()C. ()D. ()答案：D16. 某動(dòng)態(tài)流水線有S1、S2、S3和S4段，其特性由下圖所示的預(yù)約表來表示t0t1t2t3t4t5t6S1S2S3S4求該流水線的最小平均啟動(dòng)周期A. 6B. 5C. 4D. 3.5答案：C17. 下圖所示的時(shí)空?qǐng)D對(duì)應(yīng)的處理機(jī)為：43212143時(shí)鐘周期I6I5I3I2I1指令4321432143214321A. 標(biāo)量處理機(jī)B. 超標(biāo)量處理機(jī)C. 超流水處理機(jī)D. 超標(biāo)量超流水處理機(jī)答案：C18. 一臺(tái)度的超標(biāo)量超流水線處理機(jī)的指令并行度為A. mB. m(n-1)C. (m-1)(n-

7、1)D. mn19. 連續(xù)執(zhí)行100條指令時(shí)，一臺(tái)2度的超標(biāo)量處理機(jī)的最大效率是多少（假設(shè)這里的每條流水線是4段標(biāo)準(zhǔn)流水線的流水線）A. 100%B. 97.1%C. 94.3%D. 92.6%答案：C20. 連續(xù)執(zhí)行100條指令時(shí)，一臺(tái)5度的超標(biāo)量超流水線處理機(jī)的最大效率是多少（假設(shè)這里的每條流水線是基于4段標(biāo)準(zhǔn)流水線的超標(biāo)量流水線）A. 100%B. 97.09%C. 96.34%D. 96.15%答案：C21. 在不同結(jié)構(gòu)的處理機(jī)上運(yùn)行的矩陣乘法CA×B，假設(shè)A是m×n階的矩陣，B是n×l階的矩陣，則最少需要進(jìn)行多少次乘法和多少次加法A. mn, nlB.

8、mnl, ml(n-1)C. mnl, mn(l-1)D. mnl, mnl答案：B22. 試比較在指令并行度較低的情況下，具有相同指令并行度的超標(biāo)量處理機(jī)a和超流水線處理機(jī)b的效率A. a>bB. a=bC. a<bD. 不能確定（和指令數(shù)有關(guān)）答案：A23. 一條4個(gè)功能段的加乘靜態(tài)流水線，四個(gè)功能段如下所示，計(jì)算，最少需要經(jīng)過多少時(shí)間，假設(shè)運(yùn)算的結(jié)果必須先寫入到緩沖存儲(chǔ)器才能供輸入端使用。并且只有當(dāng)一個(gè)流水線排空后流水線才可以發(fā)生另一種運(yùn)算。(1) 取指(2) 譯碼、取數(shù)(3) 運(yùn)算(4) 寫結(jié)果A. 19B. 23C. 25D. 27答案：C24. 一條4個(gè)功能段的加乘靜態(tài)

9、流水線，四個(gè)功能段如下所示，計(jì)算，最少需要經(jīng)過多少時(shí)間，假設(shè)運(yùn)算的結(jié)果有專門的輸出通路連接到輸入端。并且只有當(dāng)一個(gè)流水線排空后流水線才可以發(fā)生另一種運(yùn)算。(5) 取指(6) 譯碼、取數(shù)(7) 運(yùn)算(8) 寫結(jié)果A. 16B. 23C. 25D. 27答案：B25. 一臺(tái)標(biāo)量處理機(jī)，具有一條5級(jí)指令流水線，每級(jí)均耗時(shí)1個(gè)時(shí)鐘周期，執(zhí)行一個(gè)具有20條指令的代碼序列?，F(xiàn)將此標(biāo)量處理機(jī)改為超流水線處理機(jī)，采用同樣基準(zhǔn)的指令流水線，不同的是每隔1/4個(gè)時(shí)鐘周期發(fā)射1條指令，執(zhí)行相同的代碼序列。問前后兩次執(zhí)行的加速比。A. 2.4B. 2.46C. 2.67D. 2.75答案：B2 問答題1. 簡(jiǎn)述流水線

10、技術(shù)的特點(diǎn)答：流水線技術(shù)具有以下特點(diǎn)：流水過程由多個(gè)相聯(lián)系的子過程組成，每個(gè)過程稱為流水線的“級(jí)”或“段”。流水技術(shù)適合于大量重復(fù)的時(shí)序過程。2. 請(qǐng)寫出2種亂序流動(dòng)方式中的數(shù)據(jù)相關(guān)，并舉例說明分別在什么情況下發(fā)生（采用設(shè)計(jì)程序段的方式來說明）答：寫讀相關(guān)：例如程序段R0=R1×R4; R2=R0×R3若第二條指令在第一條指令前執(zhí)行則最終的結(jié)果與正確結(jié)果不同，此時(shí)發(fā)生寫讀相關(guān)讀寫相關(guān)例如程序段R2=R0×R3; R3=R4-1若第二條指令在第一條指令前執(zhí)行則最終的結(jié)果與正確結(jié)果不同，此時(shí)發(fā)生寫讀數(shù)據(jù)相關(guān)寫寫相關(guān)例如程序段R2=R0×R3; R3=R4-1

11、; R2=R5若指令三在指令一前發(fā)生則最終的結(jié)果與正確結(jié)果不同，此時(shí)發(fā)生寫寫數(shù)據(jù)相關(guān)3. 在流水線處理機(jī)當(dāng)中，可能有哪幾種操作數(shù)據(jù)相關(guān)？這幾種相關(guān)分別發(fā)生在什么情況下？解決操作數(shù)相關(guān)的基本方法有哪幾種？答：a. 寫讀相關(guān)（先讀后寫）例如程序段R0=R1×R4; R2=R0×R3若第二條指令在第一條指令前執(zhí)行則最終的結(jié)果與正確結(jié)果不同，此時(shí)發(fā)生寫讀相關(guān)b. 寫寫相關(guān)例如程序段R2=R0×R3; R3=R4-1; R2=R5若指令三在指令一前發(fā)生則最終的結(jié)果與正確結(jié)果不同，此時(shí)發(fā)生寫寫數(shù)據(jù)相關(guān)c. 讀寫相關(guān)（先寫后讀）例如程序段R2=R0×R3; R3=R4

12、-1若第二條指令在第一條指令前執(zhí)行則最終的結(jié)果與正確結(jié)果不同，此時(shí)發(fā)生寫讀數(shù)據(jù)相關(guān)解決數(shù)據(jù)相關(guān)的方法可以分為2大類：延遲執(zhí)行、建立專用路徑4. 解決流水線結(jié)構(gòu)相關(guān)的方法有哪些？寫出2種答：(1) 流水化功能單元(2) 資源重復(fù)5. 降低流水線分支損失的方法有哪些？答：(1) 在流水線中盡早判斷出分支轉(zhuǎn)移是否成功(2) 盡早計(jì)算出分支轉(zhuǎn)移成功時(shí)的PC值（即分支的目標(biāo)地址）“凍結(jié)”“排空”流水線的方法：l 預(yù)測(cè)分支失敗l 預(yù)測(cè)分支成功l 延遲分支6. 試寫出延遲分支的3種調(diào)度策略，并對(duì)其進(jìn)行評(píng)價(jià)答：(1) 從前調(diào)動(dòng)分支必須不依賴于被調(diào)度阿指令，總是可以有效提高流水線的性能(2) 從目標(biāo)處調(diào)度若分支

13、轉(zhuǎn)移失敗，必須保證被調(diào)度的指令對(duì)程序的執(zhí)行沒有影響，可能需要復(fù)制調(diào)度指令。分支轉(zhuǎn)移成功時(shí)，可提高流水線性能。單由于復(fù)制指令，可能加大程序空間(3) 從失敗處調(diào)度若分支轉(zhuǎn)移成功，必須保證被調(diào)度的指令對(duì)程序的執(zhí)行無影響。分支轉(zhuǎn)移失敗時(shí)，可提高流水線性能7. 簡(jiǎn)述單流水線標(biāo)量處理機(jī)、超標(biāo)量處理機(jī)、超流水線處理機(jī)、超標(biāo)量超流水線處理機(jī)的特點(diǎn)答：具有標(biāo)量數(shù)據(jù)表示和標(biāo)量指令系統(tǒng)的處理機(jī)稱為標(biāo)量處理機(jī)，通常只有一條流水線，一個(gè)時(shí)鐘周期內(nèi)可以完成一條指令。超標(biāo)量處理機(jī)一般具有多于一條的流水線，一臺(tái)m度的超標(biāo)量處理機(jī)可同時(shí)發(fā)射m條指令，指令的發(fā)射等待時(shí)間為1個(gè)時(shí)鐘，指令的并行度為m。超流水線處理機(jī)一般具有一條k

14、段的超流水線，一臺(tái)n度的超流水處理機(jī)可以同時(shí)發(fā)射一條指令，指令的發(fā)射等待時(shí)間為1/n個(gè)時(shí)鐘周期，每個(gè)時(shí)鐘周期共發(fā)射n條指令。指令的并行度為n。超標(biāo)量超流水處理機(jī)一般具有多余1條的超流水線，一臺(tái)度的超標(biāo)量超流水處理機(jī)可以同時(shí)發(fā)射m條指令，指令的發(fā)射等待時(shí)間為1/n個(gè)時(shí)鐘周期，每個(gè)時(shí)鐘周期共發(fā)射mn條指令，指令的并行度為mn。8. 畫圖說明什么是流水線“瓶頸”簡(jiǎn)述解決流水線瓶頸的方法答：S1S4S3t1=tt1=tt1=3tt1=t輸入輸出S2上圖中的S3段就是流水線瓶頸A. 將流水線的“瓶頸”部分再細(xì)分B. 重復(fù)設(shè)置瓶頸流水段，讓多個(gè)瓶頸流水段并行工作9. 什么是靜態(tài)流水線？什么是動(dòng)態(tài)流水線答：

15、靜態(tài)流水線：在同一時(shí)間內(nèi)，多功能流水線種的各個(gè)功能只能按照一種固定的方式連接，實(shí)現(xiàn)一種固定的功能。只有當(dāng)按照這種連接方式工作的所有任務(wù)都流出流水線之后，多功能流水線才能重新盡心連接，以實(shí)現(xiàn)其他功能。動(dòng)態(tài)流水線：在同一時(shí)間內(nèi)，多功能流水線種的割斷可以按照不同的方式連接，同時(shí)執(zhí)行多種功能。其中流水線種各個(gè)功能部件不能發(fā)生沖突。10. 程序中有哪兩類相關(guān)，分別可以采取什么方法來解決答：程序中可能出現(xiàn)下兩類相關(guān)(1) 數(shù)據(jù)相關(guān)數(shù)據(jù)相關(guān)指在執(zhí)行本條指令的過程中，如果用到的指令、操作數(shù)、變址偏移量等是前面指令的執(zhí)行結(jié)果，則必須等待前面的指令執(zhí)行完成，并把結(jié)果寫道主存或通用寄存器中之后，本條指令才能開始執(zhí)行

16、。可以采取設(shè)置專用數(shù)據(jù)通路、延遲執(zhí)行等方法來解決數(shù)據(jù)相關(guān)。(2) 控制相關(guān)控制相關(guān)指由條件分支指令、轉(zhuǎn)子程序指令、中斷等引起的相關(guān)?？梢圆扇§o態(tài)分支預(yù)測(cè)技術(shù)、動(dòng)態(tài)分支預(yù)測(cè)技術(shù)、提前形成條件碼等來解決控制相關(guān)。3 演算題2. 一條流水線連接圖如下所示，畫出100條指令連續(xù)通過該流水線的時(shí)空?qǐng)D，并計(jì)算該流水線的吞吐率和最大吞吐率。（其中）S1S4S3t1=tt1=3tt1=tt1=t輸入輸出S2解：321n321nn321n3210543216空間時(shí)間(ns)TP=100/(3*100+6-3)=0.3303MIPS（分母是305，300都不對(duì)）TPmax=1/3=0.MIPS3. 一條流水線連接

17、圖如下所示，畫出100條指令連續(xù)通過該流水線的時(shí)空?qǐng)D，并計(jì)算該流水線的加速比。（其中）S1S4S3t1=tt1=tt1=tt1=3t輸入輸出S2解：0543216空間時(shí)間(ns)321n321nn321321n順序執(zhí)行的時(shí)間為T06×100600ns采用流水方式執(zhí)行的時(shí)間為T13×10061305ns加速比ST0/T1=600/305=1.974. 連續(xù)執(zhí)行100條指令時(shí)，一臺(tái)2度的超標(biāo)量超流水線處理機(jī)的最大效率是多少（假設(shè)這里的每條流水線是基于5段標(biāo)準(zhǔn)流水線的超標(biāo)量流水線），畫出時(shí)空?qǐng)D來說明解：n+4.51n321n32n321n321n3211n3221n3321n32

18、1n3210543216空間時(shí)間(ns)n效率由以下方法計(jì)算100*5/(5*(100+4.5)=95.69%5. 用1條5個(gè)功能段的浮點(diǎn)加法器流水線計(jì)算。每個(gè)功能段的延時(shí)均相等，流水線的輸出端與輸入端之間有直接的數(shù)據(jù)通路，而且設(shè)置有足夠的緩沖寄存器。要求用盡可能短的時(shí)間完成計(jì)算工作，畫出流水線時(shí)空?qǐng)D，計(jì)算流水線的實(shí)際吞吐率、加速比和效率解：假設(shè)每個(gè)功能段的延遲時(shí)間為，則上式中加法右下側(cè)地座標(biāo)表示這是第幾個(gè)加法時(shí)空?qǐng)D略吞吐率為：加速比為：6. 設(shè)有一個(gè)15000條指令地程序在一臺(tái)時(shí)鐘頻率為25MHz的線性處理機(jī)上執(zhí)行。假設(shè)該指令流水線有5段，并且每個(gè)時(shí)鐘周期發(fā)射一條指令。忽略由于轉(zhuǎn)移指令和無序

19、執(zhí)行造成的損失。(a) 用該流水線執(zhí)行這一程序，并用通過延遲時(shí)間與其相等的一個(gè)等效非流水線處理機(jī)執(zhí)行同一程序，將兩者加以比較，并計(jì)算其加速比。(b) 該流水線處理機(jī)的效率和吞吐率是多少？解：(a) 等效的非流水處理機(jī)執(zhí)行一條指令需要的時(shí)間是5個(gè)時(shí)鐘周期。按照加速比定義，應(yīng)有(b) 效率為(c) 吞吐率為7. 設(shè)有圖3.5所示的浮點(diǎn)加法流水部件，其中第2功能的延遲時(shí)間是，其余功能段都是S1S4S3t1=tt1=tt1=tt1=3t輸入輸出S2試提出改進(jìn)這條流水線的2種方法，并計(jì)算改進(jìn)后的效率（針對(duì)100個(gè)任務(wù)）。解：改進(jìn)方案1：將S2細(xì)分為3個(gè)功能斷Z1，Z2，Z3，分別有的延遲時(shí)間，則現(xiàn)在流水

20、線有6個(gè)功能段，效率為改進(jìn)方案2：另外補(bǔ)充與S2相同的2個(gè)功能段，如下圖所示t1=3tS2S2S1S4S3t1=tt1=tt1=t輸入輸出S2這樣，任務(wù)可以連續(xù)進(jìn)入流水線，不存在瓶頸問題，效率為8. 某動(dòng)態(tài)流水線有S1、S2、S3和S4段，其特性由下圖所示的預(yù)約表來表示t0t1t2t3t4t5t6S1S2S3S4確定禁止表F和沖突向量C畫出狀態(tài)圖，確定其最小平均等待時(shí)間和最大吞吐率解：由預(yù)約表可以看出，引起沖突的啟動(dòng)時(shí)間是2，4，5，則沖突向量。此流水線的狀態(tài)圖如下所示要找出最小平均等待時(shí)間，首先要從狀態(tài)圖種找出迫切循環(huán)。迫切循環(huán)的定義是，從它們各自的初始狀態(tài)輸出的邊緣都具有最小等待時(shí)間。從狀

21、態(tài)圖中可以看出（3）和（1，6）是迫切循環(huán)，（1，6）平均為3.5。所以最小平均等待時(shí)間為3此時(shí)最大吞吐率為MAL的倒數(shù)為33.3%9. 下列匯編代碼在一臺(tái)3段流水線處理機(jī)上執(zhí)行，每一段都有（相關(guān)）檢測(cè)和分解。這3段是取指令、取操作數(shù)（根據(jù)要求取一個(gè)或多個(gè)）和執(zhí)行（包括寫回操作）。試說明在代碼執(zhí)行中所有可能的相關(guān)情況。k:INCR0k+1:MULACC, R0k+2:STORER1, ACCk+3:ADDACC, R0k+4:STOREM, ACC其中，雙操作數(shù)指令，第1個(gè)操作數(shù)是目的寄存器，第2個(gè)操作數(shù)是源寄存器。答：1234567IFINCMULSTOREADDSTOREOFR0ACC,R

22、0ACCACC,R0ACCEXR0ACCR1ACCM由此可以看出在t3時(shí)刻，發(fā)生先寫后讀相關(guān)在t4時(shí)刻，發(fā)生先寫后讀相關(guān)在t6時(shí)刻，發(fā)生先寫后讀相關(guān)。10. 某動(dòng)態(tài)流水線有S1、S2、S3、S4和S5段，其特性由下圖所示的預(yù)約表來表示t0t1t2t3t4t5t6S1S2S3S4S5確定禁止表F和沖突向量C畫出狀態(tài)圖，確定其最小平均等待時(shí)間和最大吞吐率從簡(jiǎn)單循環(huán)中找出迫切循環(huán)使用此流水線時(shí)，列出可允許的最小恒定循環(huán)如果使用最小恒定循環(huán)，則吞吐率是多少？解：禁止等待時(shí)間為：3,4,5沖突向量為：(11100)簡(jiǎn)單循環(huán)如下(1,1,6)，(2,6)，(6)，(1,6)迫切（最小啟動(dòng)）循環(huán)為(1,1,

23、6)最小平均等待時(shí)間為(1+1+6)/3=2.67最小恒定循環(huán)為(6)設(shè)該流水線的時(shí)鐘周期為，則最大吞吐率為使用最小恒定循環(huán)時(shí)，流水線的吞吐率為11. 在不同結(jié)構(gòu)的處理機(jī)上運(yùn)行8×8的矩陣乘法CA×B，計(jì)算所需要的最短時(shí)間。只計(jì)算乘法指令和加法指令的執(zhí)行時(shí)間，不計(jì)算取操作數(shù)、數(shù)據(jù)傳送和程序控制等指令的執(zhí)行時(shí)間。加法部件和乘法部件的延遲時(shí)間都是3個(gè)時(shí)鐘周期，另外，加法指令和乘法指令還要經(jīng)過一個(gè)“取指令”和“指令譯碼”的時(shí)鐘周期，每個(gè)時(shí)鐘周期為20ns，C的初始值為0。各操作部件的輸出段有直接數(shù)據(jù)通路連接到有關(guān)操作部件的輸入端，在操作部件的輸出端設(shè)置有足夠容量的緩沖寄存器。求：

24、(a) 處理機(jī)那只有一個(gè)通用操作部件，采用順序方式執(zhí)行指令的時(shí)間(b) 單流水線標(biāo)量處理機(jī)，有一條2個(gè)功能的靜態(tài)流水線，流水線每個(gè)功能段的延遲時(shí)間均為1個(gè)時(shí)鐘周期，加法操作和乘法操作各經(jīng)過3個(gè)功能段解：(a)共需要進(jìn)行512次乘法和448次加法，需要時(shí)間(512+448)*20*(3+1+1)=96000ns(b)先進(jìn)行所有的乘法，512次乘法，需要51251516個(gè)時(shí)鐘周期。再進(jìn)行所有的乘法，每出一個(gè)C矩陣中的結(jié)果需要考慮時(shí)鐘相關(guān)，即8個(gè)數(shù)連加需要18個(gè)時(shí)鐘周期，出64個(gè)數(shù)就需要16×641152個(gè)時(shí)鐘周期，則供需要516+1152=1668個(gè)時(shí)鐘周期，則需要ns12. 某RISC

25、機(jī)有8個(gè)通用寄存器，有一條4級(jí)流水線(1) 取指(2) 譯碼、取數(shù)(3) 運(yùn)算(4) 寫結(jié)果試編寫出8個(gè)通用寄存器那所存的數(shù)據(jù)之和的程序，要求此程序的執(zhí)行時(shí)間最短，并計(jì)算出時(shí)間（假設(shè)，每級(jí)流水線的周期為50ns，加法運(yùn)算的結(jié)果只能送回寄存器，而不能再傳送途中被截取，另外假設(shè)運(yùn)算的結(jié)果可以直接送到輸出端）解：程序如下：ADD R1, R2ADD R3, R4ADD R5, R6ADD R7, R8ADD R1, R3ADD R5, R7ADD R1, R5指令的執(zhí)行周期數(shù)為13，共需要13×50650ns13. 一條具有k個(gè)流水段的流水線，由于條件轉(zhuǎn)移指令的影響，再最壞的情況下，每一次

26、條件轉(zhuǎn)移將造成k-1個(gè)時(shí)鐘的“斷流”。另外，假設(shè)條件轉(zhuǎn)移指令再一般程序中所占的比例為p，轉(zhuǎn)移成功的概率為q。對(duì)于一個(gè)由n條指令組成的程序，總的執(zhí)行時(shí)間是多少解：由于條件轉(zhuǎn)移需要額外增加的時(shí)鐘周期數(shù)是因此，這n條指令的總執(zhí)行時(shí)間是：14. 某RISC機(jī)有16個(gè)通用寄存器A1A8，B1B8，有一條如下所示的加乘雙功能靜態(tài)流水線，加法時(shí)按照1、2、3、5連接，乘法時(shí)按照1、2、3、4、5連接。流水線的輸出可直接送到其輸入端或存入緩沖器，不計(jì)期間的傳送延遲，操作數(shù)可連續(xù)提供。(1) 取指(2) 譯碼、取數(shù)(3) 運(yùn)算1(4) 運(yùn)算2(5) 寫結(jié)果試編寫出求的程序，要求此程序的執(zhí)行時(shí)間最短，并計(jì)算出時(shí)間（假設(shè)，每級(jí)流水線的周期為50ns）解：程序如下：FOR i=1 TO 8 DOMUL Ai, BiADD A1, A2ADD A3, A4ADD A5, A6ADD A7, A8ADD A1, A3ADD A5, A7ADD A1, A5乘法指令的執(zhí)行周期數(shù)為8+5-1=12，共