Behavior Analysis of Multilayer Multistage Interconnection Network With Extra Stages

Abstract

Multilayer Multistage Interconnection Networks (MLMINs) has been an active area of research for quite longtime. Multistage interconnection networks (MINs) are a class of high-speed computer networks usually composed of processing elements (PEs) on one end of the network and memory elements (MEs) on the other end, connected together by switching elements (SEs). Multistage Interconnection Networks plays a vital role in the parallel computing system. In these systems, the MINs are an important part that enables the processors to communicate with themselves and with memory modules. Multistage Interconnection Networks consists of more than one stage of small interconnection element called switching element and links interconnecting them, sufficient work has been done on Multistage Interconnection network but less work done on Multilayer MINs. A Multilayer Multistage Interconnection Network (MLMIN) can be defined as a network used to interconnect a group of N inputs to a group of M outputs using several stages of small size Switching Elements (SEs) followed (or preceded) by link states. Its main characteristics are its topology, routing algorithm, switching strategy and flow control mechanism. A Multilayer Multistage Interconnection Network, a very efficient network for multicasting. This Research analyses the effect of extra stages on the behavior of regular MLMINs.The multilayer are compared with regular and replicated MINs on the basis of Crosspoint cost and Buffer cost. In Regular MINs, all packets can use the same routing tag to reach a certain network output independently of the input at which they enter the networks. In Replicated MINs, network enlarges regular multistage interconnection networks by replicating those L times that are arranged in L layers. In Multilayer Multistage Interconnection Networks Multicasting and broadcasting are two important functionalities for communication.