Desgin and Performance Analysis of Load-Distributing Fault-Tolerant Network
Desgin and Performance Analysis of Load-Distributing Fault-Tolerant Network
复制标题
负载分配容错网络的设计与性能分析
DOI：
10.1109/12.509906
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
Arun Kumar Somani
中科院分区：
文献类型：
--
作者：
Sangbang Choi;Arun Kumar Somani
提出了一种多处理器系统中高性能容错网络的通用设计方法。该技术称为额外链路多级互连网络(ELMIN)，通过提供最大的独立路径来提供负载均衡和容错，但需要增加一些额外的硬件(额外的链路)，这比以前提出的大多数网络都要小得多。本文将该技术应用于几个具体的网络，即立方体互连网络(CIN)和d-扩展的CIN网络，以说明如何最大化冗余路径的数量。ELMIN的路由算法具有与原始MIN相同的简单性。我们分析了所提出的网络的性能，并在有缓冲和无缓冲的分组交换环境下对它们和其他几种网络进行了模拟。分析和仿真结果表明，该网络在不考虑故障的情况下具有较高的性能。
We propose a general design technique for high-performance fault-tolerant networks in multiprocessor systems. The proposed technique called extra link multistage interconnection network (ELMIN) can distribute the load evenly and tolerate faults by providing maximal independent paths at the expense of some additional hardware (extra links), which is much smaller than most of the networks proposed earlier. In this paper, the technique is applied to some specific networks, i.e., the CIN (cube interconnection network) and the d-dilated CIN, to show how to maximize the number of redundant paths. The routing algorithms for the ELMIN have the same simplicity as that of the original MIN. We analyze the performance of the proposed networks and also simulate them along with several others under the buffered and unbuffered packet switching environment. Both analysis and simulation show the high performance of the proposed networks without regard to the presence of faults.