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

Volume

26

Issue

5

fYear

1993

fDate

5/1/1993 12:00:00 AM

Firstpage

12

Lastpage

23

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;

fLanguage

English

Journal_Title

Computer

Publisher

ieee

ISSN

0018-9162

Type

jour

DOI

10.1109/2.211888

Filename

211888