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

《实验七——基于cache的矩阵乘积算法性能改善实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、西北师范大学计算机科学与工程学院学生实验报告实验名称实验七基于Cache的矩阵乘积算法性能改善实验学号1371010227专业计算机科学与技术班级计师2班姓名余振江课程名称系统结构课程类型必修课实验目的:I、了解Cache对系统性能的影响;2、了解基于系统结构的算法设计思想实验内容:test@test-VtrtualBox:-$Executiontime=0.15330test@test-VirtualBox:~$Executiontime=0.812718testgtest・Vi「tualBox:~$.

2、/l.outseconds./l.outseconds./l.out10050010001、用C语言实现矩阵（方阵）乘积一般算法（程序1）,填写下表:矩阵大小10050010001500200025003000一般算法执行吋间（s）0150.8112.7340.2084.46198.45321.83test@)test-VirtualBox:~Executiontime=12.737252secondstest@test-VirtualBox:~$./l.out1500Executionttme=40.1

3、97542secondstest@test-VirtualBox:-$./l.out2000Executiontime=84.457233secondstest@test-VirtualBox:-$./l.out2500Executiontime=198.453230secondstest@test-VirtualBox:~$./l.out3000Executiontime=321.835947secondstest@test-VirtualBox:-$2.程序2是基于Cache的矩阵(方阵)乘积优化算法

4、，填写下表:矩阵人小1005001000150020002500300()优化算法执行时间0.040.614.5115.4336.6070.42127.31•/2eOUtseconds•/2613269se

5、condstest@test-VirtualBox:~$・/2.out1000Executiontime=4<508851secondstest@test-VirtualBox:~$•/2・out1500Executiontime=15>434212secondstest@test-VirtualBox:~$•/2>out2000Executiontime=36<6O4503secondstest@test-VtrtualBox:~$•/2.out2500.ACtest@test-VirtualBox:~

6、$・/2.out2500Executiontime=70>417046secondstest@test-VirtualBox:~$•/2・out3000Executiontime=127.311732secondstest@test-VirtualBox:~$

7、3^计算优化后的加速比(speedup)加速比=321.71/127.52=2.52实验总结:经过这次实验，让我认识到Cache高速缓存对计算机的重要性，对于程序的运行计算以及存取的捉升大幅捉高，并R了解到Cache在很多方而都冇应用，例如网络开发

8、，数据库开发等等，都离不开耍考虑系统的具体结构，都绕不过Cache思想对系统性能的影响。实验评语：OOOOOOO实验成绩教师签名