当前位置: X-MOL 学术Arab. J. Sci. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Deadline-Constrained Tasks’ Scheduling in Multi-core Systems Using Harmonic-Aware Load Balancing
Arabian Journal for Science and Engineering ( IF 2.9 ) Pub Date : 2020-11-17 , DOI: 10.1007/s13369-020-04980-y
Shruti Jadon , Rama Shankar Yadav

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.



中文翻译:

使用支持谐波的负载平衡在多核系统中进行最后期限约束的任务调度

在高度先进的实时关键应用程序中,随着任务以最平衡的方式分配给内核,对多内核处理的需求不断增长。内核上的任务平衡需要高效的负载平衡算法。为了平衡铁心之间的负载,可以将所有谐波任务组合在一起,并应将其分配在单个铁心上。谐波任务集的概念很有效,因为它趋向于达到一个利用率,因此系统实现了更高的利用率。拟议论文的重点是针对具有约束期限的一组周期性实时任务的谐波感知负载平衡算法,其中任务的期限小于任务的期限。进行了广泛的分析,以建立谐波任务集在实时应用中的优越性。分析结果报告在本文中。据观察,通过考虑任务的谐波关系,提出的负载平衡方法大大提高了多核处理器上实时任务满足其期限的可行性。

更新日期:2020-11-17
down
wechat
bug