矩阵向量乘法的串行算法

  一个矩阵与向量相乘,结果得到一个向量。矩阵向量相乘的串行算法具有O(n2)的时间复杂度,串行算法见图6.3.7。不同的矩阵划分与映射方式,以及不同的网络互联结构所产生的并行化效果也不同。下面分别讨论。