A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph
-
Published:2021-04-15
Issue:8
Volume:10
Page:943
-
ISSN:2079-9292
-
Container-title:Electronics
-
language:en
-
Short-container-title:Electronics
Author:
Seong Bo-Ok,
Lee Hyeong-Ok,
Kim Jong-Seok,
Seo Jung-HyunORCID
Abstract
The interconnection network represents an interconnected structure of processors that strongly determines the performance quality of a parallel processing system. The shuffle-exchange permutation (SEP) 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 SEP (NSEP), which improves the diameter and reduces network cost by adding one edge to the SEP network, and presents its graph properties and routing algorithms. The NSEP 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.
Funder
National Research Foundation of Korea
Subject
Electrical and Electronic Engineering,Computer Networks and Communications,Hardware and Architecture,Signal Processing,Control and Systems Engineering
Reference22 articles.
1. A Study on the Development of the Composite Measures of High-Performance Computer Technology;Kim,2020
2. FAULT-TOLERANT ADAPTIVE XY ROUTING FOR MULTIPROCESSORS IN HPC NETWORK
3. Parallel Computer Architecture—A Hardware/Software Approach;Culler,1999
4. A New Fixed Degree Regular Network for Parallel Processing;Latifi,1996
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献