Real-time virtual channel flow control

Journal of Parallel and Distributed Computing

Volumn 32, Issue 1, 1996, Pages 49-65

  Li, Jong Pyng ^a   Mutka, Matt W ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030577537     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0004     Document Type: Article

References (35)

1. 1. Anderson, D. P. Metascheduling for continuous media. ACM Trans. Comput. Systems 11, 3 (Aug. 1993), 226-252.
2. 2. Anderson, D. P., Tzou, S. Y., Wahbe, R., Govindan, R., and Andrews, M. Support for continuous media in the DASH System. Proc. of the 10th International Conference on Distributed Computing Systems (1990), pp. 54-61.
3. 3. Borkar, S., Cohn, R., Cox, G., Gleason, S., Gross, T., Kung, H. T., Lam, M., Moore, B., Peterson, C., Pieper, J., Rankin, L., Tseng, P. S., Sutton, J., Urbanski, J., and Webb, J. iWARP: An integrated solution to high-speed parallel computing. IEEE Proc. Supercomputer Conf. (1988), pp. 330-338.
4. 4. Feng, W., Rexford, J., Mahra, A., Daniel, S., Dolter, J., and Shin, K. Architectural support for managing communication in point-to-point distributed systems. Tech. Rep. CSE-TR-197-94, Real-Time Computing Laboratory, Univ. of Michigan, 1994.
5. 5. Cruz, R. L. A calculus for network delay and a note on toplogies of interconnection networks. Tech. Rep. UILU-ENG-87-2246, Univ. of Illinois at Urbana-Champaign, 1987.
6. 6. Daigle, J. N. Message delays with prioritized HOLP and round-robin packet servicing. IEEE Trans. Comm. COM-35, 6 (1987), 609-619.
7. 7. Dally, W. J. Virtual-channel flow control. IEEE Trans. Parallel Distrib. Systems 3, 2 (Mar. 1992), 194-205.
8. 8. Dally, W. J., and Seitz, C. L. The torus routing chip. J. Distrib. Comput. 1, 3 (1986), 187-196.
9. 9. Dally, W. J., and Seitz, C. L. Deadlock-free multicast wormhole routing in multicomputer networks. IEEE Trans. Comput. 36, 5 (May 1987), 547-553.
10. 10. Dolter, J., Daniel, S., Mehra, A., Rexford, J., C. Feng, W., and Shin, K. SPIDER: Flexible and efficient communication support for point-to-point distributed systems. Proc. of 1994 IEEE Int. Conf. on Distributed Computing Systems (1994).
11. 11. Ferrari, D., and Verma, D. C. A Scheme for Real-Time Channel Establishment in Wide-Area Networks. IEEE Trans. Select. Area Comm. 8, 3 (1990), 368-379.
12. 12. Guan, W.-J., Tsai, W. K., and Blough, D. An analytical model for wormhole routing in multicomputer interconnection networks. Proc. of Intl. Parallel Processing Symp. IEEE, New York, 1993, pp. 650-654.
13. 13. Hyman, J., Lazar, A. A., and Pacifici, G. Joint scheduling and admission control for ATS-based switching nodes. Proc. of 1992 ACM SIGCOMM Conference, pp. 223-234.
14. 14. Kandlur, D. D., Shin, K. G., and Ferrari, D. Real-time communication in multi-hop networks. Proc. of the 11th International Conference on Distributed Computing Systems (1991), pp. 300-307.
15. 15. Kermani, P., and Kleinrock, L. Virtual cut-through: A new computer communication switching technique. Comput. Network 3, 4 (1979), 267-286.
16. 16. Lee, Y.-H., and Shen, L.-T. Real-time communication in multiple token ring networks. Proc. of the IEEE Real-Time Systems Symposium (1990), pp. 146-154.
17. 17. Shin, K. G., and Hou, C.-J. Analysis of three contention protocols in distributed real-time systems. Proc. of the IEEE Real-Time Systems Symposium, (1990), pp. 136-145.
18. 18. Leung, J. Y.-T., Tam, T. W., and Young, G. H. On-line routing of real-time messages. Proc. of the IEEE Real-Time Systems Symposium (1990), pp. 126-135.
19. 19. Linder, D. H., and Harden, J. C. An adaptive and fault-tolerant wormhole routing strategy for k-ary n-cubes. IEEE Trans. Comput. 40, 1 (Jan. 1991), 2-12.
20. 20. Liu, C. L., and Layland, J. W. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. Assoc. Comput. Mach. 20, 1 (Jan. 1973), 46-61.
21. 21. Locke, C. D., Tokuda, H., and Jensen,E. D. A time-driven scheduling model for real-time operating systems. Tech. Rep., Carnegie Mellon Univ., 1985.
22. 22. Malcolm, N., and Zhao, W. Version selection schemes for hard real-time communications. Proc. of the IEEE Real-Time Systems Symposium (1991), pp. 12-21.
23. 23. Mok, A. K., and Dertouzos, M. L. Multiprocessor scheduling in a hard real-time environment. Proc. 7th Texas Conf. on Computing Systems (1978).
24. 24. Morgan, S. P. Queueing disciplines and passive congestion control in byte-stream networks. IEEE Trans. Comm. COM-39, 7 (1991), 1097-1106.
25. 25. Mutka, M. W. Using rate monotonie scheduling technology for real-time communication in a wormhole network. Proceedings of the Second Workshop on Parallel and Distributed Real-Time Systems (1994), pp. 194-199.
26. 26. Ni, L. M., and McKinley, P. K. A survey of wormhole routing technique in direct networks. Computer 26, s (1993), 62-76.
27. 27. Nishida, K., Toda, K., Shimada, T., and Yamaguchi, Y. Real-time parallel architecture CODA - Hardware support and programming. Proceedings of the First Workshop on Parallel and Distributed Real-Time Systems. IEEE, New York, 1993, pp. 137-145.
28. 28. Rexford, J., Dolter, J., and Shin, K. Hardware support for controlled interaction of guaranteed and best-effort communication. Proc. of Second Workshop on Parallel and Distributed Real-Time Systems (1994), pp. 188-193.
29. 29. Schwetman, H. CSIM Reference Manual (Revision 16). Microelectronics and Computer Technology Corp., Austin, TX, 1992.
30. 30. Strosnider, J. K., and Marchok, T. E. Responsive, deterministic IEEE 802.5 token ring scheduling. Real-Time Systems J. (Sep. 1989).
31. 31. Strosnider, J. K. Marchok, T. E., and Lehoczky, J. Advanced real time scheduling using the IEEE 802.5 token ring. Proc. of the IEEE Real-Time Systems Symposium (1988), pp. 42-52.
32. 32. Zhao, W., and Ramamritham, K. A virtual time CSMA protocol for hard real-time communications. Proc. of the IEEE Real-Time Systems Symposium (1986), pp. 120-127.
33. 33. Zhao, W., and Ramamritham, K. Virtual time CSMA protocol for hard real-time communications. IEEE Trans. Software Engrg. SE-13, 8 (Aug. 1987), 938-952.
34. 34. Zhao, W., Stankovic, J. A., and Ramamritham, K. A window protocol for time constrained messages. IEEE Trans. Comput. 39, 9 (Sep. 1990), 1186-1203.
35. 35. Zhao, W., Stankovic, J. A., and Ramamritham, K. A multiaccess window protocol for time constrained communications. Proceedings of the 8th International Conference on Distributed Computing Systems (Jun. 1991). IEEE, New York, 1991.