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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 已知电压信号序列,利用FFT计该电压信号的各次谐波及其RMS值。...
    已知电压信号序列,利用FFT计算该电压信号的各次谐波及其RMS值。-As the voltage signal sequence is known, FFT is used to calculate the value of harmonics and the voltage RMS value.
    2022-11-29 14:10:03下载
    积分:1
  • 马踏棋盘
    贪心加回溯,按照顺时针顺序,每次产生一个新的路点,并验证此路点的可用性,需要考虑的问题包括是否超出棋盘和此点已经走过与否。如新路点可用,则入栈,并执行下一步,每次按照上一路点的位置生成新路点。如一个路点的可扩展路点数为0,则走不下去了,进行回溯。
    2023-09-01 02:05:03下载
    积分:1
  • OSCI组织最新lease出来的传输级建模指导实验,对初学者快速认识TLM中的一些基本概念很有用,本实验经作者修改并调试通过。...
    OSCI组织最新lease出来的传输级建模指导实验,对初学者快速认识TLM中的一些基本概念很有用,本实验经作者修改并调试通过。-The tutorial4 of TLM-2.0 which is released from OSCI gruop currently!
    2022-05-13 12:19:25下载
    积分:1
  • space time coding
    《Space-Time Coding》Branka Vucetic、Jinhong Yuan [2003] a very good foreign book for wireless communication study
    2022-02-05 13:40:15下载
    积分:1
  • 这是一个分治应用的又一个例子,利用分治技术,做大整数乘,尤其是几百位数以上的乘,比一般的方快很多,仅次于快速傅立叶变换....
    这是一个分治法应用的又一个例子,利用分治技术,做大整数乘法,尤其是几百位数以上的乘法,比一般的方法快很多,仅次于快速傅立叶变换.-This is a partition of the application also an example of the use of the partition, bigger integer multiplication, especially above the median of hundreds of multiplication, than the much faster after the Fast Fourier Transform.
    2022-02-01 00:49:28下载
    积分:1
  • 请大家多指教,我很乐意交流
    请大家多指教,我很乐意交流-Please enlighten more, I am happy to share!
    2022-11-09 13:35:04下载
    积分:1
  • 线性规划的实现
    线性规划算法的实现-linear programming algorithm implementation
    2022-07-01 08:54:43下载
    积分:1
  • 层次聚类JBRICH
    BIRCH(Balanced Iterative Reducing and Clustering using Hierarchies)天生就是为处理超大规模(至少要让你的内存容不下)的数据集而设计的,它可以在任何给定的内存下运行。BIRCH算法的过程就是要把待分类的数据插入一棵树中,并且原始数据都在叶子节点上。
    2023-02-19 08:35:04下载
    积分:1
  • 所有的函数与单链表
    这是在 c + + 中为单链表操作的源代码,表明在此程序中的操作技巧将节点添加到链接列表,从链接列表中删除一个节点和它是如何影响的堆栈指针,计算的当前链接列表中的节点数。这个程序演示了上述函数单个链接列表中的所有。
    2022-02-25 11:08:58下载
    积分:1
  • 图形学演示程序
    图形学中画线,画圆,多边形,线段裁剪,画曲线,此程序是基于窗口的,画线包括DDA,Midpoint,bresenham画线方法,中点画圆,多边形扫描线算法,区域填充算法,线段裁剪Cohen-Sutherland,中点分割线算法,梁友栋-bayskey算法,曲线Bezier曲线定义画,Bezier曲线递推画等,反正算法挺全面的,用的是MFC用户窗口
    2022-03-03 11:07:41下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载