国产精品亚洲精品一区二区,亚洲日本一线产区二线区

問答題 以下是對矩陣進行轉置的程序段：

假設該段程序運行的計算機中sizeof（int）=4，且只有一級cache，其中L1datacache的數(shù)據(jù)區(qū)大小為32B，采用直接映射、寫回方式，塊大小為16B，初始為空。數(shù)組dst從地址0000C000H開始存放，數(shù)組src從地址0000C040H開始存放。填寫下表，說明數(shù)組元素src[row][col]和dst[row][col]映射到cache的哪一行，其訪問是命中（hit）還是失效（miss）。若L1datacache的數(shù)據(jù)區(qū)容量改為128B時，重新填寫表中內(nèi)容。

參考答案：
從程序來看，數(shù)組訪問過程如下：
Src[0][0]、dst[0][0]、src[0][1]、dst...

點擊查看完整答案

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 如下是計算兩個向量點積的程序段，要求：

在上述（2）中條件不變的情況下，如果將數(shù)組x定義為float[12]，則數(shù)據(jù)訪問的命中率是多少？

參考答案：若（2）中條件不變，數(shù)組x定義了12個元素，共有48B，使得y從第7塊開始，因而，x[i]和y[i]就不會映射到同一個c...

點擊查看完整答案

2.問答題 如下是計算兩個向量點積的程序段，要求：

將上述（2）中的數(shù)據(jù)cache改用2-路組相聯(lián)映射方式，塊大小改為8字節(jié)，其他條件不變，則該程序數(shù)據(jù)訪問的命中率是多少？

參考答案：改用2路組相聯(lián)，塊大小為8B，則cache共有4行，每組兩行，共兩組。
數(shù)組x有4個主存塊，x[0]~x[1]...

點擊查看完整答案

3.問答題 如下是計算兩個向量點積的程序段，要求：

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

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

點擊查看完整答案

4.問答題 如下是計算兩個向量點積的程序段，要求：

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

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

點擊查看完整答案

5.問答題 分析比較以下三個函數(shù)的空間局部性，并指出哪個最好，哪個最差？

參考答案：對于函數(shù)clear1，其數(shù)組訪問順序與在內(nèi)存的存放順序完全一致，因此，空間局部性最好。
對于函數(shù)clear2，...

點擊查看完整答案