MPI:使用MPI并行计算实现高斯消元法(windows + python + msmpi)
如果这个博客帮到了你,不要忘记给个赞!
运行环境为:win10 + MS-MPI v10.1.2 + python 3.7 + mpi4py
1. 代码设计思路
总体设计思路:以0号进程作为主进程,除了处理自己负责的计算任务之外,还需要对其他进程处理完的数据进行汇总和归一化。计算分为两个部分:1. 首先是遍历所有的行数,在遍历的过程中将矩阵的每一行处理为上三角的形式。N行矩阵一共遍历N轮,算法复杂度为 O(n2) 。每个子进程处理完自己的行数后,将结果发送给0号进程。0号进程得到汇总数据后进行对角线元
原创
2020-06-04 17:45:16 ·
3113 阅读 ·
1 评论