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

相关文章

Springboot3统一返回类设计全过程(从问题到实现)

《Springboot3统一返回类设计全过程(从问题到实现)》文章介绍了如何在SpringBoot3中设计一个统一返回类,以实现前后端接口返回格式的一致性,该类包含状态码、描述信息、业务数据和时间戳,... 目录Spring Boot 3 统一返回类设计:从问题到实现一、核心需求:统一返回类要解决什么问题?

Java利用Spire.Doc for Java实现在模板的基础上创建Word文档

《Java利用Spire.DocforJava实现在模板的基础上创建Word文档》在日常开发中,我们经常需要根据特定数据动态生成Word文档,本文将深入探讨如何利用强大的Java库Spire.Do... 目录1. Spire.Doc for Java 库介绍与安装特点与优势Maven 依赖配置2. 通过替换

Java通过ServerSocket与Socket实现通信过程

《Java通过ServerSocket与Socket实现通信过程》本文介绍了Java中的ServerSocket和Socket类,详细讲解了它们的构造方法和使用场景,并通过一个简单的通信示例展示了如何... 目录1 ServerSocket2 Socket3 服务器端4 客户端5 运行结果6 设置超时总结1

JavaScript装饰器从基础到实战教程

《JavaScript装饰器从基础到实战教程》装饰器是js中一种声明式语法特性,用于在不修改原始代码的情况下,动态扩展类、方法、属性或参数的行为,本文将从基础概念入手,逐步讲解装饰器的类型、用法、进阶... 目录一、装饰器基础概念1.1 什么是装饰器?1.2 装饰器的语法1.3 装饰器的执行时机二、装饰器的

Java JAR 启动内存参数配置指南(从基础设置到性能优化)

《JavaJAR启动内存参数配置指南(从基础设置到性能优化)》在启动Java可执行JAR文件时,合理配置JVM内存参数是保障应用稳定性和性能的关键,本文将系统讲解如何通过命令行参数、环境变量等方式... 目录一、核心内存参数详解1.1 堆内存配置1.2 元空间配置(MetASPace)1.3 线程栈配置1.

从基础到高级详解Go语言中错误处理的实践指南

《从基础到高级详解Go语言中错误处理的实践指南》Go语言采用了一种独特而明确的错误处理哲学,与其他主流编程语言形成鲜明对比,本文将为大家详细介绍Go语言中错误处理详细方法,希望对大家有所帮助... 目录1 Go 错误处理哲学与核心机制1.1 错误接口设计1.2 错误与异常的区别2 错误创建与检查2.1 基础

Spring的基础事务注解@Transactional作用解读

《Spring的基础事务注解@Transactional作用解读》文章介绍了Spring框架中的事务管理,核心注解@Transactional用于声明事务,支持传播机制、隔离级别等配置,结合@Tran... 目录一、事务管理基础1.1 Spring事务的核心注解1.2 注解属性详解1.3 实现原理二、事务事

Java中最全最基础的IO流概述和简介案例分析

《Java中最全最基础的IO流概述和简介案例分析》JavaIO流用于程序与外部设备的数据交互,分为字节流(InputStream/OutputStream)和字符流(Reader/Writer),处理... 目录IO流简介IO是什么应用场景IO流的分类流的超类类型字节文件流应用简介核心API文件输出流应用文

从基础到高级详解Python数值格式化输出的完全指南

《从基础到高级详解Python数值格式化输出的完全指南》在数据分析、金融计算和科学报告领域,数值格式化是提升可读性和专业性的关键技术,本文将深入解析Python中数值格式化输出的相关方法,感兴趣的小伙... 目录引言:数值格式化的核心价值一、基础格式化方法1.1 三种核心格式化方式对比1.2 基础格式化示例

redis-sentinel基础概念及部署流程

《redis-sentinel基础概念及部署流程》RedisSentinel是Redis的高可用解决方案,通过监控主从节点、自动故障转移、通知机制及配置提供,实现集群故障恢复与服务持续可用,核心组件包... 目录一. 引言二. 核心功能三. 核心组件四. 故障转移流程五. 服务部署六. sentinel部署