1、實驗八cache和程序訪問的局部性201411011120 高敏一、實驗目的通過實際程序的執行結果，了解程序訪問的局部性對帶有cache的計算機 系統性能的影響。二、實驗要求在main函數屮定義一個16*16二維整形數組，然后分別調用程序a和程序b 對二維數組中的元素進行求和。在代碼中增加計時函數，比較程序a和程序b 執行時間是否有差異。程序段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;re

2、turn sum;程序bdouble sum_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;三、實驗報告1、給出源程序(文本文件)和執行結果。程序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

3、;i<16;i+)for(j=0;j<16;j+)start = clock();for(count=0;count< 1000;counl+) sum=sum_aitay_rows(a); finish = clock();total_time = (double)(finish-start) / clocks_per_sec; printf( "a=%f secondsn", total_time);return 0;)運行結果a=8.000788 secondsprogram ended with exit code: 0程序b：int main(i

4、nt argc, const char * argvfl) double sum;int count;double total_time;clock_t start, finish;double a1616;inti,j;for(i=0;i<16;i+)for(j=0;j<16;j+)afilum；start = clock();for(count=0;count< 1000;count+) sum=sum_array_cols(a);finish = clock();total_time = (double)(finish-start) / clocks_per_sec;p

5、rintf(”a=%f seconds'n”, total_time);return 0;運行結果a=8.000790 secondsprogram ended with exit code: 0執行時間有差異，計算二維數組和時，先算行的計算時間比先算列的時間更短。2、對實驗結果進行分析，說明局部數據塊大小、數組訪問順序等和執行時間之間 的關系。在局部數據塊大小相同情況下，數組訪問順序按照行優先訪問的順序，執行 吋間更短。因為計算機內存是一維的，多維數組的元索應排成線性序列后存人存儲器。 數組一般不做插入和刪除操作，即結構中元素個數和元素間關系不變化。一般采 用順序存儲方法表示數組。c語言中，數組按行優先順序存儲。即將數組元素按行向量排列，第i+1個