Other Links

Indexed By

    •

Summer Special Issue - - June 2016

  • 1. An efficient partitioned scheduling mechanism for real time task execution in a multicore system

    Authors : Lydia M, Benedict Jayaprakash Nicholas

    Pages : 215-222

    DOI : http://dx.doi.org/10.21172/1.73.030

    Keywords : Complete Fair Scheduler (CFS),Partitioned Earliest Deadline First scheduling (PEDF),real-time tasks, non-real-time tasks,multicore system andCPU pinning

    Abstract :

    Every task in an operating system is set with a priority. A non real-time task executing in the CPU is interrupted when a real-time task requests the CPU for execution. This is because the real-time tasks are always given higher priority than the non real-time tasks. Similarly the real-time tasks are in turn interrupted by hardware and software interrupts. In order to reduce this execution overhead of tasks we need to minimize the waiting time and the turnaround time of the task’s execution. To achieve this in the proposed work the CPU cores are partitioned among the Linux tasks and the real-time tasks. A CPU with four logical cores is split in such a way that the CPU core 0 is allotted for Linux tasks, CPU core 1 and core 2 are allotted to be used as worker cores to execute real-time tasks and the CPU core 3 is allotted to be used as a scheduler core or the master core. A scheduler core is a core where all the scheduling policies for the tasks in worker cores are implemented. Further the proposed method also separates the worker cores and the master core from the kernel load balancing and scheduling. By separating the cores from default scheduling, the real time scheduling such as Partitioned Earliest Deadline First scheduling can be applied specifically to these cores. Additionally all the software and hardware interrupts are redirected to the Linux core. Thus the proposed system reduces the execution overhead of real-time tasks, by parallel handling of real-time and non real-time tasks.

    Citing this Journal Article :

    Lydia M, Benedict Jayaprakash Nicholas, "An efficient partitioned scheduling mechanism for real time task execution in a multicore system", Summer Special Issue - - June 2016, 215-222

    Click here to Submit Copyright Takedown Notice for this article.

    View Paper