A new fault tolerant routing algorithm for advance irregular alpha multistage interconnection network

Abstract

Parallel processing system (PPS) provides high communication speed and utilization of resources to the information processing system. In order to attain an effective PPS, Multistage Interconnection Network (MIN) is used. Designing a fault tolerant and cost effective MIN is a major key issue. This paper presents a new fault tolerant irregular MIN named as Advance Irregular Alpha Multistage Interconnection Network (AIAMIN). The proposed MIN is the advance form of modified alpha network (ALN). It has been analyzed that the proposed AIAMIN yields better fault tolerance by providing more alternate path between any pair of source and destination address, as compare to the existing modified ALN. © 2012 Springer-Verlag GmbH.