問(wèn)答題

【案例分析題】

通過(guò)對(duì)方格中每個(gè)點(diǎn)設(shè)置相應(yīng)的CMYK值就可以將方格圖上相應(yīng)的顏色。以下三個(gè)程序段都可實(shí)現(xiàn)對(duì)一個(gè)8×8的方格中圖上黃色的功能。

假設(shè)cache的數(shù)據(jù)區(qū)大小為512B,采用直接映射,塊大小為32B,存儲(chǔ)器按字節(jié)編址,sizeof(int)=4。編譯時(shí)變量i和j分配在寄存器中,數(shù)組square按行優(yōu)先方式存放在000008C0H開(kāi)始的連續(xù)區(qū)域中,主存地址為32位。
要求:

對(duì)三個(gè)程序段A、B、C中數(shù)組訪(fǎng)問(wèn)的時(shí)間局部性和空間局部性進(jìn)行分析比較。

答案: 對(duì)于時(shí)間局部性來(lái)說(shuō):
程序段A、B和C中,都是每個(gè)數(shù)組元素只被訪(fǎng)問(wèn)一次,所以都沒(méi)有時(shí)間局部性;
對(duì)于...
題目列表

你可能感興趣的試題

問(wèn)答題

【案例分析題】

如下是計(jì)算兩個(gè)向量點(diǎn)積的程序段,要求:

在上述(2)中條件不變的情況下,如果將數(shù)組x定義為float[12],則數(shù)據(jù)訪(fǎng)問(wèn)的命中率是多少?

答案: 若(2)中條件不變,數(shù)組x定義了12個(gè)元素,共有48B,使得y從第7塊開(kāi)始,因而,x[i]和y[i]就不會(huì)映射到同一個(gè)c...
微信掃碼免費(fèi)搜題