以下是計算兩個向量點積的程序段：要求：
（1）試分析該段代碼中數(shù)組x和y的時間局部性和空間局部性，并推斷命中率的高低。
（2）假定該段程序運行的計算機(jī)的數(shù)據(jù)cache采用直接映射方式，其數(shù)據(jù)區(qū)容量為32字節(jié)，每個主存塊大小為16字節(jié)。假定編譯程序?qū)⒆兞縮um和i分配給寄存器，數(shù)組x存放在00000040H開始的32字節(jié)的連續(xù)存儲區(qū)中，數(shù)組y緊跟在x后進(jìn)行存放。試計算該程序數(shù)據(jù)訪問的命中率，要求說明每次訪問的cache命中情況。
（3）將上述（2）中的數(shù)據(jù)cache改用2-路組相聯(lián)映射方式，塊大小改為8字節(jié)，其他條件不變，則該程序數(shù)據(jù)訪問的命中率是多少？
（4）在上述（2）中條件不變的情況下，如果將數(shù)組x定義為float[12]，則數(shù)據(jù)訪問的命中率是多少？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
共需要多少個觸發(fā)器和多少個與門？
設(shè)計8位字長的寄存器—寄存器型指令3條，16位字長的寄存器一存儲器型變址尋址方式指令4條，變址范圍不小于正、負(fù)127。請設(shè)計指令格式，并給出指令各字段的長度和操作碼的編碼。
有一個16KB4路組相聯(lián)Cache的32位微處理器，假定該Cache的塊為4個32位的字。主存地址為ABCDE8F8的單元在Cache中的什么位置。
寫出N=8的蝶式置換的互連函數(shù)，如采用Omega網(wǎng)絡(luò)，則需幾次通過才能完成此變換？畫出Omega網(wǎng)絡(luò)實現(xiàn)此變換的控制狀態(tài)圖。
為了使存儲系統(tǒng)的訪問效率從0.5提高到0.94，塊的大小至少增加到幾個字？
為了使存儲系統(tǒng)的訪問效率達(dá)到0.94，命中率和等效訪問周期應(yīng)該提高到多少？
寫出流水線的初始沖突向量。
若采用FIFO替換算法，計算Cache的塊命中率。
如果一條指令的執(zhí)行過程分解為“取指令”和“分析”兩個階段，并采用兩級流水線。為了采用指令取消技術(shù)，請修改上面的程序。
可能的最高頁命中率是多少？