| 多级互连网中的归约通讯 |
| |
| 引用本文： | 王晓东,周兴铭.多级互连网中的归约通讯[J].计算机工程与设计,1997(5). |
| |
| 作者姓名： | 王晓东 周兴铭 |
| |
| 作者单位： | 国防科技大学计算机学院 |
| |
| 摘 要： | 归约通讯作为聚合通讯中的一类，是实现数值计算、进程控制的重要手段，在并行处理中应用很广泛。由于归约通讯中有多个源结点主动地发送消息，因此它具有与ｍｕｌｔｉｃａｓｔ通讯迥然不同的行为特点。此文即在对归约通讯的行为特点和通讯过程的分析基础上，结合作者于［６］中提出的ＳＢＭＴ广播算法，提出了针对归约通讯的ＲＳＢＴ路由算法，并进一步作出了性能分析。
|
| 关 键 词： | 并行处理 网络 通信 开关 路由算法 归约通讯 |
Reduction in Multistage Interconnection Network |
| |
| Wang Xiaodong Zhou Xingming.Reduction in Multistage Interconnection Network[J].Computer Engineering and Design,1997(5). |
| |
| Authors: | Wang Xiaodong Zhou Xingming |
| |
| Abstract: | Reduction communication, as a kind of collective communication, playing an important role in numeric computing and process control, is widely applied in parallel processing Having more than one node sending messages actively, the reduction communication is different with multicast communication and is another kind of collective communication Based on the analysis of the reduction communication, this paper addresses RSBT (Reverse Switch-Based Tree) routing algorithm for it, with support of SBMT routing algorithm for multicast communication Moreover, performance of this new algorithm is analyzed |
| |
| Keywords: | Parallel processing Networks Communication Switches Routing algorithm Reduction communication |
| 本文献已被 CNKI 等数据库收录！ |
