計算機體系結(jié)構(gòu)考試總結(jié)(已改無錯字)
2023-07-25 13:58:18 本頁面
【正文】 2. 存儲器中LRU，F(xiàn)IFO，OPT，頁替換算法，計算命中率有一個Cache主存存儲層次，主存共分8個塊(0～7)，Cache分為4個塊(0～3),采用組相聯(lián)映象，組內(nèi)塊數(shù)為2塊，替換算法為近期最少使用法(LRU)。(1)畫出主存、Cache存儲器地址的各字段對應(yīng)關(guān)系；(2)對于如下主存塊地址流：0、2，如主存中內(nèi)空一開始未裝入Cache中，請列出隨時間變化Cache中各塊的使用情況。；(3)對于(2)，指出塊失效又發(fā)生塊爭用時刻。(4)對于(23)，求出此間的Cache命中 率 。3. 通道中計算流量，工作周期，吞吐量及出現(xiàn)什么問題4. 指令重疊過程中計算效率一個流水線由四段組成，其中每當流經(jīng)第三段時，總要在該段循環(huán)一次才能流到第四段。如果每段經(jīng)過一次的時間都是 ，問：當在流水線的輸入端每 時間輸入任務(wù)時，該流水線會發(fā)生什么情況？此流水線的實際吞吐率為多少？如果每2△t輸入一個任務(wù)，連續(xù)處理10個任務(wù)的實際吞吐率和效率是多少？當每段時間不變時，如何提高該流水線的吞吐率？仍連續(xù)處理10個任務(wù)時，其 吞 吐 率 提 高 多 少 ？5. 哈夫曼樹指令優(yōu)化6. 流水線的時空圖，計算加速比，吞吐率若有一靜態(tài)多功能流水線分為6段，如圖所示，其中乘法流水線由6段組成，加法流水線由6段組成，通過每段所需時間如圖所示。使用流水線時，要等某種功能(如加法)操作都處理完畢后才能轉(zhuǎn)換成另種功能(如乘法)。若要計算：AB=(a1+b1)(a2+b2)(a3+b3)，問：(1)在上述流水方式下，完成AB需要多少時間?畫出時空圖并計算此流水線的使用效率和吞吐率。(2)與順序運算方式相比，加速比為多少?7. 給定一個向量計算過程，如何用向量鏈接技術(shù)計算完成計算過程的時間（指周期，單位為拍）CRAY1機器上，按照鏈接方式執(zhí)行下述4條向量指令（括號中給出了相應(yīng)功能部件的時間），如果向量寄存器和功能部件之間數(shù)據(jù)傳輸需要1拍，試求此鏈接流水線的通過時間是多少拍？如果向量長度為64，則需要多少拍才能得到全部結(jié)果。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1