Premium
Mirrored K ‐Ary N ‐Tree and its efficiency of fault tolerance
Author(s) -
Li Yamin,
Chu Wanming
Publication year - 2020
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.4594
Subject(s) - clos network , computer science , latency (audio) , fault tolerance , multistage interconnection networks , computer network , tree (set theory) , network packet , network topology , routing (electronic design automation) , parallel computing , distributed computing , mathematics , telecommunications , mathematical analysis
Summary Fat‐tree is one of the most commonly used topologies in the interconnection networks of modern supercomputers and datacenters. In a traditional fat‐tree, k ‐ary n ‐tree for instance, the degree of root switches is less than that of other switches. Fat‐tree is a folded version of a Clos network. A Clos network uses the same degree switches in all stages. However, fat‐tree or Clos network has a high switch cost and great packet latency. This paper introduces a Mirrored K ‐Ary N ‐Tree (MiKANT) network and presents switch fault‐tolerant routing algorithms for it. Compared with k ‐ary n ‐trees and Clos networks, MiKANT connects more compute nodes with fewer switches and links so that it can be implemented at a lower hardware cost, it uses switches that have the same number of ports to keep the regularity, and it shortens the average distance to reduce the packet latency for achieving higher communication performance. We give three simple deadlock‐free switch fault‐tolerant routing algorithms for MiKANT and evaluate their performance. The simulation results show that the proposed algorithms achieve much higher performance than the shortest path routing algorithm. Although MiKANT uses fewer switches and links than fat‐tree, the simulation result shows that it has an almost the same successful routing ratio as the fat‐tree for the switch fault tolerance.