New algorithms for resource reclaiming from precedence constrained tasks in multiprocessor real-time systems

Journal of Parallel and Distributed Computing

Volumn 44, Issue 2, 1997, Pages 123-132

  Manimaran, G ^a   Siva Ram Murthy, C ^a   Vijay, Machiraju ^a,b   Ramamritham, Krithi ^a,c  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^b UNIVERSITY OF UTAH   (United States)

^c The Manning College of Information and Computer Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (7)

1. Shin K. G., Ramanathan P. Real-time computing: A new discipline of computer science and engineering. Proc. IEEE. 82:Jan. 1994;6-24.
2. Shen C., Ramamritham, K., Stankovic J. A. Resource reclaiming in multiprocessor real-time systems. IEEE Trans. Parallel Distrib. Systems. 4:Apr. 1993;382-397.
3. Xu J., Parnas, L. Scheduling processes with release times, deadlines, precedence, and exclusion relations. IEEE Trans. Software Eng. Mar. 1992;360-369.
4. Ramamritham K. Allocation and scheduling of precedence-related periodic tasks. IEEE Trans. Comput. 6:Apr. 1995;412-420.
5. Dertouzos M. L., Mok A. K. Multiprocessor on-line scheduling of hard real-time tasks. IEEE Trans. Software Eng. 15:Dec. 1989;1497-1506.
6. Ramamritham K., Stankovic J. A., Shiah P.-F. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Trans. Parallel Distrib. Systems. 1:Apr. 1990;184-194.
7. Graham R. L. Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math. 17:Mar. 1969.