caa a22 4500 44585216X CHVBK 20180317145416.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s11227-009-0337-y doi (NATIONALLICENCE)springer-10.1007/s11227-009-0337-y Park Jae-Hyun School of Computer Science and Engineering, Chung-Ang University, 221 Heukseok-Dong, Dongjak-Ku, 156-756, Seoul, Republic of Korea aut The deflection self-routing Delta network: adynamically fault-tolerant high-radix multistage interconnection network [Elektronische Daten] [Jae-Hyun Park] High-radix multistage interconnection networks are popular interconnection technologies for parallel supercomputers and cluster computers. In this paper, we presented a new dynamically fault-tolerant high-radix multistage interconnection network using a fully-adaptive self-routing. To devise the fully-adaptive self-routing for recovering the misrouting around link faults in such network, we introduce an abstract algebraic analysis of the topological structure of the high-radix Delta network. The presented interconnection network provides multiple paths by using all the links of all the stages of the network. We also present a mathematical analysis of the reliability of the interconnection network for quantitative comparison against other networks. The MTTF of 64×64 network proposed is 2.2 times greater than that of the cyclic Banyan network. The hardware cost of the proposed network is half that of the cyclic Banyan network and the 2D ring-Banyan network. Springer Science+Business Media, LLC, 2009 Cyclic Delta network nationallicence Reliability analysis nationallicence Dynamically fault-tolerant interconnection network nationallicence High-radix networks nationallicence Fully-adaptive self-routing nationallicence The Journal of Supercomputing Springer US; http://www.springer-ny.com 55/3(2011-03-01), 432-447 0920-8542 55:3<432 2011 55 11227 https://doi.org/10.1007/s11227-009-0337-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-009-0337-y text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Park Jae-Hyun School of Computer Science and Engineering, Chung-Ang University, 221 Heukseok-Dong, Dongjak-Ku, 156-756, Seoul, Republic of Korea aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 55/3(2011-03-01), 432-447 0920-8542 55:3<432 2011 55 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer