Energy efficient online scheduling of aperiodic real time task on large multi-threaded multiprocessor systems
2016 IEEE ANNUAL INDIA CONFERENCE (INDICON)(2016)
摘要
In recent time, reduction of energy consumption has become an important issue as compared to minimizing execution time, specially in large multi-threaded multiprocessor systems where compute capability is sufficiently high. In such large systems, energy aware scheduling using only low level power constructs like DVFS technique may not be suitable and thus designing energy efficient scheduling techniques becomes essential which use power constructs at a higher granularity. In this paper, we have derived a simple power model designed at a higher granularity for such large systems having multi-threaded processors. We have proposed an online task scheduling policy namely, smart allocation policy for scheduling aperiodic real time tasks onto large multi-threaded multiprocessor systems to reduce overall energy consumption of the system without missing deadline of any task. We have analyzed the instantaneous power consumption and the overall energy consumption of the proposed task allocation policy along with other five baseline policies for a wide variety of synthetic data sets and real trace data. Experimental results show that our proposed policy achieves an average energy reduction of 60% (maximum up to 92%) for synthetic data set and 30% (maximum up to 45%) for real data sets as compared to baseline policies.
更多查看译文
关键词
instantaneous power consumption,smart allocation policy,online task scheduling policy,DVFS technique,low level power constructs,energy aware scheduling,energy consumption reduction,multi-threaded multiprocessor systems,aperiodic real time task,energy efficient online scheduling
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络