Portioned EDF-based scheduling on multiprocessors

Proceedings of the 8th ACM International Conference on Embedded Software, EMSOFT'08

Volumn , Issue , 2008, Pages 139-148

  Kato, Shinpei ^a   Yamasaki, Nobuyuki ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

Multiprocessor systems; Real time systems; Scheduling algorithm

Indexed keywords

EMBEDDED SOFTWARE; INTERACTIVE COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

DEDICATED PROCESSORS; EFFICIENT SCHEDULING; MULTI PROCESSOR SYSTEMS; REAL-TIME TASKS; SCHEDULING ANALYSIS; SCHEDULING TECHNIQUES; SIMULATION STUDIES; SYSTEM UTILIZATION;

SCHEDULING ALGORITHMS;

EID: 70349240602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1450058.1450078     Document Type: Conference Paper

References (19)

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 and E. Tovar. Multiprocessor Scheduling with Few Preemptions. In Proc. of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 322-334, 2006.
3. T. Baker. An Analysis of EDF Schedulability on a Multiprocessor. IEEE Transactions on Parallel and Distributed Systems, 16:760-768, 2005.
4. S. Baruah, N. Cohen, C. Plaxton, and D. Varvel. Proportionate Progress: A Notion of Fairness in Resource Allocation. Algorithmica, 15:600-625, 1996.
5. S. Baruah, J. Gehrke, and C. Plaxton. Fast Scheduling of Periodic Tasks on Multiple Resources. In Proc. of the International Parallel Processing Symposium, pages 280-288, 1995.
6. RT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers. In Proc. of the IEEE Real-Time Systems Symposium, pages 111-123, 2006.
7. H. Cho, B. Ravindran, and E. Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors. In Proc. of the IEEE Real-Time Systems Symposium, pages 101-110, 2006.
8. S. Cho, S. Lee, A. Han, and K. Lin. Efficient Real-Time Scheduling Algorithms for Multiprocessor Systems. IEICE Transactions on Communications, E85-B(12):2859-2867, 2002.
9. M. Cirinei and T. Baker. EDZL Scheduling Analysis. In Proc. of the Euromicro Conference on Real-Time Systems, pages 9-18, 2007.
10. S. K. Dhall and C. L. Liu. On a Real-Time Scheduling Problem. Operations Research, 26:127-140, 1978.
11. K. Funaoka, S. Kato, and N. Yamasaki. Work-Conserving Optimal Real-Time Scheduling on Multiprocessors. In Proc. of the Euromicro Conference on Real-Time Systems, pages 13-22, 2008.
12. S. Kato and N. Yamasaki. Real-Time Scheduling with Task Splitting on Multiprocessors. In Proc. of the IEEE International Conference on Embedded, and Real-Time Computing Systems and Applications, pages 441-450, 2007.
13. S. Kato and N. Yamasaki. Portioned Static-Priority Scheduling on Multiprocessors. In Proc. of the IEEE International Parallel and Distributed Processing Symposium, 2008.
14. 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.
15. J. Lopez, J. Diaz, and D. Garcia. Utlization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems. Real-Time Systems, 28:39-68, 2004.
16. X. Piao, S. Han, H. Kim, M. Park, Y. Cho, and S. Cho. Predictability of Earliest Deadline Zero Laxity Algorithm for Multiprocessor Real-Time Systems. In Proc. of the IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, pages 359-364, 2006.
17. A. Srinivasan and S. Baruah. Deadline-based Scheduling of Peroidic Task Systems on Multiprocessors. Information Processing Letters, 84(2):93-98, 2002.
18. A. Srinivasan, P. Holman, J. Anderson, and S. Baruah. The Case for Fair Multiprocessor Scheduling. In Proc. of the IEEE International Parallel and Distributed Processing Symposium, pages 22-26, 2003.
19. H. Wei, Y. Chao, S. Lin, K. Lin, and W. Shih. Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems. In Proc. of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 120-130, 2007.