登录
首页 » 算法 » 基于mpi的矩阵相乘的并行算法

基于mpi的矩阵相乘的并行算法

于 2023-03-04 发布 文件大小:1.38 kB
0 232
下载积分: 2 下载次数: 1

代码说明:

使用MPI做并行计算时,根据程序的具体要求,可按任务进行分配或数据进行分配。根据矩阵乘积的特点,这里按数据进行分配,即每个计算机节点计算不同的数据,由于矩阵数据的特点,这里按行进行数据分块。矩阵乘法在于对矩阵进行分块,然后交由各进程执行,最后将计算结果传递给主进程。 假设是M*N,计算前,将矩阵N发送给所有从进程,然后将矩阵M分块,将M中数据按行分给各从进程,在从进程中计算M中部分行数据和N的乘积,最后将结果发送给主进程。这里为了方便,有多少进程,就将M分了多少块,除最后一块外的其他数据块大小都相等,最后一块是剩下的数据,大小大于等于其他数据块大小,因为矩阵行数不一定整除进程数。最后一块数据在主进程中计算,其他的在从进程中计算。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 这是我用三次样条函数插值的程序。
    这是我编的利用三次样条法进行函数插值的程序。-This is for my use of cubic spline function interpolation method procedures.
    2023-07-12 22:15:03下载
    积分:1
  • 幸运之星
    资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 O(∩_∩)O 所以每位参加派对的人士都摩拳擦掌跃跃欲试。选择的办法是这样约定的: (1)所有参与的人员数n,让n个人一字排开,然后至左向右从1开始报数,凡报到奇数号的全部后退剔除,剩下的人员, 又至左向右报数,逢奇剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 (2)所有参与的人员数n,先随机抽取一个m值(从黑暗小箱中随机摸一个,m可能比n小或相等,也可能大于n),所有 参与的人员列成环形,然后从位置1开始报数,凡报到m的倍数的人后退剔除,剩下的人员,从刚才位置继续报数,逢m的 倍数的人剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 如:n=8,m=4,如下图所示,幸 运之星为6号。现在,请你分析上面两种节目方式,若想获得幸运大礼包,应该选哪个初始编号的位置来站? 注意此题设置的时限很短,也就不建议你采用队列或循环列表去模拟这个剔除的过程而得到最后的解答。这里,我们更应 该分析一下,这个问题的递归思路。有了分析的递归公式,就可以在很短时间内完成“幸运之星”的计算。
    2022-10-23 11:35:03下载
    积分:1
  • 一个解一元多次方程的单元, 支持三次、四次方程。 不返回方程的虚根。...
    一个解一元多次方程的单元, 支持三次、四次方程。 不返回方程的虚根。-one yuan a solution to the equation multiple modules to support three or four equations. Not to return to the virtual root equation.
    2022-05-20 07:54:43下载
    积分:1
  • 我的串的比较实现
    我的串的比较算法实现-my string comparison algorithm
    2023-02-17 15:10:03下载
    积分:1
  • Fourier
    Fourier-Mellin算法,更多细节请看下面的网址: http://www.ecs.soton.ac.uk/~aiw99r/fm_transform/-Fourier-Mellin algorithm for fm transform , for more detailed information please check with http://www.ecs.soton.ac.uk/~aiw99r/fm_transform/
    2022-06-02 10:23:07下载
    积分:1
  • sm2实现描述
    椭圆曲线的定义:     一条椭圆曲线是在射影平面上满足方程     Y2Z+a1XYZ+a3YZ2=X3+a2X2Z+a4XZ2+a6Z3   的曲线.   一个利用椭圆曲线进行加密通信的过程: 1、用户A选定一条椭圆曲线Ep(a,b),并取椭圆曲线上一点,作为基点G。 2、用户A选择一个私有密钥k,并生成公开密钥K=kG。 3、用户A将Ep(a,b)和点K,G传给用户B。 4、用户B接到信息后 ,将待传输的明文编码到Ep(a,b)上一点M(编码方法很多,这里不作讨论),并产生一个随机整数
    2022-05-31 23:53:50下载
    积分:1
  • 整数类型超过 128 个字符
    用C语言写的一个将大于128的整型数转换为Unicode的字符型字符, ascii基本表最大描述字符只有127大于127的字符为ascii扩展表, 正常转换时为不可见字符, 这个算法能够实现不可见字符的转换.
    2023-01-05 05:25:03下载
    积分:1
  • Gaussian elimination method for solving linear equations, in which the compiler...
    高斯消去法求解线性方程组,以在TC2.0中编译通过-Gaussian elimination method for solving linear equations, in which the compiler through WITH TC 2.0
    2022-07-19 12:59:10下载
    积分:1
  • 经典PCA详细流程
    程序设计步骤: 1、取均值 2、计算协方差矩阵及其特征值和特征向量 3、计算协方差矩阵的特征值大于阈值的个数 4、降序排列特征值 5、去掉较小的特征值 6、去掉较大的特征值(一般没有这一步) 7、合并选择的特征值 8、选择相应的特征值和特征向量 9、计算白化矩阵 10、提取主分量
    2022-09-19 03:45:03下载
    积分:1
  • C++ 人脸识别
    人脸识别程序 包括人脸检测与跟踪 利用OPENCV 库实现的 可以很好的检测和动态跟踪  可以作为初学的一个工具。。。。。。。
    2023-04-10 00:50:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载