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

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

零基础学习Redis(10) -- zset类型命令使用

zset是有序集合,内部除了存储元素外,还会存储一个score,存储在zset中的元素会按照score的大小升序排列,不同元素的score可以重复,score相同的元素会按照元素的字典序排列。 1. zset常用命令 1.1 zadd  zadd key [NX | XX] [GT | LT]   [CH] [INCR] score member [score member ...]

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

怎么让1台电脑共享给7人同时流畅设计

在当今的创意设计与数字内容生产领域,图形工作站以其强大的计算能力、专业的图形处理能力和稳定的系统性能,成为了众多设计师、动画师、视频编辑师等创意工作者的必备工具。 设计团队面临资源有限,比如只有一台高性能电脑时,如何高效地让七人同时流畅地进行设计工作,便成为了一个亟待解决的问题。 一、硬件升级与配置 1.高性能处理器(CPU):选择多核、高线程的处理器,例如Intel的至强系列或AMD的Ry

【Linux 从基础到进阶】Ansible自动化运维工具使用

Ansible自动化运维工具使用 Ansible 是一款开源的自动化运维工具,采用无代理架构(agentless),基于 SSH 连接进行管理,具有简单易用、灵活强大、可扩展性高等特点。它广泛用于服务器管理、应用部署、配置管理等任务。本文将介绍 Ansible 的安装、基本使用方法及一些实际运维场景中的应用,旨在帮助运维人员快速上手并熟练运用 Ansible。 1. Ansible的核心概念

【STM32】SPI通信-软件与硬件读写SPI

SPI通信-软件与硬件读写SPI 软件SPI一、SPI通信协议1、SPI通信2、硬件电路3、移位示意图4、SPI时序基本单元(1)开始通信和结束通信(2)模式0---用的最多(3)模式1(4)模式2(5)模式3 5、SPI时序(1)写使能(2)指定地址写(3)指定地址读 二、W25Q64模块介绍1、W25Q64简介2、硬件电路3、W25Q64框图4、Flash操作注意事项软件SPI读写W2

AI基础 L9 Local Search II 局部搜索

Local Beam search 对于当前的所有k个状态,生成它们的所有可能后继状态。 检查生成的后继状态中是否有任何状态是解决方案。 如果所有后继状态都不是解决方案,则从所有后继状态中选择k个最佳状态。 当达到预设的迭代次数或满足某个终止条件时,算法停止。 — Choose k successors randomly, biased towards good ones — Close

基于51单片机的自动转向修复系统的设计与实现

文章目录 前言资料获取设计介绍功能介绍设计清单具体实现截图参考文献设计获取 前言 💗博主介绍:✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师,一名热衷于单片机技术探索与分享的博主、专注于 精通51/STM32/MSP430/AVR等单片机设计 主要对象是咱们电子相关专业的大学生,希望您们都共创辉煌!✌💗 👇🏻 精彩专栏 推荐订阅👇🏻 单片机

vue2 组件通信

props + emits props:用于接收父组件传递给子组件的数据。可以定义期望从父组件接收的数据结构和类型。‘子组件不可更改该数据’emits:用于定义组件可以向父组件发出的事件。这允许父组件监听子组件的事件并作出响应。(比如数据更新) props检查属性 属性名类型描述默认值typeFunction指定 prop 应该是什么类型,如 String, Number, Boolean,

SprinBoot+Vue网络商城海鲜市场的设计与实现

目录 1 项目介绍2 项目截图3 核心代码3.1 Controller3.2 Service3.3 Dao3.4 application.yml3.5 SpringbootApplication3.5 Vue 4 数据库表设计5 文档参考6 计算机毕设选题推荐7 源码获取 1 项目介绍 博主个人介绍:CSDN认证博客专家,CSDN平台Java领域优质创作者,全网30w+