Title :
Adaptive multimodule routers
Author :
Boppana, Rajendra V. ; Halasani, Su Res h C
Author_Institution :
Div. of Comput. Sci., Texas Univ., San Antonio, TX, USA
Abstract :
Recent multiprocessors such as the Cray T3D support interprocessor communication using partitioned dimension-order routers (PDRs). In a PDR implementation, the routing logic and switching hardware is partitioned into multiple modules, with each module suitable for implementation as a chip. This paper proposes a method to incorporate adaptivity into such routers with simple changes to the router structure and logic. We show that with as few as two virtual channels per physical channel, adaptivity can be provided to handle nonuniform traffic in multidimensional meshes
Keywords :
Cray computers; adaptive systems; modules; multiprocessing systems; multiprocessor interconnection networks; network routing; Cray T3D; adaptive multimodule routers; adaptive routing; interprocessor communication; mesh networks; multicomputers; multidimensional meshes; multiprocessors; nonuniform traffic; partitioned dimension-order routers; router structure; routing logic; switching hardware; virtual channels; wormhole routing; Adaptive systems; Communication switching; Computer science; Hardware; Logic; Mesh networks; Multidimensional systems; Network topology; Pins; Routing;
Conference_Titel :
High-Performance Computing, 1997. Proceedings. Fourth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-8186-8067-9
DOI :
10.1109/HIPC.1997.634513
