DRIL: Dynamically reduced message injection limitation mechanism for wormhole networks

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 1998, Pages 535-542

  Lopez P ^a   Martinez J M ^a   Duato, J ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

DEPRECIATION; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); RECOVERY;

DEADLOCK AVOIDANCE; DEADLOCK PROBLEMS; DEADLOCK RECOVERY; LIMITED BANDWIDTH; NETWORK SATURATION; PERFORMANCE DEGRADATION; RECOVERY TECHNIQUES; WORMHOLE NETWORKS;

COMPUTER SYSTEM RECOVERY;

EID: 84956860720     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1998.708527     Document Type: Conference Paper

References (26)

1. A. Agarwal, "Limits on interconnection network performance", IEEE Transactions on Parallel Distributed Systems, vol. 2, no. 4, pp. 398-412, Oct. 1991.
2. Anjan K. V. and T. M. Pinkston, An efficient fully adaptive deadlock recovery scheme: DISHA," in Proceedings of the 22nd International Symposium on Computer Architecture, June 1995.
3. Anjan K. V., T. M. Pinkston and J. Duato, "Generalized theory for deadlock-free adaptive routing and its application to Disha Concurrent," in Proceedings of the 10th International Parallel Processing Symposium, April 1996.
4. W. C. Athas and C. L. Seitz, "Multicomputers: Message-passing concurrent computers," IEEE Computer, vol. 21, no. 8, pp. 9-24, August 1988.
5. 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," IEEEMicro, pp. 29-36, February 1995.
6. 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.
7. A. A. Chien and J. H. Kim, "Planar-adaptive routing: Low-cost adaptive networks for multiprocessors," in Proceedings of the 19th International Symposium on Computer Architecture, May 1992.
8. A. A. Chien, "A cost and speed model for k-ary ncube wormhole routers," in Proceedings of Hot Interconnects' 93, August 1993.
9. W. J. Dally and C. L. Seitz, "Deadlock-free message routing in multiprocessor interconnection networks," IEEE Transactions on Computers, vol. C-36, no. 5, pp. 547-553, May 1987.
10. W. J. Dally, "Virtual-channel flow control," IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 2, pp. 194-205, March 1992.
11. 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.
12. 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.
13. J. Duato, S. Yalamanchili and L.M. Ni, Interconnection Networks: An Engineering Approach, IEEE Computer Society Press, 1997.
14. J. Kim, A.Chien, "An evaluation of the planar/adaptive routing," in Proc. 4th IEEE Int. Symp. Parallel Distributed Processing, 1992.
15. J. H. Kim, Z. Liu and A. A. Chien, "Compressionless routing: A framework for adaptive and fault-tolerant routing," in Proceedings of the 21st International Symposium on Computer Architecture, April 1994.
16. F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. San Mateo, CA, USA, Morgan Kaufmann Publishers, 1992.
17. D. Lenoski, J. Laudon, K. Gharachorloo, W. Weber, A. Gupta, J. Hennessy, M. Horowitz and M. Lam, "The Stanford DASH multiprocessor," IEEE Computer, vol. 25, no. 3, pp. 63-79, March 1992.
18. P. López and J. Duato, "Deadlock-free adaptive routing algorithms for the 3D-torus: Limitations and solutions," in Proceedings of Parallel Architectures and Languages Europe 93, June 1993.
19. P. López, J.M. Martínez, J. Duato and F. Petrini, "On the Reduction of Deadlock Frequency by Limiting Message Injection in Wormhole Networks," in Proceedings of Parallel Computer Routing and Communication Workshop, June 1997.
20. P. López, J.M. Martínez and J. Duato, "A Very Efficient Distributed Deadlock Detection Mechanism for Wormhole Networks," in Proceedings of High Performance Computer Architecture Workshop, February 1998.
21. J.M. Martínez, P. López, J. Duato and T.M. Pinkston, "Software-Based Deadlock Recovery Technique for True Fully Adaptive Routing inWormhole Networks," 1997 International Conference Parallel Processing, 1997.
22. P.K. McKinley, H. Xu, A. Esfahanian and L.M. Ni, "Unicast-based multicast communication in wormhole-routed networks," in Proceedings 1992 International Conference Parallel Processing, Aug. 1992.
23. P.R. Miller, "Efficient communications for fine-grain distributed computers," Ph.D Thesis, Southampton University, 1991.
24. T.M. Pinkston and S. Warnakulasuriya, "On Deadlocks in Interconnection Networks", to appear in the 24th International Symposium on Computer Architecture, June 1997.
25. D. S. Reeves, E. F. Gehringer and A. Chandiramani, "Adaptive routing and deadlock recovery: A simulation study," in Proceedings of the 4th Conference on Hypercube, Concurrent Computers & Applications, March 1989.
26. S. Warnakulasuriya and T.M. Pinkston, "Characterization of deadlocks in interconnection networks," in Proceedings of the 11th International Parallel Processing Symposium, April 1997.