On message-dependent deadlocks in multiprocessor/multicomputer systems

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

Volumn 1970, Issue , 2000, Pages 345-354

  Ho Song, Yong ^a   Mark Pinkston, Timothy ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

EMPIRICAL METHOD; IN NETWORKS; MULTIPLE MESSAGES; RENDERING APPROACH;

MULTIPROCESSING SYSTEMS;

EID: 84947594126     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (12)

1. J. Duato. A New Theory of Deadlock-free Adaptive Routing in Wormhole Networks. IEEE Transactions on Parallel and Distributed Systems, 4(12): 1320, 1331 1993
2. L. Schwiebert and D. N. Jayasimha. A Necessary and Sufficient Condition for Deadlock-free Wormhole Routing. Journal of Parallel and Distributed Computing, 32(1): 103-117, January 1996
3. Timothy Mark Pinkston. Flexible and Efficient Routing Based on Progressive Deadlock Recovery. IEEE Transactions on Computers, 48(7): 649-669, July 1999
4. Sugath Warnakulasuriya and Timothy Mark Pinkston. A Formal Model of Message Blocking and Deadlock Resolution in Interconnection Networks. IEEE Transactions on Parallel and Distributed Systems, 11(3): 212-229, March 2000
5. L. Widdoes Jr. and S. Correll. The S-1 Project: Developing High Performance Computers. In Proc. COMPCON, pages 282-291, Spring 1980
6. L. M. Censier and P. Feautrier. A New Solution to Coherence Problems in Multicache Systems. IEEE Transactions on Computers, C-27: 1112-1118, December 1978
7. C.B. Stunkel et al. The SP2 high-performance switch. IBM Systems Journal, 34(2): 185-204, 1995
8. W. Dally and C. Seitz. Deadlock-free Message Routing in Multiprocessor Interconnection Net works. IEEE Transactions on Computers, 36(5): 547-553, May 1987
9. Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. Ganmukhi, Jeffrey V. Hill, W. Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. Wells, Monica C. Wong, Shaw-Wen Yang, and Robert Zak. The Network Architecture of the Connection Machine CM-5. In Symposium on Parallel and Distributed Algorithms, pages 272-285, 1992
10. Joseph Carbonaro. Cavallino: The Teraflops Router and NIC. In Proceedings of the Symposium on Hot Interconnects IV, pages 157-160. IEEE Computer Society, August 1996
11. Sugath Warnakulasuriya and Timothy Mark Pinkston. Characterization of Deadlocks in k-ary n-cube Networks. IEEE Transactions on Parallel and Distributed Systems, to appear, 1999
12. James Laudon and Daniel Lenoski. The SGI Origin: A ccNUMA Highly Scalable Server. In Proceedings of the 24th International Symposium on Computer Architecture, pages 241-251. IEEE Computer Society, June 1997