《高级程序设计》实验报告2018(总6页).doc

信息与通信工程学院高级程序设计实验报告学 号：S317080092姓 名：王世督专 业：信息与通信工程现场演示（7分）实验结果（7分）实验报告（6分）实验成绩实验一（共20分）实验二（共20分）总成绩（共40分）2018年3月实验一 使用二维动态数组实现大矩阵乘法一、任务描述（1）使用二维动态数组，实现N*N矩阵的乘法，其中N=1K。（2）测试不同的循环嵌套方式，分析运算时间差异的原因。二、设计方案普通矩阵乘法程序（为简单起见，以 n阶方阵举例）有内外 3 层循环，计算模式是 A 矩阵和 B 矩阵分别按照行访问和列访问。由于 C 语言按行存储二维数组，因此程序访问 Bkj 的数据分散在内存上。当 n的规模较大时，这种循环访问、间隔存放的内侧列数据的模式导致 Cache 不命中情况频繁发生，需要每次从主存读取，严重影响程序效率。核心程序代码如下：for (i=0; in; i