实验七——基于Cache的矩阵乘积算法性能改善实验

1、西北师范大学计算机科学与工程学院学生实验报告实验名称实验七 基于cache的矩阵乘积算法性能改善实验学号1371010227专业计算机 科学与 技术班级计师2班姓名余振江课程名称系统结构课程类型必修课实验目的:i、了解cache对系统性能的影响;2、了解基于系统结构的算法设计思想实验内容:testtest-vtrtualbox:-$ execution time=0. 15330 testtest-virtualbox:$ execution time=0.812718 testgtestvitualbox:$./l.out seconds ./l.out seconds ./l.out100

2、50010001、用c语言实现矩阵（方阵）乘积一般算法（程序1）,填写下表:矩阵大小10050010001500200025003000一般算法执行吋间（s）0150.8112.7340.2084.46198.45321.83test)test-virtualbox: execution time=12.737252 seconds testtest-virtualbox:$ ./l.out 1500 execution ttme=40.197542 seconds testtest-virtualbox:-$ ./l.out 2000 execution time=84.457233 sec

3、onds testtest-virtualbox:-$ ./l.out 2500 execution time=198.453230 seconds testtest-virtualbox:$ ./l.out 3000 execution time=321.835947 seconds testtest-virtualbox:-$2.程序2是基于cache的矩阵(方阵)乘积优化算法，填写下表:矩阵人小1005001000150020002500300()优化算法执行时间0.040.614.5115.4336.6070.42127.31 /2eout seconds /2<out sec

4、onds10100testtest-virtualbox:$ execution ttme=o< 9 testtest-virtualbox:$ execution time=0e 3663testtest-virtualbox:$ /2<out 500 aaexecution tine=0>613269 seconds testtest-virtualbox:$ /2.out 1000 execution time=4<508851 secondstesttest-virtualbox:$ /2out 1500execution time=15>434212 s

5、econdstesttest-virtualbox:$ /2>out 2000 execution time=36<6o4503 seconds testtest-vtrtualbox:$ /2.out 2500. actesttest-virtualbox:$ /2.out 2500 execution time=70>417046 seconds testtest-virtualbox:$ /2out 3000 execution time=127.311732 seconds testtest-virtualbox:$ |3计算优化后的加速比(speedup)加速 比=321.71/127.52=2.52实验总结:经过这次实验，让我认识到cache高速缓存对计算机的重要性，对于程序的 运行计算以及存取的捉升大幅捉高，并r了解到cache在很多方而