包括各种执行时间截图和表格
3.统计数据
分析矩阵相乘程序的执行时间、加速比:方阵阶固定为1000,为减少误差,每项实验进行5次,取平均值作为实验结果(一切时间数据均以以上截图为准)。所用到的公式:加速比=顺序执行时间/并行执行时间 (1)稠密矩阵乘法
串行执行平均时间T = (12.8000+13.0900+13.3500+12.8200+14.6200)/5=13.498s; 并行执行时间如表1:
表1 不同进程数目下的并行执行时间(秒)
第1次 第2次 第3次 第4次 第5次 平均值
19.5309 5.2639 20.7678 5.2025 19.1435 5.5599 18.6376 5.6790 17.4724 5.4211 19.1104 5.4253
3.4544 3.6114 3.0876 2.7205 3.6176 3.2983
3.5604 3.3591 2.8431 2.2458 3.8152 3.1647
17.0224 12.1877 15.2895 12.3578 13.5320 14.0779
加速比如表2:
表2 不同进程数目下的加速比
2 0.7063
4 2.4880
8
4.0924
16 4.2652
32 0.9588
进程数 加速比
图13 不同进程数下程序的执行时间