Dense Matrix Algorithms（稠密矩阵算法）

矩阵向量乘法 串行算法中需要n*n次乘法和加法运算。 一维行划分 每个进程一行以及向量的一个元素： 进程数少于n：每个进程存储n/p个整行还有n/p个元素。使用超立方体结构 推导矩阵向量乘法的等效率函数 一维列划分 参考一维行划分（习题8.2） 二维划分 每个进程一个元素：向量x分布在n个进程的最后一列。将向量x沿着矩阵A的主对角线排列，接着复制到相应列的所有进程（一对多广播通信）。各自相乘后将行

>>阅读原文<<