包括各种执行时间截图和表格
(2)稀疏矩阵乘法
图14 不同进程数下程序的加速比
串行执行平均时间T = (12.9000+13.0400+14.2200+12.8000+12.2900)/5=13.0200s; 并行执行时间如表3:
第1次 第2次 第3次 第4次 第5次 平均值
13.6194 5.9733 15.2204 6.0063 13.0875 5.7812 12.8630 5.8452 15.2022 5.8014 13.9985 5.8815
3.1526 3.8717 3.6125 3.4547 3.1572 3.4497
2.6904 3.0452 2.3989 2.5145 2.7927 2.6883
10.9137 7.7873 8.0696 9.2154 10.4716 9.2915
加速比如表4:
进程数 加速比
2 0.9301
4 2.2137
8 3.7742
16 4.8432
32 1.4013
稀疏矩阵乘法程序在不同进程数目下的执行时间和加速比的图跟稠密矩阵差不多,在此就不画了。
四. 实验结论
1. 稠密矩阵串并行乘法
执行时间分析:并行时,随着进程数目的增多,并行计算的时间越来越短;当达到一定的进程数时,执行时间小到最小值;然后再随着进程数的增多,执行时间反而越来越长。串行时,程序的执行时间基本上趋于稳定。