包括各种执行时间截图和表格
(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. 稠密矩阵串并行乘法
执行时间分析:并行时,随着进程数目的增多,并行计算的时间越来越短;当达到一定的进程数时,执行时间小到最小值;然后再随着进程数的增多,执行时间反而越来越长。串行时,程序的执行时间基本上趋于稳定。
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库并行处理实验报告:用MPI实现的矩阵乘法的加速比分析(12)在线全文阅读。
相关推荐: