Can I read The Turn Model for Adaptive Routing on EtoBox?
The Turn Model for Adaptive Routing by Christopher J. Glass; Lionel M. Ni is a Computer Science article available to read on EtoBox.
What is The Turn Model for Adaptive Routing about?
We present a model for designing wormhole routing algorithms that are deadlock free, livelock free, minimal or nonminimal, and maximally adaptive. A unique feature of this model is that it is not based on adding physical or virtual channels to network topologies (though it can be applied to networks with extra channels). Instead, the model is based on analyzing the directions in which packets can turn in a network and the cycles that the turns can form. Prohibiting just enough turns to break all of the cycles produces routing algorithms that are deadlock free, livelock free, minimal or nonminimal, and maximally adaptive for the network. In this paper, we focus on the two most common network topologies for wormhole routing, __n__ -dimensional mesh, just a quarter of the turns must be prohibited to prevent deadlock. The remaining three quarters of the turns permit partial adaptiveness in routing. Partially adaptive routing algorithms are described for 2D meshes, __n__ -dimensional meshes, __k__ -ary __n__ -cubes, and hypercubes. Simulations of partially adaptive and nonadaptive routing algorithms for 2D meshes and hypercubes show that which algorithm has the lowest latencies and high
Who reads The Turn Model for Adaptive Routing?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Christopher J. Glass; Lionel M. Ni
- Publisher
- ACM
- Published
- 1992
- Language
- EN
- Field
- Computer Science (Physical Sciences)