| 发明名称 | 并行计算系统中的“所有到所有”消息交换 | ||
| 摘要 | 提供了并行计算系统中的“所有到所有”消息交换。程序任务由具有层级网络拓扑的互连网络连接，该层级网络拓扑包括N>1个层级级别l<sub>n</sub>，n=1到N，其中第一级别l<sub>1</sub>包括所述任务的多个组，并且每一个较高级别l<sub>（n>1）</sub>包括级别l<sub>（n-1）</sub>组的至少一个组。对于每一个任务定义唯一的层级标识符，所述层级标识符取决于网络拓扑的相应层级级别中的所述任务属于的组。在所述交换的连续阶段的每一个阶段中，取决于发送任务的层级标识符和所述网络拓扑，每个任务经由所述网络向其层级标识符被确定的相应目的地任务发送消息，以使得对于所述“所有到所有”消息交换的产生的交换模式按照期望的方式利用所述网络拓扑中的层级距离。 | ||
| 申请公布号 | CN104009907A | 申请公布日期 | 2014.08.27 |
| 申请号 | CN201410048340.1 | 申请日期 | 2014.02.12 |
| 申请人 | 国际商业机器公司 | 发明人 | B·普里萨卡里;C·J·明肯伯格;G·罗德里奎兹赫瑞拉 |
| 分类号 | H04L12/58(2006.01)I;H04L29/08(2006.01)I | 主分类号 | H04L12/58(2006.01)I |
| 代理机构 | 北京市金杜律师事务所 11256 | 代理人 | 酆迅;李峥宇 |
| 主权项 | 一种用于在由具有层级网络拓扑的互连网络连接的程序任务之间的“所有到所有”消息交换的方法，所述层级网络拓扑包括N>1个层级级别l<sub>n</sub>，n=1到N，其中第一级别l<sub>1</sub>包括所述任务的多个组，并且每一个较高级别l<sub>（n>1）</sub>包括级别l<sub>（n‑1）</sub>组的至少一个组，所述方法包括：对于每一个任务，在所述网络拓扑的相应层级级别中定义取决于所述任务属于的组的唯一的层级标识符；以及在每一个任务处，在所述交换的连续阶段的每一个阶段中，取决于发送任务的层级标识符和所述网络拓扑，经由所述网络向其层级标识符被确定的相应目的地任务发送消息，以使得对于所述“所有到所有”消息交换的产生的交换模式按照期望的方式利用所述网络拓扑中的层级距离。 | ||
| 地址 | 美国纽约阿芒克 | ||