Advanced Baseline: a new MIN with fault-tolerance characteristic

Abstract

On the basis of the idea of the Delta network and the Baseline network, a new type of MIN, Advanced Baseline network, which using 4/spl times/4 switches, is proposed. In this paper it is proved that 4/spl times/4 switches have the better performance/cost ratios than 2/spl times/2 switches based on the current level of the VLSI technology. This paper expounds its topological properties and routing techniques and makes performance/ratios comparisons. And furthermore a fault-tolerance Advanced Baseline network is discussed in detail, which has a good reliability in complex parallel systems.