并行程序设计基础——组通信(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

相关文章

基于C#实现MQTT通信实战

《基于C#实现MQTT通信实战》MQTT消息队列遥测传输,在物联网领域应用的很广泛,它是基于Publish/Subscribe模式,具有简单易用,支持QoS,传输效率高的特点,下面我们就来看看C#实现... 目录1、连接主机2、订阅消息3、发布消息MQTT(Message Queueing Telemetr

Spring Boot集成SLF4j从基础到高级实践(最新推荐)

《SpringBoot集成SLF4j从基础到高级实践(最新推荐)》SLF4j(SimpleLoggingFacadeforJava)是一个日志门面(Facade),不是具体的日志实现,这篇文章主要介... 目录一、日志框架概述与SLF4j简介1.1 为什么需要日志框架1.2 主流日志框架对比1.3 SLF4

Spring Boot集成Logback终极指南之从基础到高级配置实战指南

《SpringBoot集成Logback终极指南之从基础到高级配置实战指南》Logback是一个可靠、通用且快速的Java日志框架,作为Log4j的继承者,由Log4j创始人设计,:本文主要介绍... 目录一、Logback简介与Spring Boot集成基础1.1 Logback是什么?1.2 Sprin

MySQL复合查询从基础到多表关联与高级技巧全解析

《MySQL复合查询从基础到多表关联与高级技巧全解析》本文主要讲解了在MySQL中的复合查询,下面是关于本文章所需要数据的建表语句,感兴趣的朋友跟随小编一起看看吧... 目录前言:1.基本查询回顾:1.1.查询工资高于500或岗位为MANAGER的雇员,同时还要满足他们的姓名首字母为大写的J1.2.按照部门

Android Mainline基础简介

《AndroidMainline基础简介》AndroidMainline是通过模块化更新Android核心组件的框架,可能提高安全性,本文给大家介绍AndroidMainline基础简介,感兴趣的朋... 目录关键要点什么是 android Mainline?Android Mainline 的工作原理关键

mysql的基础语句和外键查询及其语句详解(推荐)

《mysql的基础语句和外键查询及其语句详解(推荐)》:本文主要介绍mysql的基础语句和外键查询及其语句详解(推荐),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋... 目录一、mysql 基础语句1. 数据库操作 创建数据库2. 表操作 创建表3. CRUD 操作二、外键

Python基础语法中defaultdict的使用小结

《Python基础语法中defaultdict的使用小结》Python的defaultdict是collections模块中提供的一种特殊的字典类型,它与普通的字典(dict)有着相似的功能,本文主要... 目录示例1示例2python的defaultdict是collections模块中提供的一种特殊的字

Python基础文件操作方法超详细讲解(详解版)

《Python基础文件操作方法超详细讲解(详解版)》文件就是操作系统为用户或应用程序提供的一个读写硬盘的虚拟单位,文件的核心操作就是读和写,:本文主要介绍Python基础文件操作方法超详细讲解的相... 目录一、文件操作1. 文件打开与关闭1.1 打开文件1.2 关闭文件2. 访问模式及说明二、文件读写1.

C#基础之委托详解(Delegate)

《C#基础之委托详解(Delegate)》:本文主要介绍C#基础之委托(Delegate),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 委托定义2. 委托实例化3. 多播委托(Multicast Delegates)4. 委托的用途事件处理回调函数LINQ

0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型的操作流程

《0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeekR1模型的操作流程》DeepSeekR1模型凭借其强大的自然语言处理能力,在未来具有广阔的应用前景,有望在多个领域发... 目录0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型,3步搞定一个应