xiji333的博客

雅克比迭代法：这个方法是用来解线性方程的，即给定系数矩阵AAA和右边的列向量BBB，求满足A∗X=BA*X=BA∗X=B的列向量XXX。此处不讲原理，只给出实现方法。输入：系数矩阵AAA(保证AAA是严格对角占优的)和列向量BBB。输出：列向量XXX。环境：VS2019VS2019VS2019tips：tips：tips：虽然结果是正确的，但是感觉加速比特别低…有懂的大佬可以探讨一下。code：code：code：#include<omp.h>#include<cstdio

CannonCannonCannon算法：输入：两个N∗NN*NN∗N的矩阵A、BA、BA、B，PPP个处理器。输出：若PPP是完全平方数且N%P=0N\%\sqrt P=0N%P​=0，则计算C=A∗BC=A*BC=A∗B并输出。算法思想：将N∗NN*NN∗N的矩阵分割成PPP块，即每行每列均有P\sqrt PP​个分块矩阵，那么每个分块的行列都等于N/PN/\sqrt PN/P​。将这些分块分给PPP个处理器，即处理器PijP_{ij}Pij​管理分块Aij、BijA_{ij}、B_{ij}Aij

环境：VS2019VS2019VS2019code：code：code：#include<cstdio>#include<cmath>#include<mpi.h>#include<ctime>#include<vector>#include<iostream>#include<algorithm>#include<queue>#define pr pair<int,int>us