Optimal fully adaptive wormhole routing for meshes

Proceedings of the Supercomputing Conference

Volumn , Issue , 1993, Pages 782-791

  Schwiebert, Loren ^a   Jayashimha, D N ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MICROPROCESSOR CHIPS;

FULLY ADAPTIVE ROUTING ALGORITHM; OPTIMALLY FULLY ADAPTIVE WORMHOLE MESH ROUTING; ROUTER CONTROL LOGIC; ROUTING ALGORITHM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0027747841     PISSN: 10639535     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SUPERC.1993.1263536     Document Type: Conference Paper

References (12)

1. A. A. Chien A Cost and Speed Model for k-ary n-cube Wormhole Routers Hot Interconnects '93 Hot Interconnects '93 1993-August
2. A. A. Chien J. H. Kim Planar-Adaptive Routing: Low-cost Adaptive Networks for Multiprocessors Proceedings of the 19 Annual International Symposium on Computer Architecture 268 277 Proceedings of the 19 Annual International Symposium on Computer Architecture 1992
3. W. J. Dally Fine-Grain Message-Passing Concurrent Computers Proceedings of the Third Conference on Hyper-cube Concurrent Computers 1 2 12 Proceedings of the Third Conference on Hyper-cube Concurrent Computers 1988
4. W. J. Dally Virtual-Channel Flow Control IEEE Transactions on Parallel and Distributed Systems 3 2 194 205 March 1992
5. W. J. Dally H. Aoki Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels IEEE Transactions on Parallel and Distributed Systems 4 4 466 475 April 1993
6. W. J. Dally C. L. Seitz Deadlock-Free Message Routing in Multiprocessor Interconnection Networks IEEE Transactions on Computers C-36 5 547 553 May 1987
7. J. Duato On the Design of Deadlock-Free Adaptive Routing Algorithms for Multicomputer: Design Methodologies Parallel Architectures and Languages Europe 91 I 390 405 Parallel Architectures and Languages Europe 91 1991
8. C. Glass L. Ni Maximally Fully Adaptive Routing in 2D Meshes International Conference on Parallel Processing I 101 104 International Conference on Parallel Processing 1992
9. C. Glass L. Ni The Turn Mode! for Adaptive Routing Proceedings of the 19 Annual International Symposium on Computer Architecture 278 287 Proceedings of the 19 Annual International Symposium on Computer Architecture 1992
10. C. R. Jesshope P. R. Miller J. T. Yantchev High Performance Communications in Processor Networks Proceedings of the 16 Annual International Symposium on Computer Architecture 150 157 Proceedings of the 16 Annual International Symposium on Computer Architecture 1989
11. D. H. Linder J. C. Harden An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes IEEE Transactions on Computers 40 I 2 12 January 1991
12. L. Schwiebert D. N. Jayasimha Optimal Fully Adaptive Wormhole Routing for Meshes 1993 OSUCISRC-4/93-TR16 The Ohio State University