A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph
The interconnection network represents an interconnected structure of processors that strongly determines the performance quality of a parallel processing system. The shuffle-exchange permutation (<i>SEP</i>) network with three degrees has high fault tolerance and can be efficiently simu...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-04-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/10/8/943 |
| _version_ | 1797537591130587136 |
|---|---|
| author | Bo-Ok Seong Hyeong-Ok Lee Jong-Seok Kim Jung-Hyun Seo |
| author_facet | Bo-Ok Seong Hyeong-Ok Lee Jong-Seok Kim Jung-Hyun Seo |
| author_sort | Bo-Ok Seong |
| collection | DOAJ |
| description | The interconnection network represents an interconnected structure of processors that strongly determines the performance quality of a parallel processing system. The shuffle-exchange permutation (<i>SEP</i>) network with three degrees has high fault tolerance and can be efficiently simulated through star, bubble-sort, and pancake graphs. This study proposes a new interconnection network: the new <i>SEP</i> (<i>NSEP</i>), which improves the diameter and reduces network cost by adding one edge to the <i>SEP</i> network, and presents its graph properties and routing algorithms. The <i>NSEP</i> network, with a degree of connectivity of four, demonstrated maximum fault tolerance and Hamiltonian cycle. Furthermore, the diameter was seen to be improved by 40% or more and the network cost by 20% or more. |
| first_indexed | 2024-03-10T12:17:20Z |
| format | Article |
| id | doaj.art-6c41a948085f4ee8980b7d4474cb82e0 |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-10T12:17:20Z |
| publishDate | 2021-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-6c41a948085f4ee8980b7d4474cb82e02023-11-21T15:43:57ZengMDPI AGElectronics2079-92922021-04-0110894310.3390/electronics10080943A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation GraphBo-Ok Seong0Hyeong-Ok Lee1Jong-Seok Kim2Jung-Hyun Seo3Department of Computer Education, National University of Sunchon, Sunchon 57922, KoreaDepartment of Computer Education, National University of Sunchon, Sunchon 57922, KoreaDepartment of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USADepartment of Multimedia Engineering, National University of Chonnam, Chonnam 59626, KoreaThe interconnection network represents an interconnected structure of processors that strongly determines the performance quality of a parallel processing system. The shuffle-exchange permutation (<i>SEP</i>) network with three degrees has high fault tolerance and can be efficiently simulated through star, bubble-sort, and pancake graphs. This study proposes a new interconnection network: the new <i>SEP</i> (<i>NSEP</i>), which improves the diameter and reduces network cost by adding one edge to the <i>SEP</i> network, and presents its graph properties and routing algorithms. The <i>NSEP</i> network, with a degree of connectivity of four, demonstrated maximum fault tolerance and Hamiltonian cycle. Furthermore, the diameter was seen to be improved by 40% or more and the network cost by 20% or more.https://www.mdpi.com/2079-9292/10/8/943parallel computersinterconnection networknumber of degreesnetwork costfault tolerance |
| spellingShingle | Bo-Ok Seong Hyeong-Ok Lee Jong-Seok Kim Jung-Hyun Seo A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph Electronics parallel computers interconnection network number of degrees network cost fault tolerance |
| title | A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph |
| title_full | A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph |
| title_fullStr | A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph |
| title_full_unstemmed | A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph |
| title_short | A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph |
| title_sort | novel interconnection network with improved network cost through shuffle exchange permutation graph |
| topic | parallel computers interconnection network number of degrees network cost fault tolerance |
| url | https://www.mdpi.com/2079-9292/10/8/943 |
| work_keys_str_mv | AT bookseong anovelinterconnectionnetworkwithimprovednetworkcostthroughshuffleexchangepermutationgraph AT hyeongoklee anovelinterconnectionnetworkwithimprovednetworkcostthroughshuffleexchangepermutationgraph AT jongseokkim anovelinterconnectionnetworkwithimprovednetworkcostthroughshuffleexchangepermutationgraph AT junghyunseo anovelinterconnectionnetworkwithimprovednetworkcostthroughshuffleexchangepermutationgraph AT bookseong novelinterconnectionnetworkwithimprovednetworkcostthroughshuffleexchangepermutationgraph AT hyeongoklee novelinterconnectionnetworkwithimprovednetworkcostthroughshuffleexchangepermutationgraph AT jongseokkim novelinterconnectionnetworkwithimprovednetworkcostthroughshuffleexchangepermutationgraph AT junghyunseo novelinterconnectionnetworkwithimprovednetworkcostthroughshuffleexchangepermutationgraph |