Sciweavers

37 search results - page 1 / 8
» Optimal fully adaptive wormhole routing for meshes
Sort
View
SC
1993
ACM
13 years 8 months ago
Optimal fully adaptive wormhole routing for meshes
A deadlock-free fully adaptive routing algorithm for 2D meshes which is optimal in the number of virtual channels required and in the number of restrictions placed on the use of t...
Loren Schwiebert, D. N. Jayasimha
MASCOTS
2004
13 years 6 months ago
Performance Modeling of Fully Adaptive Wormhole Routing in 2-D Mesh-Connected Multiprocessors
Several models of deterministic routing have been proposed for wormhole-routed mesh networks while there is only one model, to our best knowledge, proposed for fully adaptive worm...
Hashem Hashemi Najaf-abadi, Hamid Sarbazi-Azad, P....
IPPS
2000
IEEE
13 years 9 months ago
Optimal Broadcasting in All-Port Meshes of Trees with Distance-Insensitive Routing
The mesh-of-trees topology has very attractive properties if a distance-sensitive routing, such as store-andforward, is used. How its properties compare to meshes if distance-inse...
Petr Salinger, Pavel Tvrdík
ISPAN
2000
IEEE
13 years 9 months ago
Fault-Tolerant Wormhole Routing in 2D Meshes
We present an adaptive fault-tolerant wormhole routing algorithm for 2D meshes. The main feature is that with the algorithm, a normal routing message, when blocked by some faulty ...
Jipeng Zhou, Francis C. M. Lau
IPPS
1997
IEEE
13 years 8 months ago
Adaptive Fault-Tolerant Wormhole Routing Algorithms for Hypercube and Mesh Interconnection
In this paper, we present adaptive fault-tolerant deadlock-free routing algorithms for hypercubes and meshes by using only 3 virtual channels and 2 virtual channels respectively. ...
Jau-Der Shih