以下是計算兩個向量點積的程序段：要求：
（1）試分析該段代碼中數(shù)組x和y的時間局部性和空間局部性，并推斷命中率的高低。
（2）假定該段程序運行的計算機的數(shù)據(jù)cache采用直接映射方式，其數(shù)據(jù)區(qū)容量為32字節(jié)，每個主存塊大小為16字節(jié)。假定編譯程序?qū)⒆兞縮um和i分配給寄存器，數(shù)組x存放在00000040H開始的32字節(jié)的連續(xù)存儲區(qū)中，數(shù)組y緊跟在x后進行存放。試計算該程序數(shù)據(jù)訪問的命中率，要求說明每次訪問的cache命中情況。
（3）將上述（2）中的數(shù)據(jù)cache改用2-路組相聯(lián)映射方式，塊大小改為8字節(jié)，其他條件不變，則該程序數(shù)據(jù)訪問的命中率是多少？
（4）在上述（2）中條件不變的情況下，如果將數(shù)組x定義為float[12]，則數(shù)據(jù)訪問的命中率是多少？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在編號分別為0，1，2，……，9的16個處理器之間，要求按下列配對通信：（B、1），（8、2），（7、D），（6、C），（E、4），（A、0），（9、3），（5、F）。試選擇所用互連網(wǎng)絡類型、控制方式，并畫出該互連網(wǎng)絡的拓撲結(jié)構(gòu)和各級的交換開關狀態(tài)圖。
在有16個處理器的均勻洗牌網(wǎng)絡中，若要使第0號處理器與第15號處理器相連，需要經(jīng)過多少次均勻洗牌和交換置換。
若采用FIFO替換算法，計算Cache的塊命中率。
畫出流水線任務調(diào)度的狀態(tài)有向圖。
若采用LRU替換算法，計算Cache的塊命中率。
當存儲系統(tǒng)的訪問效率為0.5時，計算命中率和等效訪問周期。
寫出流水線的初始沖突向量。
如果把一條指令的執(zhí)行過程分解為“取指令”、“分析”（包括譯碼和取操作數(shù)等）和“執(zhí)行”（包括運算和寫回結(jié)果等）三個階段，并采用三級流水線。仍然要采用指令取消技術，請修改上面的程序。
考慮題目全部要求，設計優(yōu)化實用的操作碼形式，并計算其操作碼的平均碼長。
設16個處理器編號分別為0，1，…，15，要用單級互連網(wǎng)絡，當互連函數(shù)分別為：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ-1（9）β（1）（13）ρ（2）時，第13號處理器分別與哪一個處理器相連？