Title :
Adaptive routing protocols for hypercube interconnection networks
Author :
Gaughan, Patrick T. ; Yalamanchili, Sudhakar
Author_Institution :
Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fDate :
5/1/1993 12:00:00 AM
Abstract :
A taxonomy for characterizing adaptive routing protocols for hypercube interconnection networks (HINs) is presented. The taxonomy is based on classes of routing decisions common to any HIN. This taxonomy is used to discuss existing and proposed protocols. Rather than an exhaustive enumeration of related research, the protocols selected for discussion are intended to be representative of the classes defined by the taxonomy. These protocols are candidates for use in massively parallel architectures configured with HINs. To provide some insight into their behavior in very large HINs, results of simulation studies of representative protocols are presented.<>
Keywords :
hypercube networks; protocols; adaptive routing protocols; hypercube interconnection networks; massively parallel architectures; simulation studies; Adaptive systems; Bandwidth; Hardware; Hypercubes; Impedance; Large-scale systems; Multiprocessor interconnection networks; Parallel architectures; Routing protocols; Taxonomy;