Computer Science – Operating Systems
Scientific paper
2010-04-21
IEEE International Conference on Emerging Technologies and Factory Automation, 2010
Computer Science
Operating Systems
Scientific paper
In this paper we study the partitioning approach for multiprocessor real-time scheduling. This approach seems to be the easiest since, once the partitioning of the task set has been done, the problem reduces to well understood uniprocessor issues. Meanwhile, there is no optimal and polynomial solution to partition tasks on processors. In this paper we analyze partitioning algorithms from several points of view such that for a given task set and specific constraints (processor number, task set type, etc.) we should be able to identify the best heuristic and the best schedulability test. We also analyze the influence of the heuristics on the performance of the uniprocessor tests and the impact of a specific task order on the schedulability. A study on performance difference between Fixed Priority schedulers and EDF in the case of partitioning scheduling is also considered.
Courbin Pierre
George Laurent
Goossens Joël
Lupu Irina
No associations
LandOfFree
Multi-Criteria Evaluation of Partitioning Schemes for Real-Time Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multi-Criteria Evaluation of Partitioning Schemes for Real-Time Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-Criteria Evaluation of Partitioning Schemes for Real-Time Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-327276