Real-time wormhole channels

Journal of Parallel and Distributed Computing

Volumn 63, Issue 3, 2003, Pages 299-311

  Lee, Sunggu ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Interconnection network; Local area network; Multicomputer; Real time communication; System area network; Wormhole switching (wormhole routing)

Indexed keywords

EID: 0037842938     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(02)00055-2     Document Type: Article

References (25)

1. S. Balakrishnan, F. Ozguner, A priority-driven flow control mechanism for real-time traffic in multiprocessor networks, IEEE Trans. Parallel Distrib. Systems 9 (July 1998) 664-678.
2. N.J. Boden, D. Cohen, R.E. Felderman, A.E. Kulawik, C.L. Seitz, J.N. Seizovic, W.-K. Su, Myrinet: a gigabit-per-second local area network, IEEE Micro 15 (February 1995) 29-36.
3. Y.M. Boura, C.R. Das, A class of partially adaptive routing algorithms for n-dimensional meshes, in: International Conference on Parallel Processing, Vol. III, August 1993, pp. 175-182.
4. A.A. Chien, A cost and speed model for k-ary n-cube wormhole routers, in: Hot Interconnects'93, Palo Algo CA, August 1993.
5. W.J. Dally, Virtual-channel flow control, IEEE Trans. Parallel Distrib. Systems 3 (March 1992) 194-205.
6. W.J. Dally, H. Aoki, Deadlock-free adaptive routing in multi-computer networks using virtual channels, IEEE Trans. Parallel Distrib. Systems 4 (April 1993) 466-475.
7. W. Dally, C.L. Seitz, Deadlock-free message routing in multi-processor interconnection networks, IEEE Trans. Comput. C-36 (May 1987) 547-553.
8. J. Duato, A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks, IEEE Trans. Parallel Distrib. Systems 6 (October 1995) 1055-1067.
9. J. Duato, S. Yalamanchili, M.B. Caminero, D. Love, F.J. Quiles, Mmr: a high-performance multimedia router-architecture and design trade-offs, in: Fifth International Conference on High-Performance Computer Architecture (HPCA-5), January 1999, pp. 300-309.
10. D. Ferrari, D.C. Verma, A scheme for real-time channel establishment in wide area networks, IEEE J. Sel. Areas Comm. 8 (3) (1990) 368-379.
11. Fujitsu System Technologies Inc., Fujitsu System Technologies, available at http://www.fjst.com/index.html.
12. D. Garcia, W. Watson, Servernet ii, in: Proceedings of CANPC Workshop, Lecture Notes in Computer Science, Springer, Berlin, 1998.
13. C.J. Glass, L.M. Ni, The turn model for adaptive routing, in: Proceedings of the 19th International Symposium on Computer Architecture, 1992, pp. 278-287.
14. D.D. Kandlur, K.G. Shin, D. Ferrari, Real-time communication in multi-hop networks, IEEE Trans. Parallel Distrib. Systems 5 (October 1994) 1044-1056.
15. B.J. Kim, J. Kim, S.J. Hong, S. Lee, A real-time communication method for wormhole switching networks, in: International Conference on Parallel Processing, August 1998, pp. 527-534.
16. J. Kim, H. Lee, S. Lee, Replicated process allocation for load distribution in fault-tolerant multicomputers, IEEE Trans. Comput. 46 (April 1997) 499-505.
17. H.W. Kim, H.S. Lee, S. Lee, J. Kim, Adaptive virtual cut-through as a viable routing method, J. Parallel Distrib. Comput. 52 (July 1998) 82-95.
18. H.T. Kung, Deadlock avoidance for systolic communication, J. Complexity 4 (June 1988) 87-105.
19. S. Lee, J. Kim, Path selection for message passing in a circuit-switched multicomputer, J. Parallel Distrib. Comput. 35 (July 1996) 211-218.
20. J.P. Li, M.W. Mutka, Priority based real-time communication for large scale wormhole networks, in: Proceedings of the Eighth International Parallel Processing Symposium, April 1994, pp. 433-438.
21. D.H. Linder, J.C. Harden, An adaptive fault-tolerant wormhole routing strategy for k-ary n-cube, IEEE Trans. Comput. C-40 (January 1991) 2-12.
22. M.W. Mutka, Using rate monotonic scheduling technology for real-time communication in a wormhole network, in: Technical Report, Department of Computer Science, Michigan State University, 1993.
23. A.-H. Smai, L.-E. Thorelli, Supporting high priority traffic in wormhole networks, Microprocessors Microsystems 22 (August 1998) 157-164.
24. H. Song, B. Kwon, H. Yoon, Throttle and preempt: a new flow control method for real-time communications in wormhole networks, in: International Conference on Parallel Processing, August 1997, pp. 198-206.
25. Q. Zheng, K.G. Shin, On the ability of establishing real-time channels in point-to-point packet switched networks, IEEE Trans. Comm. 42 (February 1994) 1096-1105.