并行处理实验报告:用MPI实现的矩阵乘法的加速比分析(12)

2021-02-21 07:47

包括各种执行时间截图和表格

(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. 稠密矩阵串并行乘法

执行时间分析:并行时,随着进程数目的增多,并行计算的时间越来越短;当达到一定的进程数时,执行时间小到最小值;然后再随着进程数的增多,执行时间反而越来越长。串行时,程序的执行时间基本上趋于稳定。


并行处理实验报告:用MPI实现的矩阵乘法的加速比分析(12).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:《踝足外科学》(第二版)已出版

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: