A priority-based flow control mechanism to support real-Time traffic in pipelined direct networks

Proceedings of the International Conference on Parallel Processing

Volumn 1, Issue , 1996, Pages 120-127

  Balakrishnan, S ^a   Ozguner F ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY);

CONTROL MECHANISM; PIPELINED CIRCUIT SWITCHING; PRIORITY INVERSION; PRIORITY ORDER; REAL TIME TRAFFICS; REAL-TIME EXTENSION; VIRTUAL CHANNELS; WORMHOLE ROUTING;

FLOW CONTROL;

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

References (16)

1. J. D. Allen et al. Ariadne-An adaptive router for fault-Tolerant multicomputers. In Proc of the lot Symp on Computer Architecture, pages 278-288, May 1994.
2. K. Aoyama and A. A. Chien. The cost of adaptivity and virtual lanes. Journal of VLSI design, 2(4):315-333, 1994.
3. K. Arvind, K, Ramamritham, and J. A. Stankovic. A local area network architecture for communication in distributed real-Time systems. Real-Time Systems, 3(2): 115-147, May 1991.
4. S. Balakrishnan and F. Ozguner. Providing message delivery guarantees in pipelined flit-buffered multiprocessor networks. In Proc of the IEEE Real-Time Technology and Applications Symp, To appear in June 1996.
5. W. J. Dally. Virtual-channel flow control. IEEE Trans on Parallel and Distributed Systems, 3(2): 194-205, March 1992.
6. W. J. Dally and C. L. Seitz. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans on Computers, 36(5):547-553, May 1987.
7. J. Dolter et al. SPIDER: Flexible and efficient communication support for point-To-point distributed systems. In Proc of tnt Conf on Distributed Computer Systems, pages 574-580, June 1995.
8. P. T. Gaughan and S. Yalamanchili. A family of fault-Tolerant routing protocols for direct multiprocessor networks. IEEE Trans on Parallel and Distributed Systems, pages 482-497, May 1995.
9. J.-P. Li and M.W. Mutka. Priority based real-Time communication for large scale wormhole networks. In Proc of the tnt Parallel Processing Symp, pages 433-438, 1994.
10. J.-P. Li and MW. Mutka. Real-Time virtual channel flow control. In Proc of the tnt Phoenis Conf on Computers and Communications, pages 97-103, 1994.
11. D. D. Kandlur, K. G. Shin, and D. Ferrari. Real-Time communication in multihop networks. IEEE Trans on Parallel and Distributed Systems, 5(10): 1044-1055, 1994.
12. J.Y.-T. Leung and J. Whitehead. On the complexity of fixed-priority scheduling of periodic real-Time tasks. Performance Evaluation, 2(4):237-250, December 1982.
13. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real time environment. Journal of the ACM, 20(l):46-61, January 1973.
14. R. Rajkumar, L. Sha, and J. P. Lehoczky. Real-Time synchronization protocols for multiprocessors. In Proc of the IEEE Real-Time Systems Symp, pages 259-269, 1988.
15. J. Rexford and K. G. Shin. Support for multiple classes of traffic in multicomputer routers. In Proc of the Jot Parallel Computer Routing and Communication Workshop, pages 116-130, May 1994.
16. H. Schwetman. CSIM: A C-based process-oriented simulation language. In Proc of the 1986 Winter Simulation Conf, pages 387-396, 1986.