A New Strategy for Improving the Effectiveness of Resource Reclaiming Algorithms in Multiprocessor Real-Time Systems

Journal of Parallel and Distributed Computing

Volumn 60, Issue 1, 2000, Pages 113-133

  Gupta, Indranil ^a   Manimaran, G ^a   Siva Ram Murthy, C ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Dynamic scheduling; Multiprocessor real time systems; Precedence constraints; Resource constraints; Resource reclaiming

Indexed keywords

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

References (14)

1. Dertouzos M. L., Mok A. K. Multiprocessor on-line scheduling of hard real-time tasks. IEEE Trans. Software Engrg. 15:December 1989;1497-1506.
2. Hong K. S., Leung J. Y.-T. On-line scheduling of real-time tasks. IEEE Trans. Comput. 41:October 1992;1326-1331.
3. Hou C.-J., Shin K. G. Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems. IEEE Trans. Comput. 46:December 1997;1338-1356.
4. Manimaran G., Siva Ram Murthy C., Vijay M., Ramamritham K. New algorithms for resource reclaiming from precedence constrained tasks in multiprocessor real-time systems. J. Parallel Distrib. Comput. 44:August 1997;123-132.
5. Manimaran G., Siva Ram Murthy C. An efficient dynamic scheduling algorithm for multiprocessor real-time systems. IEEE Trans. Parallel Distrib. Systems. 9:March 1998;312-319.
6. Ramamritham K. Allocation and scheduling of precedence-related periodic tasks. IEEE Trans. Parallel Distrib. Systems. 6:April 1995;412-420.
7. Ramamritham K., Stankovic J. A., Shiah P.-F. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Trans. Parallel Distrib. Systems. 1:April 1990;184-194.
8. Schwan K., Zhou H. Dynamic scheduling of hard real-time tasks and real-time threads. IEEE Trans. Software Engrg. 18:August 1992;736-748.
9. Shen C., Ramamritham K., Stankovic J. A. Resource reclaiming in multiprocessor real-time systems. IEEE Trans. Parallel Distrib. Systems. 4:April 1993;382-397.
10. Shin K. G., Ramanathan P. Real-time computing: A new discipline of computer science and engineering. Proc. IEEE. 82:January 1994;6-24.
11. Sprunt B., Sha L., Lehoczky J. P. A periodic task scheduling for hard real-time systems. J. Real-Time Systems. 1:1989;27-60.
12. Spuri M., Stankovic J. A. How to integrate precedence constraints and shared resources in real-time scheduling. IEEE Trans. Comput. 43:December 1994;1407-1412.
13. Stankovic J. A., Ramamritham K. The Spring kernel: A new paradigm for real-time operating systems. ACM SIGOPS, Operat. Systems Review. 23:July 1989;54-71.
14. Zhao W., Ramamritham K., Stankovic J. A. Scheduling tasks with resource requirements in hard real-time systems. IEEE Trans. Software Engrg. 13:May 1987;564-577.