《并行计算的编程模型》一2.6.4 AM Ring示例

简介: 本节书摘来华章计算机《并行计算的编程模型》一书中的第2章 ,第2.6.4节, [(美)帕万·巴拉吉(Pavan Balaji)编著;张云泉等译,更多章节内容可以访问云栖社区“华章计算机”公众号查看。

2.6.4 AM Ring示例

在上节的“Ping-Pong”示例中,通信仅发生在Request和对发送端的Reply上。该例子使用的是最简单的逻辑通信类型。然而,现实的应用通常至少需要使用“A-to-B-to-C”的通信模式,本节介绍的“Ring”示例(如代码清单2-4和代码清单2-5所示)即为这种通信类型的典型实现。与“Ping-Pong”示例一样,代码清单2-4和代码清单2-5分别替换了“Hello,World!”示例中的第19~21行和第32~34行代码。
screenshot
screenshot
screenshot
本示例主要是从节点0开始依次按照升序发送消息,在最大编号的节点之后回到节点0形成一个多次传递的虚拟令牌环。由于每个节点必须从其前一个节点接收并发送给下一个节点,因此“Ping-Pong”示例的Request+Reply逻辑只适用于1个或2个节点。对于多个节点的计数需要使用不同的方法。具体而言,当节点接收到AM时,它必须推迟发送下个消息,直到控制返回到非应用程序代码部分。理解这个概念非常重要,因为“延迟执行”是许多“如何与活动消息进行X?”问题的解决方案。因此我们使得“Ring”示例具有更多的通用性而不是必要性。
本例有一个处理程序,此时希望能有一个在运行在main()上的代码检索排队信息前打印包括AM负载项消息的Medium AM。需要注意的是当在节点0上执行时,接收的参数在入队前是递增的,以保证环遍历能够最终结束。本例中的设想是以顺序遍历环的方式执行,因此需要将((mynode+1)%nodes)表达式作为第一个参数传递给Enqueue()。但是在实际应用中,下个消息的目的可能是处理程序参数和负载项的某种组合函数,以便能够实现更加复杂的任务。
首先重点分析下代码清单2-5中的main()函数逻辑,首先可以发现这里确定步长计数的逻辑与上节例子中的相同,然后构造了一个非常简单的节点特定消息。而实际的通信开始于节点0向环中的“next”节点发送的首个AM Request,如果运行在单个节点上,则负载“由0发送”且单个参数值为1。通过依次调用gasnet_AMPoll和Dequeue函数,所有节点进入轮询循环。如果没有到达,gasnet_AMPoll将以无阻塞方式执行AM,那么Dequeue函数的返回值可能为0,表示没有在排队的任务。但是当AM处理程序有排队的任务时,将向排队的目的节点发送新的AM Request(带有发送方标记的msg以及排队参数)。每个节点在接收到等于预期的步长计数参数消息后终止循环。此外,还有一些不常见的逻辑操作以防止节点0在完成时发送“额外”消息。
值得注意的是不同节点的输出可以重新排序,没有命令行参数的3个节点运行的输出结果如下所示。
screenshot

相关文章
|
5天前
|
人工智能 JSON 监控
Claude Code 源码泄露:一份价值亿元的 AI 工程公开课
我以为顶级 AI 产品的护城河是模型。读完这 51.2 万行泄露的源码,我发现自己错了。
4130 15
|
16天前
|
人工智能 JSON 机器人
让龙虾成为你的“公众号分身” | 阿里云服务器玩Openclaw
本文带你零成本玩转OpenClaw:学生认证白嫖6个月阿里云服务器,手把手配置飞书机器人、接入免费/高性价比AI模型(NVIDIA/通义),并打造微信公众号“全自动分身”——实时抓热榜、AI选题拆解、一键发布草稿,5分钟完成热点→文章全流程!
11662 137
让龙虾成为你的“公众号分身” | 阿里云服务器玩Openclaw
|
4天前
|
人工智能 数据可视化 安全
王炸组合!阿里云 OpenClaw X 飞书 CLI,开启 Agent 基建狂潮!(附带免费使用6个月服务器)
本文详解如何用阿里云Lighthouse一键部署OpenClaw,结合飞书CLI等工具,让AI真正“动手”——自动群发、生成科研日报、整理知识库。核心理念:未来软件应为AI而生,CLI即AI的“手脚”,实现高效、安全、可控的智能自动化。
1434 7
王炸组合!阿里云 OpenClaw X 飞书 CLI,开启 Agent 基建狂潮!(附带免费使用6个月服务器)
|
6天前
|
人工智能 自然语言处理 数据挖掘
零基础30分钟搞定 Claude Code,这一步90%的人直接跳过了
本文直击Claude Code使用痛点,提供零基础30分钟上手指南:强调必须配置“工作上下文”(about-me.md+anti-ai-style.md)、采用Cowork/Code模式、建立标准文件结构、用提问式提示词驱动AI理解→规划→执行。附可复制模板与真实项目启动法,助你将Claude从聊天工具升级为高效执行系统。
|
6天前
|
人工智能 定位技术
Claude Code源码泄露:8大隐藏功能曝光
2026年3月,Anthropic因配置失误致Claude Code超51万行源码泄露,意外促成“被动开源”。代码中藏有8大未发布功能,揭示其向“超级智能体”演进的完整蓝图,引发AI编程领域震动。(239字)
2359 9

热门文章

最新文章