Deadline-Constrained Tasks’ Scheduling in Multi-core Systems Using Harmonic-Aware Load Balancing

Abstract

In highly advanced real-time critical applications, the demand of multi-core processing is increasing as the tasks are assigned to cores in the most balanced manner. The balancing of tasks on the cores requires an efficient load balancing algorithm. To balance the loads amongst the cores, all harmonic tasks can be grouped together and shall be assigned on a single core. The concept of harmonic task set is effective as it tends to reach a utilization of one, and thus, the system achieves a higher utilization. The proposed paper is focused on harmonic-aware load balancing algorithm for a set of periodic real-time tasks having constrained deadlines, where the deadline of the tasks is less than the period of the tasks. The extensive analysis was performed to establish the superiority of harmonic task sets in real-time applications. The results of this analysis are reported in this paper. It was observed that by considering the tasks’ harmonic relationship, the proposed load balancing approach greatly improves the feasibility of real-time tasks on a multi-core processor to meet their deadlines.