2021-03-17

矩阵相乘： 矩阵 乘 列向量

for i=1 to n do #矩阵有n行 y[i]=0 for k=1 to n do #每一行的k个元素与列向的k个元素，分部相乘，取和 y[i]=y[i]+a[i][k]*x[k] end for end for

矩阵相乘： 矩阵 乘 矩阵


for i=1 to n do #左矩阵有n行 for j=1 to n do #右矩阵有n列 c[i][j]=0 for k=1 to n do #每一行和每一列相乘，各个元素对应相乘 再相加 c[i][j]=c[i][j]+a[i][k]*b[k][j] end for end for end for
并行矩阵-向量乘运算
串行程序矩阵相乘，为使其并行 进行矩阵划分

矩阵A为nn矩阵



有个疑问：这几个程序并行时，结果的影响
每个处理器计算了y的一个分量，是一个数



每个处理器计算了一个列向量，在加起来得到y
总结这两种方法主进程需要发送数据，通信时间长。矩阵A存于0号进程，A很大，一个进程只用了一个处理器，存储空间是有限的。很可能放不下。
改进：每个进程从磁盘读取需要的数据（Ai和x或A*i和xi）

并行矩阵-矩阵乘运算
前面讲的是向量，n维向量，每一个进程算一个就行。
而矩阵是二位的，进程序列是一维的，用进程网格来表示进程