問答題

【簡答題】

以下是計算兩個向量點積的程序段:要求:

(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ù)訪問的命中率是多少?

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】

分析比較以下三個函數(shù)的空間局部性,并指出哪個最好,哪個最差?

答案: 對于函數(shù)clear1,其數(shù)組訪問順序與在內(nèi)存的存放順序完全一致,因此,空間局部性最好。
對于函數(shù)clear2,...
微信掃碼免費搜題