【MPI编程】任意数节点的树形求和（高性能计算）

简述

之前写过一个只能在2幂次数的节点环境下使用的树形结构求和
【MPI编程】2幂节点的树形求和（高性能计算）
稍微修改了一下对应代码，就可以使用了。其实就是在逻辑上扩充一下为2的幂数。也就是说接受节点上的只要不越界就是任然要接受。如果越界了，就说明对应的在后面的节点是不存在的。那么就保留当前节点就好了。

运行效果

输入为一个文件：
内容为：

19
1 2 3 4 5 6 7 8 9 10
2 3 4 5 6 7 0 0 2

代码

#include<stdio.h>
#include<string.h>
#include<mpi.h>
#pragma warning(disable : 4996)
#define MAX_STRING 100
using namespace std;
#include <fstream>
#include <iostream>int main(void) {int len;double scalar, local_sum = 0;int comm_sz;int my_rank;int divided_len;int last_divided;int begin_i;int oper_N = 2;MPI_Init(NULL, NULL);MPI_Comm_size(MPI_COMM_WORLD, &comm_sz);MPI_Comm_rank(MPI_COMM_WORLD, &my_rank);// 假设 n % comm_sz = 0 整除// 只有一个线程的时候不操作if (comm_sz <= 1) {MPI_Finalize();return 0;}ifstream cin("D:\\C++\\VS\\repo\\MPI-DEMO\\MPI-DEMO\\input.txt");cin >> len; // 输入数据长度divided_len = len / comm_sz;last_divided = len % comm_sz;if (my_rank < last_divided) {divided_len++;begin_i = my_rank * divided_len;}else {begin_i = (my_rank - last_divided) * divided_len + ((divided_len + 1)* last_divided);}// 局部和for (int i = 0; i < len; ++i) {cin >> scalar;if (i < begin_i || i >= begin_i + divided_len) continue;else {local_sum += scalar;}}// 假设comm_sz不一定是2的幂// 树形求和while (oper_N <= comm_sz || (oper_N > comm_sz && oper_N / 2 < comm_sz)) {//  recieve if (my_rank % oper_N == 0) {// 只需要控制有些收，有些不收即可if (my_rank + oper_N / 2 < comm_sz) {MPI_Recv(&scalar, 1, MPI_DOUBLE, my_rank + oper_N / 2, 0, MPI_COMM_WORLD, MPI_STATUSES_IGNORE);local_sum += scalar;}}// sendelse if (my_rank % oper_N == oper_N / 2) {MPI_Send(&local_sum, 1, MPI_DOUBLE, my_rank - oper_N / 2, 0, MPI_COMM_WORLD);}else { break; }oper_N *= 2;}if (my_rank == 0) {cout << local_sum << endl;}MPI_Finalize();return 0;
}

【MPI编程】任意数节点的树形求和（高性能计算）相关推荐

【MPI编程】矩阵向量乘法--解法二（高性能计算）
简述有留心过的朋友可能会发现,其实我没写过解法一. 因为解法一就是大家最直观的感受的一种解法. 将矩阵按照行划分,之后,再每个线程都用整个向量跟这个块做内积.之后,传回来一个数值. 这里的方法二, ...
【MPI编程】矩阵向量乘法--解法三（子矩阵块分解）【高性能计算】
简述子矩阵分解,就是说,将原来的矩阵给分解为更小的矩阵块. 让所有的线程都共享有向量(但不共享矩阵) 为了试验简单,这里做了几个简单的假设矩阵为方阵(n*n) comm_sz(线程数量)和n满足下 ...
【MPI编程】任意节点数的蝶形求和（高性能计算）
简述对于任意情况下的蝶形求和,本质上和任意的树形求和是一样的.只需要做逻辑上的抽象,假设那些点存在补全就好了,然后再加一个限定条件就ok了代码 #include<stdio.h> #i ...
MPI编程及性能优化
第1节 MPI简介 1.1 MPI及其历史与OpenMP相似,消息传递接口(Message Passing Interface,简称MPI)是一种编程接口标准,而不是一种具体的编程语言.该标准是由消 ...
不许用%和/来实现求任意数除以3的余数
转载请注明出处,声明如下: 作者:peizhongyou 前几天参加一个编程竞赛,涉及到部分位运算的知识,准备不足挂了.事后在网上搜了一下位运算的介绍看到<位运算之美>这篇博客,其中提到了 ...
高性能MPI编程实验
文章目录一.实验目的二.实验要求三.华为云平台的功能特性和实践关键步骤四.高性能MPI编程开发关键过程五.WordCount算法的MPI实现关键点六.MPI编程与MapReduce的比较分 ...
shell编程5-函数与正则表达式
shell编程5-函数与正则表达式一.case语句二.函数 1.函数定义 2.函数的调用 3.应用案例四.正则表达式 1.什么是正则表达式 2.第一类正则 3.第二类正则 4.实践操作 5.正则 ...
在winform中从外部拖动节点到树形结构（treeview和listview相互拖动）（一）
最近一个项目要用到从listview向treeview拖动item,达到从外部拖动图标成为树形结构的一部分,通过查阅资料总结了一些实现方式,分享给大家.这是winform中的例子. 在进行拖放操作之前 ...
C语言输入一个任意数求各位数的和
C语言输入一个任意数求各位数的和 int main(void) {int x, r, s = 0;scanf("%d", &x);while (x>0){r = x ...

【MPI编程】任意数节点的树形求和（高性能计算）

简述

运行效果

代码

【MPI编程】任意数节点的树形求和（高性能计算）相关推荐

最新文章

热门文章