-
基于mpi的矩阵相乘的并行算法
使用MPI做并行计算时,根据程序的具体要求,可按任务进行分配或数据进行分配。根据矩阵乘积的特点,这里按数据进行分配,即每个计算机节点计算不同的数据,由于矩阵数据的特点,这里按行进行数据分块。矩阵乘法在于对矩阵进行分块,然后交由各进程执行,最后将计算结果传递给主进程。
假设是M*N,计算前,将矩阵N发送给所有从进程,然后将矩阵M分块,将M中数据按行分给各从进程,在从进程中计算M中部分行数据和N的乘积,最后将结果发送给主进程。这里为了方便,有多少进程,就将M分了多少块,除最后一块外的其他数据块大小都相等,最后一块是剩下的数据,大小大于等于其他数据块大小,因为矩阵行数不一定整除进程数。最后一块数据在主进程中计算,其他的在从进程中计算。
- 2023-03-04 12:35:03下载
- 积分:1
-
最小不重复数问题
问题描述:给定一个数n,找出大于这个数的最小不重复数(任意相邻位数字不相同)。
程序给出了两种方法:find和find1,其中find1属于暴力法,直接从n+1开始寻找,每次加1,知道找到满足条件的不重复数为止。
第二种方法比较巧妙,将n各位数字存到一个数组a[]里,下标大小对应位数高低,比如1234,数组a[0...3]依次为1,2,3,4;从最高位开始找相邻的重复数,较低的重复位加1带进位,高位循环加进位直到无进位,低位置零;回到次高位重新寻找重复位,直到无重复位。
- 2022-05-13 23:24:34下载
- 积分:1
-
Cantilever simulations in COMSOL Multiphysics
Cantilever simulations in COMSOL Multiphysics
- 2022-08-10 14:23:11下载
- 积分:1
-
VRP与遗传
一个基本的简单库,用遗传算法求解车辆路径问题和货郎担问题,Java 编程语言编写的。
- 2022-06-21 16:14:53下载
- 积分:1
-
科学工程C源程序范例解,里面不止给出了程序,算法,还有很多的相关知识的说明,很有用。...
科学工程C源程序范例解,里面不止给出了程序,算法,还有很多的相关知识的说明,很有用。-scientific engineering C source model solution is not inside the process, algorithm, there is a lot of knowledge related to the note, very useful.
- 2022-06-02 15:19:05下载
- 积分:1
-
VC和Matlab的扩展编程
VC和Matlab的扩展编程-Extand program by VC and Matlab
- 2022-07-10 06:45:11下载
- 积分:1
-
cholesky分解 c++
#include
#include
#include
#include
#include
using namespace std;
int main (int argc, char* argv[])
{
cout
- 2022-01-27 16:58:06下载
- 积分:1
-
十进制、八进制、二进制、十六进制的相互转换
十进制、八进制、二进制、十六进制的相互转换-Decimal, octal, binary, hexadecimal conversion
- 2022-03-17 13:58:36下载
- 积分:1
-
JAVA 100种算法源码
近一百种算法的源码,包括:bin_sort, huffman, BD, dijkstra, maymult等等。。
能够让JAVA初学者迅速掌握核心算法以及编程能力。。
JAVA是一种面向对象的编程语言,应用广泛。。。
- 2023-08-10 09:10:03下载
- 积分:1
-
在一些阵列算法,二分法的东西我觉得好的排序,电话..
关于数组的一些算法,有关二分法排序的一些东西我感觉还不错,大家给指导一下看看有什么不足之处-Algorithm on some of the array, the sort of dichotomy something I feel good, tell everyone to see what the inadequacies of
- 2022-09-03 09:25:03下载
- 积分:1