MD4-OMEGA NETWORK FOR PARALLEL PROCESSING

Abstract

Multistage Interconnection Networks (MIN's) have been studied for broadband switching and multi-processor interconnection applications. The reliability of these systems depends very much on the reliability and performance of MIN's. Thus, the study of MIN's has become an important field of Computer Science and Technology for development of super computers. In this dissertation entitled "MD4-OMEGA NETWORK FOR PARALLEL PROCESSING", a new type of fault-tolerant MIN, named MD4-Omega Network has been designed and analysed using 4 x 4 crossbar switching elements. The performance, cost, cost-efficiency and Mean Time To Failure (MTTF) of the MD4-Omega Network have been compared with those of a few fault-tolerant MIN's such as Augmented Shuffle Exchange Networks (using 4 x 4 and 2 x 2 switching elements), MD-OMEGA Network and those of crossbar network and Omega Network (using 4 x 4 switching elements). The results, obtained exhibit the following characteristics : (a) The lower bound of the MTTF of the MD4-OMEGA Network is less than ASEN-4 (4 x 4 switches), but more than other networks under consideration. (b) The performance of the MD4-OMEGA Network is comparable to that of ASEN-4(4 x 4 switches) and more than that of other MIN's under consideration. (c) The cost-efficiency of the MD4-OMEGA Network is more than that of other fault-tolerant MIN's under consideration and its cost is comparatively less than that of ASEN-4, ASEN-2 and crossbar network. (d) The fault-tolerance of the MD4-OMEGA Network is equal to that of ASEN--4 (4 x 4 SE's) and more than that of MD-OMEGA Network and ASEN-2 (2 x 2 SE's). Thus, the MD4-OTIEGA Network is a multiple-path cost-effective MIN with excellent performance and very good reliability under Full Access. The further analysis of the MD4-OMEGA Network under Dynamic Full Access might show that its reliability is comparable to that of ASEN-4 (4 x 4 switches).