并行程序设计基础——组通信(1)

2024-08-21 02:20

本文主要是介绍并行程序设计基础——组通信(1),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

一、概述

1、组通信的消息通信功能

2、组通信的同步功能

3、组通信的计算功能

二、广播

三、收集

四、散发


        前面所述内容中涉及的通信都是点到点通信,MPI还可以进行组通信。组通信是一个特定组内的所有进程同时参加通信,而不像点到点通信那样只涉及到发送方和接收方两个进程。组通信在各个不同进程的调用形式完全相同,不像点到点通信那样在形式上就存在发送和接收的区别。

一、概述

        组通信由哪些进程参加,以及组通信的上下文,都是由该组通信调用的通信域限定的。组通信调用可以和点对点通信共用一个通信域,MPI保证由组通信调用产生的消息不会和点对点调用产生的消息混淆。在组通信中不需要通信消息标志flag参数,如果将来的MPI版本定义了非阻塞的组通信函数,也许会需要引入消息标志来防止组通信彼此之间造成的混淆。

        组通信一般实现三个功能:通信同步计算。通信功能主要完成组内数据的传输,而同步功能是实现组内所有进程在特定的地点在执行进度上取得一致,计算功能较为复杂,需要对给定的数据完成一定的操作。

1、组通信的消息通信功能

        按照通信方向的不同,组通信可以分为三种:一对多多对一多对多

        (1)一对多通信

        一对多通信是一个进程向其它所有对进程发送消息,一般地,把这样的进程称为ROOT。在一对多的组通信中,调用的某些参数只对ROOT有意义,对其它进程只是满足语法要求。广播(Broadcast)是最常见的一对多通信。

        (2)多对一通信

        多对一通信是一个进程从其它所有的进程接收消息,这样的进程也称为ROOT,收集(Gather)是最常见的多对一通信。

        (3)多对多通信

        多对多通信是其中每一个进程都向其它所有进程发送消息,或者每个进程都从其它所有进程接收消息,或者每个进程都同时向所有其它进程发送和从其它所有进程接收消息。

        一个进程完成自身的组通信调用返回后,就可以释放数据缓冲区或使用数据缓冲区中的数据,但是一个进程组通信的完成并不表示其它所有进程的组通信都已经完成,也就是说组通信并不一定意味着同步的发生(同步组通信调用除外)。

2、组通信的同步功能

        同步是许多应用中必须提供的功能,组通信还提供专门的调用以完成各个进程之间的同步,从而协调各个进程的进度和步伐。

        所有进程并行执行,但是不同的进程执行的进度不同,如上图中,进程0先执行到同步调用,执行同步操作。但是,由于其它进程还没有到达同步调用点,因此进程0只能等待;接下来是其他进程(如进程N-1)陆续到达同步调用点,但是只要还有一个进程未到达同步调用点,所有其它已到达同步调用点的进程都必须等待,当最后到达同步调用点的进程(进程1)到达时,它也执行了同步调用操作,这时,由于所有的进程都执行了这一操作,因此它们此时可以从同步调用返回,继续执行下面的操作。

这篇关于并行程序设计基础——组通信(1)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1091843

相关文章

从基础到进阶详解Python条件判断的实用指南

《从基础到进阶详解Python条件判断的实用指南》本文将通过15个实战案例,带你大家掌握条件判断的核心技巧,并从基础语法到高级应用一网打尽,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一... 目录​引言:条件判断为何如此重要一、基础语法:三行代码构建决策系统二、多条件分支:elif的魔法三、

Python WebSockets 库从基础到实战使用举例

《PythonWebSockets库从基础到实战使用举例》WebSocket是一种全双工、持久化的网络通信协议,适用于需要低延迟的应用,如实时聊天、股票行情推送、在线协作、多人游戏等,本文给大家介... 目录1. 引言2. 为什么使用 WebSocket?3. 安装 WebSockets 库4. 使用 We

从基础到高阶详解Python多态实战应用指南

《从基础到高阶详解Python多态实战应用指南》这篇文章主要从基础到高阶为大家详细介绍Python中多态的相关应用与技巧,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、多态的本质:python的“鸭子类型”哲学二、多态的三大实战场景场景1:数据处理管道——统一处理不同数据格式

MySQL数据类型与表操作全指南( 从基础到高级实践)

《MySQL数据类型与表操作全指南(从基础到高级实践)》本文详解MySQL数据类型分类(数值、日期/时间、字符串)及表操作(创建、修改、维护),涵盖优化技巧如数据类型选择、备份、分区,强调规范设计与... 目录mysql数据类型详解数值类型日期时间类型字符串类型表操作全解析创建表修改表结构添加列修改列删除列

Python 函数详解:从基础语法到高级使用技巧

《Python函数详解:从基础语法到高级使用技巧》本文基于实例代码,全面讲解Python函数的定义、参数传递、变量作用域及类型标注等知识点,帮助初学者快速掌握函数的使用技巧,感兴趣的朋友跟随小编一起... 目录一、函数的基本概念与作用二、函数的定义与调用1. 无参函数2. 带参函数3. 带返回值的函数4.

python panda库从基础到高级操作分析

《pythonpanda库从基础到高级操作分析》本文介绍了Pandas库的核心功能,包括处理结构化数据的Series和DataFrame数据结构,数据读取、清洗、分组聚合、合并、时间序列分析及大数据... 目录1. Pandas 概述2. 基本操作:数据读取与查看3. 索引操作:精准定位数据4. Group

Mysql中设计数据表的过程解析

《Mysql中设计数据表的过程解析》数据库约束通过NOTNULL、UNIQUE、DEFAULT、主键和外键等规则保障数据完整性,自动校验数据,减少人工错误,提升数据一致性和业务逻辑严谨性,本文介绍My... 目录1.引言2.NOT NULL——制定某列不可以存储NULL值2.UNIQUE——保证某一列的每一

Python实现MQTT通信的示例代码

《Python实现MQTT通信的示例代码》本文主要介绍了Python实现MQTT通信的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 安装paho-mqtt库‌2. 搭建MQTT代理服务器(Broker)‌‌3. pytho

从基础到进阶详解Pandas时间数据处理指南

《从基础到进阶详解Pandas时间数据处理指南》Pandas构建了完整的时间数据处理生态,核心由四个基础类构成,Timestamp,DatetimeIndex,Period和Timedelta,下面我... 目录1. 时间数据类型与基础操作1.1 核心时间对象体系1.2 时间数据生成技巧2. 时间索引与数据

MyBatis设计SQL返回布尔值(Boolean)的常见方法

《MyBatis设计SQL返回布尔值(Boolean)的常见方法》这篇文章主要为大家详细介绍了MyBatis设计SQL返回布尔值(Boolean)的几种常见方法,文中的示例代码讲解详细,感兴趣的小伙伴... 目录方案一:使用COUNT查询存在性(推荐)方案二:条件表达式直接返回布尔方案三:存在性检查(EXI