Computer Science – Performance
Scientific paper
2009-06-22
IJCSIS 2009, June Issue, Vol. 2, No. 1
Computer Science
Performance
7 pages, Journal of Computer Science and Information Security
Scientific paper
This paper proposes a new scheduler applying the concept of non-uniform laxity to Earliest deadline first (EDF) approach for aperiodic tasks. This scheduler improves task utilisation (Execution time / deadline) and also increases the number of tasks that are being scheduled. Laxity is a measure of the spare time permitted for the task before it misses its deadline, and is computed using the expression (deadline - (current time + execution time)). Weight decides the priority of the task and is defined by the expression (quantum slice time / allocated time)*total core time for the task. Quantum slice time is the time actually used, allocated time is the time allocated by the scheduler, and total core time is the time actually reserved by the core for execution of one quantum of the task. Non-uniform laxity enables scheduling of tasks that have higher priority before the normal execution of other tasks and is computed by multiplying the weight of the task with its laxity. The algorithm presented in the paper has been simulated on Cheddar, a real time scheduling tool and also on SESC, an architectural simulator for multicore platforms, for upto 5000 random task sets, and upto 5000 cores. This scheduler improves task utilisation by 35% and the number of tasks being scheduled by 36%, compared to conventional EDF.
Kumar Pradheep K.
Shanthi A. P.
No associations
LandOfFree
Application of non-uniform laxity to EDF for aperiodic tasks to improve task utilisation on multicore platforms 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 Application of non-uniform laxity to EDF for aperiodic tasks to improve task utilisation on multicore platforms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Application of non-uniform laxity to EDF for aperiodic tasks to improve task utilisation on multicore platforms will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-495280