Issue No. 05 - May (1993 vol. 26)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/2.211888
<p>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.</p>
S. Yalamanchili and P. T. Gaughan, "Adaptive routing protocols for hypercube interconnection networks," in Computer, vol. 26, no. , pp. 12-23, 1993.