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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 实现数学中的warshall,既完成对传递闭包的求解
    实现数学中的warshall算法,既完成对传递闭包的求解-To achieve in mathematics warshall algorithm, both to complete the transitive closure of the solution
    2022-01-21 02:39:12下载
    积分:1
  • c++ 模拟退火
    应用背景 智能算法是一类解决优化问题的算法,是为了解决NP 难题而兴起的一类算法。主要用于优化调度,路径选择等。算法不太成熟,仅供参考学习,如有不妥之处,请大家联系我,一起学习进步,改进。 关键技术模拟退火是模拟大自然中的火渐渐降温以至熄灭的过程,降温过程是整个代码的核心,同时,业界降温的方法也是各不相同的。降温的快慢直接决定结果的准确度。模拟退火算法不是确定性算法,接触的结果不是精确解而是近似解。
    2022-03-06 12:22:08下载
    积分:1
  • 斯奈尔定理求取反射系数
    此程序用来求取反射系数。通过左普利兹方程组,知道反射角,给出两层水平地层的横波速度,纵波速度,以及两层的密度,即可来求取反射系数,透射系数。超过临界角时候,使用虚数,并取模作为最终结果。此程序可用来进行地球物理中,反射波,投射波能量、振幅的求取。
    2023-04-18 05:45:03下载
    积分:1
  • 基于时空上下文的追踪利用vs和opencv
    应用背景主要应用于目标的跟踪,在跟踪上我们主要利用时间的序列,而忽略了空间的利用,本文就是来讨论空间在跟踪过程中的对目标跟踪的作用,通过计算目标的空间背景特性来改善目标跟踪过程中的丢失遮挡问题,从而得到良好的跟踪结果。关键技术关键技术就是通过计算目标空间的特性,并在下一帧中找到目标的空间特性,来进行追踪,这样就可以很好的解决目标的遮挡提高目标的鲁棒性,利用追踪,这段代码还不完善,希望大家可以再次改进。
    2023-05-27 11:35:03下载
    积分:1
  • acm.zju.edu.cn第1074,1005,1010题
    acm.zju.edu.cn第1074,1005,1010题-acm.zju.edu.cn that section 1074,1005,
    2022-11-03 15:05:03下载
    积分:1
  • c语言程序设计源程序
    c语言入门学习的基础程序,常量空间与变量空间操作示例, 这是一个单文件的程序,文件名:li2_1.c */关键字(Keyword): C语言中预先规定的具有固定功能和意义的单词或单词的缩写,32个都有特定意义,用法固定 (2)标识符(identifier):以字母或下划线开头,后面跟字母、数字、下划线的任意序列。标识符又分为系统预定义标识符和用户自定义标识符两种。(标识符中的大小写字母有区别) (3)运算符(operator):C语言提供了34个运算符,分为15个不同的优先级,完成不同的运算功能 (4)分隔符(separator):相邻的关键字、标识符之间必须使用分隔符,不同场合选用:空格、回车/换行、逗号、分号  (5)其它符号:有一些有特定含义的其它符号:{}、//、/* */  (6)数据(data):各种类型的字面值常量 
    2022-03-18 03:29:31下载
    积分:1
  • 一款价值无量的曲线控件,只要在数据库导就可生成漂亮的拟合曲线...
    一款价值无量的曲线控件,只要在数据库导就可生成漂亮的拟合曲线-A curve of the control is of immeasurable value, as long as guide in the database can be generated fitting curves of a beautiful
    2022-02-03 14:49:55下载
    积分:1
  • VC++标准微粒群源程序
    粒子群算法,也称粒子群优化算法(Particle Swarm Optimization),缩写为 PSO, 是近年来发展起来的一种新的进化算法((Evolu2tionary Algorithm - EA)。程序已验证好用,希望能对大家有所帮助。
    2022-05-19 20:16:36下载
    积分:1
  • 利用c++编写的矩阵迭代,其中包含了雅可比方和高斯
    利用c++编写的矩阵迭代算法,其中包含了雅可比方法和高斯-赛德尔方法-Use c++ Matrix prepared iterative algorithm, which contains the Jacobi method and Gauss- Seidel method
    2022-02-25 06:43:41下载
    积分:1
  • 散列函数源代码
    散列表通常是关键字和值对应的数据结构,散列函数用于把关键字映射到相应的数组索引号,由于散列表中每个元素访问到的概率不同,所以应该选用不同的散列函数,以提高程序的查找效率
    2022-03-12 10:53:15下载
    积分:1
  • 696518资源总数
  • 106155会员总数
  • 8今日下载