Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Preemptive Multiprocessor Scheduling Anomalies
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Classification of WCET Analysis Techniques
ISORC '05 Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing
The Partitioned Scheduling of Sporadic Tasks According to Static-Priorities
ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
ICONS '07 Proceedings of the Second International Conference on Systems
Hi-index | 0.00 |
We consider in this paper a partitioned real-time multiprocessor scheduling problem for sporadic task having constrained deadlines and a fixed priority scheduling. A major problem with partitioned scheduling is to determine if there exists a valid partitioning satisfying all the tasks deadlines. Many algorithms have tried to solve this problem. Most of them have considered First Fit Partitioning to minimize the number of processors required at the price of maximizing the load on each assigned processors. In this paper, we propose another partitioning strategy that aims at maximizing the allowance of WCETs of the tasks defined as the maximum extra duration that can be given to a task without compromising the task deadlines. The Allowance-Fit partitioning we propose uses the allowance criteria. We show that the partition found by our algorithm improves the temporal robustness of all the tasks of the system in the case of WCET overruns faults.