Performance of deadlock-free adaptive routing for hierarchical interconnection network TESH

A hierarchical interconnection network, TESH (Tori connected mESHes) allows exploitation of computational locality as well as modular future expansion. An excellent deadlock-free worm-hole routing and several adaptive routings were proposed by allocating virtual channels on a basic module. This paper addresses the performance of adaptive routing strategies to avoid fault and defect nodes and to solve a hot spot problem for dynamic communications. By simulating dynamic communication on TESH, it is seen that the adaptive strategies much improve performance in hot spot communications and in dynamic communication to avoid fault nodes.