Portioned static-priority scheduling on multiprocessors

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Kato, Shinpei ^a   Yamasaki, Nobuyuki ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING;

MULTI-PROCESSOR PLATFORMS; PARALLEL AND DISTRIBUTED PROCESSING; PRACTICAL USE; SCHEDULABILITY;

SCHEDULING ALGORITHMS;

EID: 51049098730     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536299     Document Type: Conference Paper

References (22)

1. J. Anderson and A. Srinivasan. Early-Release Fair Scheduling. In Proc. of the Euromicro Conference on Real-Time Systems, pages 35-43, 2000.
2. B. Andersson, S. Baruah, and J. Jonsson. Static-priority Scheduling on Multiprocessors. In Proc. of the IEEE Real-Time Systems Symposium, pages 193-202, 2001.
3. B. Andersson and J. Jonsson. The Utilization Bounds of Partitioned and Pfair Static-Priority Scheduling on Multiprocessors are 50%. In Proceedings of the Euromicro Conference on Real-Time Systems, pages 33-40, 2003.
4. B. Andersson and E. Tovar. Multiprocessor Scheduling with Few Preemptions. In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 322-334, 2006.
5. T.P. Baker. An Analysis of EDF Schedulability on a Multiprocessor. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 16:760-768, 2005.
6. T.P. Baker. An Analysis of Fixed-Priority Schedulability on a Multiprocessor. Real-Time Systems, 32:49-71, 2006.
7. S. Baruah, N. Cohen, C.G. Plaxton, and D. Varvel. Proportionate Progress: A Notion of Fairness in Resource Allocation. Algorithmica, 15:600-625, 1996.
8. S. Baruah, J. Gehrke, and C.G. Plaxton. Fast Scheduling of Periodic Tasks on Multiple Resources. In Proceedings of the International Parallel Processing Symposium, pages 280-288, 1995.
9. H. Cho, B. Ravindran, and E.D. Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors. In Proceedings of the IEEE Real-Time Systems Symposium, pages 101-110, 2006.
10. M. Cirinei and T.P. Baker. EDZL Scheduling Analysis. In Proceedings of the Euromicro Conference on Real-Time Systems, pages 9-18, 2007.
11. S. K. Dhall and C. L. Liu. On a Real-Time Scheduling Problem. Operations Research, 26:127-140, 1978.
12. S. Kato and N. Yamasaki. Real-Time Scheduling with Task Splitting on Multiprocessors. In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 441-450, 2007.
13. T. Kuo and A. Mok. Load Adjustment in Adaptive Real-Time Systems. In Proceedings of the IEEE Real-Time Systems Symposium, pages 160-171, 1991.
14. S. Lauzac, R. Melhem, and D. Mosses. An Efficient RMS Admission Control and Its Application to Multiprocessor Scheduling. In Proceedings of the IEEE International Parallel Processing Symposium, pages 511-518, 1998.
15. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the ACM, 20:46-61, 1973.
16. J.M. Lopez, J.L. Diaz, and D.F. Garcia. Minimum and Maximum Utilization Bounds for Multiprocessor Rate-Monotonic Scheduling. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 28:39-68, 2004.
17. J.M. Lopez, M. Garcia, J.L. Diaz, and D.F. Garcia. Utlization Bounds for Multiprocessor Rate-Monotonic Scheduling. Real-Time Systems, 24:5-28, 2003.
18. D. Oh and T. Baker. Utlization Bounds for N-Processor Rate Monotonic Scheduling with Static Processor Assignment. Real-Time Systems, 15:183-192, 1998.
19. Y. Oh and S. Son. Allocating Fixed-Priority Periodic Tasks on Multiprocessor Systems. Real-Time Systems, 9:207-239, 1995.
20. K. Olukotun, B.A. Nayfe, L. Hammond, K. Wilson, and K. Chang. The Case for a Single-Chip Multiprocessor. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 2-11, 1996.
21. S. Ramamurthy. Scheduling Periodic Hard Real-Time Tasks with Arbitrary Deadlines on Multiprocessors. In Proceedings of the IEEE Real-Time Systems Symposium, pages 59-68, 2002.
22. N. Yamasaki. Responsive Multithreaded Processor for Distributed Real-Time Systems. Journal of Robotics and Mechatronics, 17(2):130-141, 2005.