The interaction between virtual channel flow control and adaptive routing in wormhole networks

Proceedings of the International Conference on Supercomputing

Volumn Part F129421, Issue , 1994, Pages 136-145

  Ramany, Swaminathan ^a   Eager, Derek ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL FLOW; FLOW CONTROL; INTELLIGENT CONTROL; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); MESH NETWORKING; NETWORK ROUTING; TOPOLOGY;

ADAPTIVE ROUTING; CONSISTENT PERFORMANCE; DEGRADED PERFORMANCE; LOW DIMENSIONAL; NONUNIFORM TRAFFIC; UNIFORM TRAFFIC; WORMHOLE NETWORKS; WORMHOLE SWITCHING;

ADAPTIVE CONTROL SYSTEMS;

EID: 0040217331     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/181181.181327     Document Type: Conference Paper

References (18)

1. A. Agarwal, " Limits of Interconnection Network Performance", IEEE Transactions on Parallel and Distributed Systems, Vol. 2, No. 4, Oct. 1991, pp. 398-412.
2. H.G. Badr and S. Podar, "An Optimal Shortest-Path Routing Policy for Network Computers with Regular Mesh-Connected Topologies", IEEE Transactions on Computers, Vol. 38, No. 10, Oct. 1989, pp. 1362-1371.
3. P.E. Berman, L. Gravano, G.D. Pifarre and J.L. C. Sanz, "Adaptive Deadlock-and Livelock-Free Routing with All MinimaJ Paths in Torus Networks", Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, June 1992.
4. R.V. Boppana and S. Chalasani, "A Comparison of Adaptive Wormhole Routing Algorithms", Proceedings of the 20th Annual Symposium on Computer Architecture, May 1993, pp. 351-360.
5. A.A. Chien and J.H. Kim, "Planar-Adaptive Routing: Low-cost Adaptive Networks for Multiprocessors", Proceedings of the 19th Annual Symposium on Computer Architecture, May 1992, pp. 278-287.
6. W.J. Daly, "Virtual-Channel Flow Control", IEEE Transactions on Parallel and Distributed Systems, Vol. 3, No. 2, March 1992, pp. 194-205.
7. W.J. Dally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks", IEEE Transactions on Computers, Vol. 36, No. 5, May 1987, pp. 547-553.
8. J. Duato, "A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks", IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 12, Dec. 1993, pp. 1320-1331.
9. W. J. Dally and H. Aoki, "Deadlock-Free Adaptive Routing in Multicomputer Networks Using VirtuaJ Channels", IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 4, April 1993, pp. 466-475.
10. C.J. Glass and L.M. Ni, "The Turn Model of Adaptive Routing", Proceedings of the 19th Annual Symposium on Computer Architecture, May 1992, pp. 278-287.
11. C.J. Glass and L.M. Ni, "Adaptive Routing in Mesh-Connected Networks", Technical Report MSU-CPSACS-45, Michigan State University, Ott. 1991.
12. C.R. Jesshope, P.R. Miller and J.T. Yantchev, "High Performance Communications in Processor Networks", Proceedings of the 16th Annual Symposium on Computer Architecture, May 1989, pp. 150-157.
13. D.H. Linder and J.C. Harden, "An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes", IEEE Transactions on Computers, Vol. 40, No. 1, Jan. 1991, pp. 2-12.
14. L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks", IEEE Computer, Vol. 26, No. 2, Feb. 1993, pp. 62-76.
15. G.F. Pfister and V.A. Norton, "Hot Spot Contention and Combining in Multistage Interconnection Networks", IEEE Transactions on Computers, Vol. 34, No. 10, Oct. 1985, pp. 943-948.
16. L. Schwiebert and D.N. Jayasimha, "Optimal Fully Adaptive Wormhole Routing for Meshes", Proceedings of Supercomputing 1993, Nov. 1993, pp. 782-791.
17. C. Su and K.G. Shin, "Adaptive Deadlock-Free Routing in Multicomputers Using Only One Extra Virtual Channel", Proceedings of the 1993 International Conference on Parallel Processing, Aug. 1993, Vol. I, pp. 227-231.
18. H. Sullivan and T.R. Bashkow, "A Large Scale, Homogeneous, Fully Distributed Parallel Machine", Proceedings of the 4th Annual Symposium on Computer Architecture, Mar. 1977, pp. 105-124.