cache和程序訪問的局部性

1、實(shí)驗(yàn)八 cache和程序訪問的局部性0 高敏一、實(shí)驗(yàn)?zāi)康耐ㄟ^實(shí)際程序的執(zhí)行結(jié)果,了解程序訪問的局部性對帶有 cache 的計(jì)算機(jī)系統(tǒng)性能的影響。 二、實(shí)驗(yàn)要求在main函數(shù)中定義一個(gè)16*16二維整形數(shù)組，然后分別調(diào)用程序A和程序B對二維數(shù)組中的元素進(jìn)行求和。在代碼中增加計(jì)時(shí)函數(shù)，比較程序A和程序B執(zhí)行時(shí)間是否有差異。程序段 Adouble sum_array_rows(double a1616) double sum = 0;for (int r = 0; r 16; r+)for (int c = 0; c 16; c+)sum += arc;return sum;程序Bdouble su

2、m_array_cols(double a1616) double sum = 0;for (int c = 0; c 16; c+) for (int r = 0; r 16; r+)sum += arc;return sum;三、實(shí)驗(yàn)報(bào)告1、給出源程序(文本文件)和執(zhí)行結(jié)果。 程序Aint main(int argc, const char * argv) double sum; int count; double Total_time; clock_t start, finish; double a1616;int i,j; for(i=0;i16;i+) for(j=0;j16;j+)

3、 aij=1; start = clock(); for(count=0;count1000;count+) sum=sum_array_rows(a); finish = clock(); Total_time = (double)(finish-start) / CLOCKS_PER_SEC; printf( A=%f secondsn, Total_time); return 0;運(yùn)行結(jié)果程序B：int main(int argc, const char * argv) double sum; int count; double Total_time; clock_t start, fi

4、nish; double a1616; int i,j; for(i=0;i16;i+) for(j=0;j16;j+) aij=1; start = clock(); for(count=0;count1000;count+) sum=sum_array_cols(a); finish = clock(); Total_time = (double)(finish-start) / CLOCKS_PER_SEC; printf( A=%f secondsn, Total_time); return 0;運(yùn)行結(jié)果執(zhí)行時(shí)間有差異，計(jì)算二維數(shù)組和時(shí)，先算行的計(jì)算時(shí)間比先算列的時(shí)間更短。2、對實(shí)驗(yàn)結(jié)果進(jìn)行分析,說明局部數(shù)據(jù)塊大小、數(shù)組訪問順序等和執(zhí)行時(shí)間之間的關(guān)系。 在局部數(shù)據(jù)塊大小相同情況下，數(shù)組訪問順序按照行優(yōu)先訪問的順序，執(zhí)行時(shí)間更短。因?yàn)橛?jì)算機(jī)內(nèi)存是一維的，多維數(shù)組的元素應(yīng)排成線性序列后存人存儲器。數(shù)組一般不做插入和刪除操作，即結(jié)構(gòu)中元素個(gè)數(shù)和元素間關(guān)系不變化。一般采用順序存儲方法表示數(shù)組。C語言中，數(shù)組按行優(yōu)先順序存儲。即將數(shù)組元素按行向量排列，第i+1個(gè)