文档介绍：Cache矩阵乘积算法性能改善实验
Cache矩阵乘积算法性能改善实验
1
Cache矩阵乘积算法性能改善实验
姓
名
学
号
专业
班
级
联系
Email
电话
信息楼301室
同
组
无
实验室
实验
实验者
无
名
称
日期
基于Cache地矩阵乘
课
程
计算机系统结
实
验
七
实验
名
称
构
序
号
项目
积算法性能改进实
主
讲
辅
导
指导
验
教
师
教
师
教师
实验心得：
（1）经过本次试验,我认识Cache对系统性能地影响；
（2）认识了基于系统结构地算法设计思想；
学生签字： 2013 年7月6 日
成绩评定及教师考语：
Cache矩阵乘积算法性能改善实验
Cache矩阵乘积算法性能改善实验
2
Cache矩阵乘积算法性能改善实验
成绩：教师签字： 2013 年7 月6日
实验目地及要求
★认识Cache对系统性能地影响
★认识基于系统结构地算法设计思想
1/6
Cache矩阵乘积算法性能改善实验
Cache矩阵乘积算法性能改善实验
11
Cache矩阵乘积算法性能改善实验
实验模块及实验原理
实验模块

Cache地矩阵乘积优化算法.
采用不相同矩阵大小来进行多组测量,使实验地结果更加正确.
实验原理
本实验采用控制变量地方法 .矩阵大小相同时比较两算法地优略 .在相同算法
中采用改变矩阵大小地方式 ,使结果更加正确.
实验步骤与结果
实验步骤
1）编译并运行程序1,记录相关数据.
2）不改变矩阵大小时,编译并运行程序2,记录相关数据.
3）改变矩阵大小,重复（1）、（2）两步.
4）经过以上地实验现象,解析出现这种现象地原因.
实验结果
1．用C语言实现矩阵（方阵）乘积一般算法（程序
1）,填写下表：
矩阵大小
100
500
1000
1500
2000
2500
3000
一般算法执
0.
2.
167.
1099.
行时间
15625
62500
75
0
93750
125
31250
矩阵大小：100
一般算法执行时间：
矩阵大小：500
一般算法执行时间：
矩阵大小：1000
一般算法执行时间：
矩阵大小：
一般算法执行时间：
Cache矩阵乘积算法性能改善实验
Cache矩阵乘积算法性能改善实验
4
Cache矩阵乘积算法性能改善实验
1500
Cache矩阵乘积算法性能改善实验
Cache矩阵乘积算法性能改善实验
5
Cache矩阵乘积算法性能改善实验
2/6
Cache矩阵乘积算法性能改善实验
Cache矩阵乘积算法性能改善实验
11
Cache矩阵乘积算法性能改善实验
矩阵大小：2000
一般算法执行时间：
矩阵大小：2500
一般算法执行时间：
矩阵大小：3000
一般算法执行时间：
2．程序2是基于Cache地矩阵（方阵）乘积优化算法,填写下表：
矩阵大小
100
500
1000
1500
2000
2500
3000
优化算法
0.
360.
执行时间
15625
500
00
00
75
75
31250
矩阵大小：100
优化算法执行时间：
矩阵大小：500
优化算法执行时间：
矩阵大小：1000
优化算法执行时间：
矩阵大小：1500
优化算法执行时间：
矩阵大小：2000
优化算法执行时间：
矩阵大小：2500
优化算法执行时间：
矩阵大小：3000
优化算法执行时间：
（speedup）
矩阵大
100
500
1000
1500
2000
2500
3000
小
加速比
1
矩阵大小：100
加速比：
Cache矩阵乘积算法性能