The Extra Stage Cube: A Fault-Tolerant Interconnection Network for Supersystems
The Extra Stage Cube: A Fault-Tolerant Interconnection Network for Supersystems
复制标题
Extra Stage Cube：超级系统的容错互连网络
DOI：
--
复制
发表时间：
1982
影响因子：
3.7
通讯作者：
H. Siegel
中科院分区：
文献类型：
--
作者：
G. Adams;H. Siegel
提出了一种适用于大型并行和分布式超级计算机系统的多级立方体（ESC）互连网络容错结构。它具有许多超级系统所提出的多级立方体网络的所有互连能力。ESC是在广义立方体网络的基础上，增加了一级交换箱和二级旁路能力。结果表明，ESC对任何单一故障提供容错能力。此外，即使网络出现故障，也可以通过对为Generalized Cube提出的路由标记方案进行简单修改来控制网络。路由标签控制下的一对一连接和广播连接在故障ESC下都可以进行。测试了ESC在多故障情况下运行的能力。描述了ESC可以分区和排列数据的方法。
The Extra Stage Cube (ESC) interconnection network, a fault-tolerant structure, is proposed for use in large-scale parallel and distributed supercomputer systems. It has all of the interconnecting capabilities of the multistage cube-type networks that have been proposed for many supersystems. The ESC is derived from the Generalized Cube network by the addition of one stage of interchange boxes and a bypass capability for two stages. It is shown that the ESC provides fault tolerance for any single failure. Further, the network can be controlled even when it has a failure, using a simple modification of a routing tag scheme proposed for the Generalized Cube. Both one-to-one and broadcast connections under routing tag control are performable by the faulted ESC. The ability of the ESC to operate with multiple faults is examined. The ways in which the ESC can be partitioned and permute data are described.