MPI图拓扑

最新推荐文章于 2022-12-04 06:30:14 发布

置顶小_Tao

最新推荐文章于 2022-12-04 06:30:14 发布

阅读量408

点赞数 1

分类专栏： MPI并行计算

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42194515/article/details/115291779

版权

MPI并行计算专栏收录该内容

5 篇文章 0 订阅

订阅专栏

MPI图拓扑
后来又更新了MPI图拓扑的实操，附代码讲解有兴趣的小伙伴可以去看看
MPI图拓扑就是用有向图（数据结构里的）来描述处理器（进程）的组织结构，帮助我们分析和解决 MPI的通信问题
图的基本元素（弧是有方向的，由顶点集和弧集构成的图为有向图）
1.顶点的集合
2.弧的集合
3.邻接点
4.度

一个 MPI图拓扑具有四个基本元素就是类比有向图
节点：处理器(进程)
链接：节点之间的通信器
箭头：确定起点和终点就是弧的方向
索引：描述节点度的整数

图拓扑只能在内部通讯器内使用
图节点数不应该超过处理器的数量
可以通过重组寻址过程，提高通信速度
可以使用非对称结构也可以使用对称结构
X<–>Y 对称结构
X<–Y 非对称结构

举个例子：
在这里插入图片描述

这个图拓扑有四个节点代表四个进程

index（n）前n个结点邻居结点之和
Edges（该结点的邻居结点的序号）

Node	Nneighbours	index	edges
0	1	0+1=1	1
1	2	1+2=3	0, 2
2	2	3+2=5	1, 3
3	1	5+1=6	2

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

小_Tao CSDN认证博客专家 CSDN认证企业博客

码龄6年

32: 原创

56万+: 周排名

37万+: 总排名

1万+: 访问

: 等级

341: 积分

6: 粉丝

8: 获赞

9: 评论

20: 收藏

私信

关注

热门文章

分类专栏

SQL 5篇
JAVA基础 19篇
elasticsearch 1篇
MPI并行计算 5篇
算法 1篇
面经 1篇

最新评论

Druid配置
小_Tao: 看一下配置文件和项目结构写的对吗
Druid配置
m0_73476563: 配置不生效怎么弄大佬
==和equals的区别
猛拔秃子头发: 这个 equals 其实和 == 的作用是一模一样的，不过equals可以被重写。比如String类重写了equals方法，所以变成了比较值而已
MPI图拓扑实操
weixin_29415039: [code=csharp] index[0] = 1; index[1] = 3; index[2] = 5; index[3] = 6; edges[0] = 1; edges[1] = 0; edges[2] = 2; edges[3] = 1; edges[4] = 3; edges[5] = 2; //生成拓扑图根据结点数，index和edges设置为不可重构生成的拓扑图存储到comm1内 MPI_Graph_create(MPI_COMM_WORLD, size, index, edges, 0, &comm1); //复制comm1到comm2 MPI_Comm_dup(comm1, &comm2); //对comm2内的拓扑图进行判断将其拓扑类型保存在topo_type内 MPI_Topo_test(comm2, &topo_type); printf("拓扑类型是%d", topo_type); if (topo_type != MPI_GRAPH) { //如果拓扑类型不是MPI_GRAPH就报错 errs++; printf("该拓扑类型不是MPI图拓扑"); } else { int nnodes, nedges; //通过comm2获取相关拓扑图的信息结点数和边数 MPI_Graphdims_get(comm2, &nnodes, &nedges); //指针使用前要分配内存空间 outindex = malloc(size * sizeof(int)); outedges = malloc(size * 2 * sizeof(int)); MPI_Graph_get(comm2, size, 2 * size [/code]
MPI图拓扑实操
weixin_29415039: [code=csharp] #include <stdio.h> #include "mpi.h" #include <stdlib.h> int main(int argc, char *argv[]) { int errs = 0, i, k, neighbourNumber, j; int size = 4; int topo_type; int *index, *edges, *outindex, *outedges, *neighbours; //配置MPI的初始环境生成两个通讯器comm1和comm2 MPI_Comm comm1, comm2; MPI_Init(&argc, &argv); MPI_Comm_size(MPI_COMM_WORLD, &size); // 通过size获得进程数 if (size >= 3) { // 如果进程数大于等于三才开始生成拓扑图，个人理解是两个节点就不需要用图分析了，连二叉都凑不齐 index = malloc(size * sizeof(int)); edges = malloc(size * 2 * sizeof(int)); //C++指针赋值前要分配空间不然会报空指针 neighbours = malloc(size * 2 * sizeof(int)); if (!index || !edges)//异常处理如果指针内存分配失败就不用继续后面的操作了 { printf("无法分配"); MPI_Abort(MPI_COMM_WORLD, 1); } //对照之前的表输入index和edges index[0] = 1; index[1] = 3; index[2] = 5; index[3] = 6; edges[0] = 1; edges[1] = 0; edges[2] = 2; [/code]

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。