Design and Development of a Real Time Scheduling Algorithm for Mixed Task Set on Multi-core Processors

Abstract

This paper presents a real time scheduling algorithm for mixed task set on homogeneous multi-core platform. Periodic tasks are scheduled using Partitioned Earliest Deadline First (P-EDF) technique. Aperiodic tasks are assigned globally to different processor cores and scheduled using Total Bandwidth Server (TBS) on each core. In the proposed algorithm, the excess processing capacity of the cores left unused by the periodic tasks can be utilized by assigning aperiodic task to each core. This improves the overall utilization of individual core. Work conserving nature of global assignment reduces response time of aperiodic task. The proposed algorithm is implemented using java based simulator and tested on large number of synthetic test data. Results show improvement in utilization of individual processing core and improvement in response time of aperiodic tasks.