按行及按列划分的并行矩阵向量乘法的分析

文中首先总结按行划分和按列划分的并行矩阵向量乘法在原理上的异同。然后实现基于MPI模型的按行划分以及按列划分的矩阵向量乘法的程序,并分析了程序在基本框架方面的异同。最后给出测试这两种程序的实验条件和任务,并对这两种程序在不同情况下的执行时间进行分析。

并行计算系统中的矩阵乘算法及其MPI实现

介绍了MPI并行机群环境以及按行划分矩阵乘算法和按行列划分矩阵乘算法2种算法,分析了这2种矩阵乘划分算法时间开销的长短,并通过MPI编程在MPI并行机群环境下得到了实现,通过实验得到:在500×500规模的矩阵乘运算中,按行划分矩阵乘算法的时间开销对矩阵乘并行计算效率的影响要大于按行列划分矩阵乘算法,并且随结点数量的增多,按行列划分矩阵乘算法要优于按行划分矩阵乘算法。