矩阵乘法的并行化实验精讲.docVIP

北京科技大学 计算机与通信工程学院 实 验 报 告 实验名称： 学生姓名： 专 业： 班 级： 学 号： 指导教师： 实验成绩：________________________________ 实验地点： 实验时间：2015年05月 一、实验目的与实验要求 1、实验目的 1对比矩阵乘法的串行和并行算法，查看运行时间，得出相应的结论 2观察并行算法不同进程数运行结果，分析得出结论； 1编写矩阵乘法的串行程序，多运行得到汇总； 2矩阵乘法的串行实验 编写串行程序，运行汇总结果。 按照正常的矩阵乘法方法编写的串行，后多次运行得到结果汇总。 乘法的并行化 3个总进程 5个总进程 7个总进程 9个进程 16个进程 （一）乘法并行并行化算法分析 并行策略：行带划分法 描述：将C=A*B的按行划分，分得其中的几行后同时进行计算最后通信将从进程的结果合并的主进程的中B 如图：矩阵行 进程2：矩阵 进程3