Power efficient rate monotonic scheduling for multi-core systems

详细信息    查看全文

• 作者：Nasro Min-Allah^a ;   ; ^{nasar@comsats.edu.pk} ; Hameed Hussain^a ;   ; ^{ham.hamdard@gmail.com} ; Samee Ullah Khan^b ;   ; ^{samee.khan@ndsu.edu} ; Albert Y. Zomaya^c ;   ; ^{albert.zomaya@sydney.edu.au}[Author vitae]
• 关键词：Real-time systems ; Non-preemptive scheduling ; Fixed-priority scheduling ; Feasibility analysis ; Online schedulability tests
• 刊名：Journal of Parallel and Distributed Computing
• 出版年：2012
• 出版时间：January 2012
• 年：2012
• 卷：72
• 期：1
• 页码：48-57
• 全文大小：655 K

文摘

More computational power is offered by current real-time systems to cope with CPU intensive applications. However, this facility comes at the price of more energy consumption and eventually higher heat dissipation. As a remedy, these issues are being encountered by adjusting the system speed on the fly so that application deadlines are respected and also, the overall system energy consumption is reduced. In addition, the current state of the art of multi-core technology opens further research opportunities for energy reduction through power efficient scheduling. However, the multi-core front is relatively unexplored from the perspective of task scheduling. To the best of our knowledge, very little is known as of yet to integrate power efficiency component into real-time scheduling theory that is tailored for multi-core platforms. In this paper, we first propose a technique to find the lowest core speed to schedule individual tasks. The proposed technique is experimentally evaluated and the results show the supremacy of our test over the existing counterparts. Following that, the lightest task shifting policy is adapted for balancing core utilization, which is utilized to determine the uniform system speed for a given task set. The aforementioned guarantees that: (i) all the tasks fulfill their deadlines and (ii) the overall system energy consumption is reduced.