并行算法:按行划分 将矩阵A按行划分成行块子矩阵 数据存储方案 A 矩阵:按行划分,分别存储 A Ax Ax= x= ●向量x:每个结点都存储x 向量y:每个结点计算一分,在0 Ap-ix 号进程中合并,并广播给其他进程 口将A,存放在处理器P,中,每个处理器计算Ax, ▣最后调用MPI GATHER或MPI GATHERV即可并行算法:按行划分 将矩阵 A 按行划分成行块子矩阵 0 0 1 1 p p 1 1 A Ax A Ax Ax x A Ax − − = = 矩阵:按行划分,分别存储 向量 𝒙𝒙:每个结点都存储 𝒙𝒙 向量 𝒚𝒚:每个结点计算一部分,在 0 号进程中合并,并广播给其他进程 数据存储方案 将 Ai 存放在处理器 Pi 中,每个处理器计算 Ai x, 最后调用 MPI_GATHER 或 MPI_GATHERV 即可