The partitioned scheduling of sporadic real-time tasks on multiprocessor platforms

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2005, Issue , 2005, Pages 346-353

  Baruah, Sanjoy ^a   Fisher, Nathan ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Partitioned scheduling; Shared memory multiprocessors; Sporadic tasks

Indexed keywords

ARBITRARY SPORADIC TASKS; PARTITIONED SCHEDULING; SHARED-MEMORY MULTIPROCESSORS; SPORADIC TASKS;

CONSTRAINT THEORY; MATHEMATICAL MODELS; MULTIPROCESSING PROGRAMS; PARAMETER ESTIMATION; REAL TIME SYSTEMS; SCHEDULING;

MULTIPROCESSING SYSTEMS;

EID: 33745186691     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2005.83     Document Type: Conference Paper

References (12)

1. ALBERS, K., AND SLOMKA, F. An event stream driven approximation for the analysis of real-time systems. In Proceedings of the EuroMicro Conference on Real-Time Systems (Catania, Sicily. July 2004), IEEE Computer Society Press, pp. 187-195.
2. BARUAH, S., MOK, A., AND ROSIER, L. The preemptive scheduling of sporadic, real-time tasks on one processor. In Proceedings of the 11th Real-Time Systems Symposium (Orlando, Florida, 1990), IEEE Computer Society Press, pp. 182-190.
3. DERTOUZOS, M. Control robotics: the procedural control of physical processors. In Proceedings of the IFIP Congress (1974), pp. 807-813.
4. HORN, W. Some simple scheduling algorithms. Naval Research Logistics Quarterly 21 (1974), 177-185.
5. JOHNSON, D. Fast algorithms for bin packing. Journal of Computer and Systems Science 8, 3 (1974), 272-314.
6. JOHNSON, D. S. Near-optimal Bin Packing Algorithms. PhD thesis, Department of Mathematics, Massachusetts Institute of Technology, 1973.
7. Liu, C., AND LAYLAND, J. Scheduling algorithms for multi-programming in a hard real-time environment. Journal of the ACM 20, 1 (1973), 46-61.
8. LIU, J. W. S. Real-Time Systems. Prentice-Hall. Inc., Upper Saddle River, New Jersey 07458, 2000.
9. LOPEZ, J. M., DIAZ, J. L., AND GARCIA, D. F. Utilization bounds for EDF scheduling on real-time multiprocessor systems. Real-Time Systems: The International Journal of Time-Critical Computing 28, 1 (2004). 39-68.
10. LOPEZ. J. M., GARCIA, M. DIAZ, J. L., AND GARCIA, D. F. Worst-case utilization bound for EDF scheduling in real-time multiprocessor systems. In Proceedings of the EuroMicro Conference on Real-Time Systems (Stockholm, Sweden, June 2000), IEEE Computer Society Press, pp. 25-34.
11. MOK, A. K. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis. Laboratory for Computer Science. Massachusetts Institute of Technology, 1983. Available as Technical Report No. MIT/LCS/TR-297.
12. SRINIVASAN. A. Efficient and Flexible Fair Scheduling of Real-time Tasks on Multiprocessors. PhD thesis, Department of Computer Science, The University of North Carolina at Chapel Hill, 2003.