发明授权
US08526439B2 Contention free pipelined broadcasting within a constant bisection bandwidth network topology
失效
在一个恒定的二分带宽网络拓扑中进行无争议的流水线广播
- 专利标题： Contention free pipelined broadcasting within a constant bisection bandwidth network topology
- 专利标题（中）： 在一个恒定的二分带宽网络拓扑中进行无争议的流水线广播
-
申请号： US13486121申请日： 2012-06-01
-
公开(公告)号： US08526439B2公开(公告)日： 2013-09-03
- 发明人: Bin Jia
- 申请人： Bin Jia
- 申请人地址： US NY Armonk
- 专利权人： International Business Machines Corporation
- 当前专利权人： International Business Machines Corporation
- 当前专利权人地址： US NY Armonk
- 代理商 Matthew W. Baca; Amy J. Pattillo
- 主分类号： H04L12/28
- IPC分类号： H04L12/28
摘要：
In an interconnection network, multiple nodes are connected to one of a first layer of switches. The first layer of switches is connected to one another through a second layer of switches. Each of the nodes is connected through one of multiple shared links connecting the first layer switches and the second layer of switches. A pipelined broadcast manager schedules a hierarchical pipelined broadcast through at least one switch of the first layer switches comprising non-root nodes by selecting two nodes among the non-root nodes connected to the at least one switch and scheduling each of multiple broadcast steps for the pipelined broadcast with at least one of an inter-switch broadcast phase and an intra-switch broadcast phase using the selected two nodes.