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

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

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

代码说明:

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

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

发表评论


0 个回复

  • c语言经典400题
    给出了c语言面试、等级考试、上级考试等各类编程算法题,包括常用语法及算法。适合初学者应对考试时题海复习。掌握全面的c语言编程知识锻炼能力。
    2022-03-13 21:34:05下载
    积分:1
  • 卡尔曼滤波的C语言实现
    Kalman Filter 是一个递归的估计,即只要获知上一时刻的状态估计和当前状态的观测就可以计算出当前状态的估计,不同于其他的估计技术,Kalman 滤波器不需要观测或/和估计的历史记录,KalmanFilter 是一个纯粹的时域滤波器,而不像低通滤波器等频域滤波器那样,需要在频域中设计,然后转换到时域中应用。 本代码是用C语言实现卡尔曼滤波。
    2022-08-17 09:07:33下载
    积分:1
  • 队列医院
    门诊的医院,在那里有单一的医生咨询,病人发放令牌依次递增的他们的到来。令牌符号还携带了一个数字,指示情况下,病人的严重程度。例如,如果感冒、 咳嗽患者正值 9.55 上午,他获取令牌数 10 和优先数 3 而在 10 上午患者心脏病发作的时候,他获取令牌数目 11 及优先次序
    2022-04-13 14:22:16下载
    积分:1
  • 文学研究助手(AC自动机版本)
    资源描述英文小说存放于一文本文件中,待统计的词汇集合要一次输入完毕,程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。 整个统计过程中只对小说文字扫描一遍以提高效率。
    2023-01-20 17:50:03下载
    积分:1
  • 史上最牛通过VISION来玩的连连看
    应用背景如果你视力不好看喜欢玩找茬,下载这个就对了,让激起来帮你找出不同,如果你正在搞视觉运动,下载这个就对了,轻松比对图片,值得借鉴,是个很好的例子哦关键技术用labview和vision模块编写的精品,是游戏也是工业用品看你怎么用啦,适合视力不好的人群,以后玩找茬你就是第一喽,关键是简单易懂,你也可以做出更优秀的作品。
    2022-07-25 13:22:37下载
    积分:1
  • 8数码难题 深、广、a*
    8数码难题 深、广、a*-eight deep problem, Kwong, a*
    2022-03-13 21:12:55下载
    积分:1
  • 在与divide_and_conquer nxm矩阵二进制搜索
    Binary Search in nxm matrix, with divide_and_conquer algorithm! The matrix has sortex in row and column. (young tableau)
    2022-02-14 23:00:49下载
    积分:1
  • It s a simple Parser That calculates mathematic operations.You give an input and...
    It s a simple Parser That calculates mathematic operations.You give an input and it starts the calculation by showing you the parsing operation in real-time.
    2022-10-05 22:30:02下载
    积分:1
  • 优化设计中共轭梯度,单纯形等方的matlab代码
    《优化设计》这门课程中的优化方法的作业,代码思路清晰,运行后没问题。包括,powell法,共轭梯度法,牛顿法,阻尼牛顿法,单纯形法,变尺度法等等。梯度法在第二个目标函数优化时并没有达到理想的点,陷入局部最优,阻尼牛顿法在第二个目标 函数处也精度不高。 用共轭梯度法配合牛顿法一维搜索来第二个目标函数时出现了 NaN 的情况, 是因为牛顿法的代码中运行时出现了分母为0的情况, 但是我在分母加了一个很小的数0.000001之后还会出 现,而已开始用变尺度法和牛顿法优化的时候也出现的 NaN 问题就消失了
    2022-02-07 22:58:22下载
    积分:1
  • simulated annealing algorithm in the loan portfolio optimization of
    模拟退火算法在贷款组合优化决策中的应用-simulated annealing algorithm in the loan portfolio optimization of
    2022-11-22 22:35:03下载
    积分:1
  • 696518资源总数
  • 104734会员总数
  • 23今日下载