Adaptive multimodule routers

Author

Boppana, Rajendra V. ; Halasani, Su Res h C

Author_Institution

Div. of Comput. Sci., Texas Univ., San Antonio, TX, USA

fYear

1997

fDate

18-21 Dec 1997

Firstpage

342

Lastpage

347

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;

fLanguage

English

Publisher

ieee

Conference_Titel

High-Performance Computing, 1997. Proceedings. Fourth International Conference on

Conference_Location

Bangalore

Print_ISBN

0-8186-8067-9

Type

conf

DOI

10.1109/HIPC.1997.634513

Filename

634513