問答題

【案例分析題】

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

假定該段程序運行的計算機的數(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命中情況。

答案: Cache采用直接映射方式,塊大小為16字節(jié),數(shù)據(jù)區(qū)大小為32字節(jié),故cache共有2行。數(shù)組x的8個元素(共32B)分...
題目列表

你可能感興趣的試題

問答題

【案例分析題】

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

試分析該段代碼中數(shù)組x和y的時間局部性和空間局部性,并推斷命中率的高低。

答案: 數(shù)組x和y都按存放順序訪問,不考慮映射的情況下,空間局部性都較好,但都只被訪問一次,故沒有時間局部性。命中率的高低與塊大...
問答題

【簡答題】

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

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