A Class of Partially Adaptive Routing Algorithms for n_dimensional Meshes

1 August 1993

proceedings article
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. 3, 175-183
https://doi.org/10.1109/icpp.1993.16

Abstract

A simple model, called the direction restriction model, for developing partially adaptive routing algorithms for n_dimensional meshes is introduced in this paper. This model is based on dividing a system into two unidirectional networks that contain all physical channels of the system.

Keywords

This publication has 13 references indexed in Scilit:

The Turn Model for Adaptive Routing
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
Adaptive routing in mesh-connected networks
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
APRIL: a processor architecture for multiprocessing
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
The K2 parallel processor: architecture and hardware implementation
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
The Stanford Dash multiprocessor
Computer, 1992
Planar-adaptive routing
Published by Association for Computing Machinery (ACM) ,1992
An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes
IEEE Transactions on Computers, 1991
Limits on interconnection network performance
IEEE Transactions on Parallel and Distributed Systems, 1991
Technology 1991: minis and mainframes
IEEE Spectrum, 1991
A large scale, homogeneous, fully distributed parallel machine, I
Published by Association for Computing Machinery (ACM) ,1977