Affiliation:
1. Department of Computer Engineering, Konkuk University, Chungju 27478, Republic of Korea
Abstract
As multiprocessor (or multicore) real-time systems become popular, there has been much research on multiprocessor real-time scheduling algorithms. This work evaluates EDZL (Earliest Deadline until Zero Laxity), a scheduling algorithm for real-time multiprocessor systems. First, we compare the performance of EDZL schedulability tests. We measure and compare the ratio of task sets admitted by each test. We also investigate the dominance between EDZL schedulability tests and discover that the union of the demand-based test and the utilization-based test is an effective combination. Second, we compare the schedulability of EDZL and EDF(k). We prove that the union of the EDZL schedulability tests dominates the EDF(k) schedulability test, i.e., the union of the EDZL schedulability tests can admit all task sets admitted by the EDF(k) schedulability test. We also compare the schedulability of EDZL and EDF(k) through scheduling simulation by measuring the ratio of successfully scheduled task sets. EDZL can successfully schedule 7.0% more task sets than EDF(k).
Subject
Fluid Flow and Transfer Processes,Computer Science Applications,Process Chemistry and Technology,General Engineering,Instrumentation,General Materials Science
Reference41 articles.
1. Proportionate progress: A notion of fairness in resource allocation;Baruah;Algorithmica,1996
2. Andersson, B., and Tovar, E. (2006, January 16–18). Multiprocessor scheduling with few preemptions. Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA’06), Sydney, QLD, Australia.
3. Cho, H. (2006, January 5–8). An Optimal Real-Time Scheduling Algorithm for Multiprocessors. Proceedings of the 27th IEEE Real-Time Systems Symposium, Rio de Janeiro, Brazil.
4. Mixed Pfair/ERfair scheduling of asynchronous periodic tasks;Anderson;J. Comput. Syst. Sci.,2004
5. Baruah, S.K., Gehrke, J.E., and Plaxton, C.G. (1995, January 25–28). Fast scheduling of periodic tasks on multiple resources. Proceedings of the 9th International Parallel Processing Symposium, Santa Barbara, CA, USA.