以下是計算兩個向量點積的程序段：要求：
（1）試分析該段代碼中數(shù)組x和y的時間局部性和空間局部性，并推斷命中率的高低。
（2）假定該段程序運行的計算機的數(shù)據(jù)cache采用直接映射方式，其數(shù)據(jù)區(qū)容量為32字節(jié)，每個主存塊大小為16字節(jié)。假定編譯程序將變量sum和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ù)訪問的命中率是多少？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在有16個處理器的均勻洗牌網(wǎng)絡中，若要使第0號處理器與第15號處理器相連，需要經(jīng)過多少次均勻洗牌和交換置換。
假設在3000次訪存中，第一級Cache不命中110次，第二級Cache不命中55次。試問：在這種情況下，該Cache系統(tǒng)的局部不命中率和全局不命中率各是多少？
有一個16KB4路組相聯(lián)Cache的32位微處理器，假定該Cache的塊為4個32位的字。主存地址為ABCDE8F8的單元在Cache中的什么位置。
設計8位字長的寄存器—寄存器型指令3條，16位字長的寄存器一存儲器型變址尋址方式指令4條，變址范圍不小于正、負127。請設計指令格式，并給出指令各字段的長度和操作碼的編碼。
當存儲系統(tǒng)的訪問效率為0.5時，計算命中率和等效訪問周期。
畫出流水線任務調度的狀態(tài)有向圖。
一臺機器要求浮點數(shù)的字長的精度不低于10-7.2，表數(shù)的范圍正數(shù)不小于1038，且正負對稱。尾數(shù)用原碼、純小數(shù)表示，階碼用移碼、整數(shù)表示。設計這種浮點數(shù)的格式。
指出訪存操作數(shù)地址尋址的最大相對位移量為多少個字節(jié)？
設16個處理器編號分別為0，1，…，15，要用單級互連網(wǎng)絡，當互連函數(shù)分別為：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ-1（9）β（1）（13）ρ（2）時，第13號處理器分別與哪一個處理器相連？
浮點數(shù)系統(tǒng)使用的階碼基值re=2，階值位數(shù)q=2，尾數(shù)基值rm=10，尾數(shù)位數(shù)p′=1，即按照使用的二進制位數(shù)來說，等價于p=4。計算在非負階、正尾數(shù)、規(guī)格化情況下的最小尾數(shù)值、最大尾數(shù)值、最大階值、可表示的最小值和最大值及可表示數(shù)的個數(shù)。