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

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

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

代码说明:

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

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

发表评论

0 个回复

  • GLUT鼠标交互
    实现直线段和多边形的扫描转换,利用基于GLUT平台交互式程序验证算法有效性,支持用户用鼠标画直线(bresenham法实现)、多边形(扫描线转换算法)
    2022-10-23 10:25:03下载
    积分:1
  • VB 密钥生成器
    这是一个简单的密钥生成器应用程序,可以用来为您的应用程序生成密钥。它使用的组织的名称来生成密钥。
    2022-07-01 07:52:50下载
    积分:1
  • 利用TLS-ESPRIT获得二维角度估计值
    资源描述利用TLS-ESPRIT获得方位角和仰角的配对估计,无需谱峰搜索,首先利用接收信号协方差矩阵的特征值分解获得信号子空间,然后对信号子空间利用总体最小二乘算法获得一个角度,然后利用信号子空间的旋转不变特性获得另一个配对的角度,从而实现方位角和仰角的配对估计。
    2022-07-24 16:53:52下载
    积分:1
  • good SVM algorithm, using the LS
    不错的SVM实现算法,采用的是LS-SVM算法,这是MATLAB版本,还有一个C版本-good SVM algorithm, using the LS-SVM, which is MATLAB version, a C version
    2023-08-05 06:25:03下载
    积分:1
  • 琪美诺算法9的统计
    大致想法就是对于一个数abcdefg。。。比他小或等于的有abcdefg 个,其中不包括9的有(大致就是转成9进制, 如果不存在9的话转出来的大小就是小于等于abcdefg有几个十进制的数)a*9^n + b * 9 ^(n-1)....这样。但对于在高位出现过9了,那么低位的数字也就没有意义了,计算的话反而会重复,就在高位的下一位不+就好了 所以比abcdefg小的9的个数就是abcdefg-a*9^n + b * 9 ^(n-1)。。。这样多个。 一个高精度*纯洁的数字 + 高精度的加减操作就好了(因为确认了b >= a)。。 很奇怪大神们的思想都是一开始打表10^n - 9 ^ n什么的这样。。 渣渣的思路一开始就是一级一级往上乘果然跟大神们不是一个思维方式
    2022-12-12 03:00:03下载
    积分:1
  • stl文件读取与显示
    应用背景STL = STL文件,一种3D模型文件格式STL(STereo Lithography的缩写) STL文件格式是由3D SYSTEMS 公司于1988 年制定的一个接口协议,是一种为快速原型制造技术服务的三维图形文件格式。STL 文件由多个三角形面片的定义组成,每个三角形面片的定义包括三角形各个定点的三维坐标及三角形面片的法矢量。三角形顶点的排列顺序遵循右手法则。 STL 文件有2 种类型:文本文件(ASCII格式)和二进制文件(BINARY)。关键技术This program may crash your system or run poorly depending on your   hardware.  The program and code contained in this archive was scanned   for virii and has passed all test before it was put online.  If you   use this code in project of your own, send a shout out to the author!
    2022-05-08 08:33:51下载
    积分:1
  • 流水灯 单片机初学者
    流水灯那个程序,单片机的,初学者,一个简单的单片机入门学习程序,能实现流水灯的效果流水灯那个程序,单片机的,初学者,一个简单的单片机入门学习程序,能实现流水灯的效果流水灯那个程序,单片机的,初学者,一个简单的单片机入门学习程序,能实现流水灯的效果
    2022-03-21 00:48:50下载
    积分:1
  • 堆排序算法
    heapsort用于按升序和降序排列元素。我们有两种类型的堆:最小堆还有马克斯·希普。Heapsort是一种基于比较的排序算法。它是选择排序族的一部分。堆排序使用几乎完全的二进制搜索树。树堆排序算法的时间复杂度为o(nlogn)
    2022-04-08 08:19:18下载
    积分:1
  • largreance插值 迭代法 迭代改善法
    largreance插值 迭代法 迭代改善法-largreance interpolation Iterative Improvement Act
    2022-09-26 12:55:02下载
    积分:1
  • 八皇后问题
    八皇后问题
    2022-02-04 04:21:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载