Stochastic Fault-Tolerant Routing in Dual-Cubes
Jun-Suk Park, Nobuhiro SEKI, Keiichi Kaneko · IEICE Transactions on Information and Systems · 2017
In the topologies for interconnected nodes, it is desirable to have a low degree and a small diameter.For the same number of nodes, a dual-cube topology has almost half the degree compared to a hypercube while increasing the diameter by just one.Hence, it is a promising topology for interconnection networks of massively parallel systems.We propose here a stochastic fault-tolerant routing algorithm to find a non-faulty path from a source node to a destination node in a dual-cube.