A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks
Interconnection networks provide an effective means by which components of a system such as processors and memory modules communicate to provide reliable connectivity. This facilitates the realization of a highly efficient network design suitable for computational-intensive applications. Particularl...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-02-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/13/3/378 |
| _version_ | 1797395180615106560 |
|---|---|
| author | Oluwatosin Ahmed Amodu Mohamed Othman Nur Arzilawati Md Yunus Zurina Mohd Hanapi |
| author_facet | Oluwatosin Ahmed Amodu Mohamed Othman Nur Arzilawati Md Yunus Zurina Mohd Hanapi |
| author_sort | Oluwatosin Ahmed Amodu |
| collection | DOAJ |
| description | Interconnection networks provide an effective means by which components of a system such as processors and memory modules communicate to provide reliable connectivity. This facilitates the realization of a highly efficient network design suitable for computational-intensive applications. Particularly, the use of multistage interconnection networks has unique advantages as the addition of extra stages helps to improve the network performance. However, this comes with challenges and trade-offs, which motivates researchers to explore various design options and architectural models to improve on its performance. A particular class of these networks is shuffle exchange network (SEN) which involves a symmetric <i>N</i>-input and <i>N</i>-output architecture built in stages of <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>N</mi><mo>/</mo><mn>2</mn></mrow></semantics></math></inline-formula> switching elements each. This paper presents recent advances in multistage interconnection networks with emphasis on SENs while discussing pertinent issues related to its design aspects, and taking lessons from the past and current literature. To achieve this objective, applications, motivating factors, architectures, shuffle exchange networks, and some of the performance evaluation techniques as well as their merits and demerits are discussed. Then, to capture the latest research trends in this area not covered in contemporary literature, this paper reviews very recent advancements in shuffle exchange multistage interconnection networks within the last few years and provides design guidelines as well as recommendations for future consideration. |
| first_indexed | 2024-03-09T00:30:46Z |
| format | Article |
| id | doaj.art-accb875f808448b2976f320045305e19 |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-03-09T00:30:46Z |
| publishDate | 2021-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-accb875f808448b2976f320045305e192023-12-11T18:34:07ZengMDPI AGSymmetry2073-89942021-02-0113337810.3390/sym13030378A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection NetworksOluwatosin Ahmed Amodu0Mohamed Othman1Nur Arzilawati Md Yunus2Zurina Mohd Hanapi3Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang 43400, Selangor Darul Ehsan, Malaysia Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang 43400, Selangor Darul Ehsan, Malaysia Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang 43400, Selangor Darul Ehsan, Malaysia Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang 43400, Selangor Darul Ehsan, Malaysia Interconnection networks provide an effective means by which components of a system such as processors and memory modules communicate to provide reliable connectivity. This facilitates the realization of a highly efficient network design suitable for computational-intensive applications. Particularly, the use of multistage interconnection networks has unique advantages as the addition of extra stages helps to improve the network performance. However, this comes with challenges and trade-offs, which motivates researchers to explore various design options and architectural models to improve on its performance. A particular class of these networks is shuffle exchange network (SEN) which involves a symmetric <i>N</i>-input and <i>N</i>-output architecture built in stages of <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>N</mi><mo>/</mo><mn>2</mn></mrow></semantics></math></inline-formula> switching elements each. This paper presents recent advances in multistage interconnection networks with emphasis on SENs while discussing pertinent issues related to its design aspects, and taking lessons from the past and current literature. To achieve this objective, applications, motivating factors, architectures, shuffle exchange networks, and some of the performance evaluation techniques as well as their merits and demerits are discussed. Then, to capture the latest research trends in this area not covered in contemporary literature, this paper reviews very recent advancements in shuffle exchange multistage interconnection networks within the last few years and provides design guidelines as well as recommendations for future consideration.https://www.mdpi.com/2073-8994/13/3/378interconnection networksmultistagereliabilityshuffle exchangesurvey |
| spellingShingle | Oluwatosin Ahmed Amodu Mohamed Othman Nur Arzilawati Md Yunus Zurina Mohd Hanapi A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks Symmetry interconnection networks multistage reliability shuffle exchange survey |
| title | A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks |
| title_full | A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks |
| title_fullStr | A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks |
| title_full_unstemmed | A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks |
| title_short | A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks |
| title_sort | primer on design aspects and recent advances in shuffle exchange multistage interconnection networks |
| topic | interconnection networks multistage reliability shuffle exchange survey |
| url | https://www.mdpi.com/2073-8994/13/3/378 |
| work_keys_str_mv | AT oluwatosinahmedamodu aprimerondesignaspectsandrecentadvancesinshuffleexchangemultistageinterconnectionnetworks AT mohamedothman aprimerondesignaspectsandrecentadvancesinshuffleexchangemultistageinterconnectionnetworks AT nurarzilawatimdyunus aprimerondesignaspectsandrecentadvancesinshuffleexchangemultistageinterconnectionnetworks AT zurinamohdhanapi aprimerondesignaspectsandrecentadvancesinshuffleexchangemultistageinterconnectionnetworks AT oluwatosinahmedamodu primerondesignaspectsandrecentadvancesinshuffleexchangemultistageinterconnectionnetworks AT mohamedothman primerondesignaspectsandrecentadvancesinshuffleexchangemultistageinterconnectionnetworks AT nurarzilawatimdyunus primerondesignaspectsandrecentadvancesinshuffleexchangemultistageinterconnectionnetworks AT zurinamohdhanapi primerondesignaspectsandrecentadvancesinshuffleexchangemultistageinterconnectionnetworks |