Shuffle Exchange Network in Multistage Interconnection Network: A Review and Challenges

Abstract

Abstract-Multistage Interconnection Networks (MINs) are design to provide an effective communication in switching. MINs networks consist of stages that can route the switching through the path. In this types of network the major problem occur when the switch failed to route in the stage. If these situations occur the switching need to be route to an alternative path to avoid from system failure. Shuffle-exchange networks have been widely considered as practical interconnection systems due to their size of it switching elements and uncomplicated configuration. It can helps in fault tolerance and reduce the latency. As an illustration, there are mainly six types of SEN which are important to MINs, namely SEN with additional stages, Improved Irregular Augmented Shuffle

Empirical Analysis of Terminal Reliability in Multistage Interconnection Networks

“…The modified SEN has been introduced to improve the terminal reliability. From the results shows that the modified SEN provide higher reliability than SEN for size N > 4 [8,19].…”

A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks

“…Within the last decade, Yunus and Othman [12] provided an overview of shuffle exchange MINs with their associated challenges. In 2015, Sadawarti et.…”

“…Peculiar aspects: Aside from being attractive, MINs are fast and cost-effective [34,36]. They facilitate effective communication among system components [12]. MINs also have the potential to increase the reliability of multiprocessor systems with shared memory.…”

An interconnected multi-plane multi-stage fault-tolerant on-board switching fabric

“…Fault-tolerant designs of switching fabrics on the ground have been studied by various publications [3,4]. However, most of them are blocking networks, which can realize only a subset of all possible permutations between inputs and outputs.…”