Dense Matrix Algorithms（稠密矩陣算法）

矩陣向量乘法 串行算法中需要n*n次乘法和加法運算。 一維行劃分 每個進程一行以及向量的一個元素： 進程數少於n：每個進程存儲n/p個整行還有n/p個元素。使用超立方體結構 推導矩陣向量乘法的等效率函數 一維列劃分 參考一維行劃分（習題8.2） 二維劃分 每個進程一個元素：向量x分佈在n個進程的最後一列。將向量x沿着矩陣A的主對角線排列，接着複製到相應列的所有進程（一對多廣播通信）。各自相乘後將行

>>阅读原文<<