Efficient adaptive routing in networks of workstations with irregular topology

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1199, Issue , 1997, Pages 46-60

  Silla, F ^a   Malmnbres, M P ^a   Robles, A ^a   Lopez P ^a   Duato, J ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; ROUTING ALGORITHMS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

ADAPTIVE ROUTING ALGORITHM; CYCLIC DEPENDENCIES; DEADLOCK AVOIDANCE; GENERAL METHODOLOGIES; NETWORK THROUGHPUT; NETWORKS OF WORKSTATIONS; ORIGINAL ALGORITHMS; ROUTING FLEXIBILITY;

NETWORK ROUTING;

EID: 79955024023     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-62573-9_4     Document Type: Conference Paper

References (31)

1. P. E. Berman, L. Gravano, G. D. Pifarr6 and J. L. C. Sanz, "Adaptive deadlockand livelock-free routing with all minimal paths in torus networks," in Proceedings of the 4th ACM Symposium on Parallel Algorithms and Architectures, June 1992.
2. M. A. Blumrich, K. Li, R. Alpert, C. Dubnicki, E. W. Pelten and J. Sandberg, 'Virtual memory mapped network interface for the SHRIMP multicomputer," Proceedings of the 91st International Symposium on Computer Architecture, pp. 142-153, April 1994.
3. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. Seizovic and W. Su, "Myrinet - A gigabit per second local area network," IEEE Micro, pp. 29-36, February 1995.
4. R. V. Boppana and S. Chalasani, "A comparison of adaptive wormhole routing algorithms," in Proceedings of the 20th International Symposium on Computer Architecture, May 1993.
5. A. A. Chien and J. H. IQm, "Planar-adaptive routing: Low-cost adaptive networks for multiprocessors," in Proceedings of the 19th International Symposium on Computer Architecture, May 1992.
6. A.A. Chien, "A cost and speed model for k-ary n-cube wormhole routers" in Proceedings of Hot Interconnects '93, August 1993.
7. W. J. Dally and C. L. Seitz, "Deadlock-free message routing in multiprocessor intereonnection networks," IEEE Transactions on Computers, vol. C-36, no. 5, pp. 547-553, May 1987.
8. W. J. Dally, 'Virtual-channel flow control," IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 2, pp. 194-205, March 1992.
9. W. J. Daily and H. Aoki, "Deadlock-free adaptive routing in multicomputer networks using virtual channels," IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 4, pp. 466-475, April 1993.
10. W. J. Dally, L. R. Dennison, D. Harris, K. Kan and T. Xanthopoulus, "The Reliable Router: A reliable and high-performance communication substrate for parallel computers," in Proceedings of the Workshop on Parallel Computer Routing and Communication, pp. 241-255, May 1994.
11. W. J. Dally, L. R. Dennison, D. Harris, K. Kan and T. Xanthopoulos, "Architecture and implementation of the Reliable Router," in Proceedings of Hot Interconnects If, August 1994.
12. B. V. Dao, S. Yalamanchili and J. Duato, "Architectural support for reducing communication overhead in pipelined networks," Third International Symposium on High Performance Computer Architecture, February 1997.
13. J. Duato, "On the design of deadlock-free adaptive routing algorithms for multicomputers: Design methodologies," in Proceedings of Parallel Architectures and Languages Europe 91, June 1991.
14. J. Duato, "A new theory of deadlock-free adaptive routing in wormhole networks," IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 12, pp. 1320-1331, December 1993.
15. J. Duato, "A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks," in Proceedings of the 1994 International Conference on Parallel Processing, August 1994.
16. J. Duato, "A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks," IEEE Transactions on Parallel and Distributed Systems, vol 6, no. 10, pp. 1055-1067, October 1995.
17. T. yon Eicken, D. E. Culler, S. C. Goldstein and K. E. Schauser, "Active messages: A mechanism for integrated communication and computation," in Proceedings of the 19th International Symposium on Computer Architecture, June 1992.
18. P. T. Ganghan and S. Yalamanchili, "Adaptive routing protocols for hypercube interconnection networks," IEEE Computer, vol. 26, no. 5, pp. 12-23, May 1993.
19. L. Gravano, G. D. Pifarr, P. E. Berman and J. L. C. Sanz, "Adaptive deadlockand livelock-free routing with all minimal paths in torus networks," IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 12, pp. 1233-1251, December 1994.
20. R. Horst, "ServerNet deadlock avoidance and fractahedral topologies," in Proceedings of the International Parallel Processing Symposium, pp. 274-280, April 1996.
21. J.-M. Hsu and P. Banerjee, "Performance measurement and trace driven simulation of parallel CAD and numeric appfications on a hypercube multicomputer," IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 4, pp. 451-464, July 1992.
22. V. Karamcheti and A. A. Chien, "Do faster routers imply faster communication?," in Proceedings of the Workshop on Parallel Computer Routing and Communication, May 1994.
23. X. Lin, P. K. McKinley and L. M. Ni, "The message flow model for routing in wormhole-routed networks," in Proceedings of the 1993 International Conference on Parallel Processing, August 1993.
24. X. Lin, P. K. McKinley and L. M. Ni, "The message flow model for routing in wormhole-routed networks," IEEE Transactions on Parallel and Distributed Systerns, vol. 6, no. 7, pp. 755-760, July 1995.
25. R. J. Littlefield, "Characterizing and tuning communications performance for real applications," in Proceedings of the First [ntel DELTA Applications Workshop, February 1992.
26. L. M. Ni and P. K. McKinley, "A survey of wormhole routing techniques in direct networks," IEEE Computer, vol. 26, no. 2, pp. 62-76, February 1993.
27. W. Qiao and L. M. Ni, "Adaptive routing in irregular networks using cut-through switches," in Proceedings of the 1996 International Conference on Parallel Processing, August 1996.
28. M. D. Schroeder et al., "Autonet: A high-speed, self-configuring local area network using point-to-point links," Technical Report SRC research report 59, DEC, April 1990.
29. L. Schwiebert and D. N. Jayasimha, "A universal proof technique for deadlock-free routing in interconnection networks," in Proceedings of the Symposium on Parallel Algorithms and Architectures, pp. 175-184, July 1995.
30. S. L. Scott and G. Thorson, "The Cray T3E networks: adaptive routing in a high performance 3D torus," in Proceedings of Hot Interconnects IV.. August 1996.
31. C. Su and K. G. Shin, "Adaptive deadlock-free routing in multicomputers using only one extra channel," in Proceedings of the 1993 International Conference on Parallel Processing, August 1993.