面向同构多核处理器的节能任务调度方法  

Energy-efficient Task Scheduling Approach for Homogeneous Multi-core Processors

作　　者：王颖锋[1] 刘志镜[1] 

机构地区：[1]西安电子科技大学计算机学院,西安710071

出　　处：《计算机科学》2011年第9期294-297,共4页Computer Science

基　　金：陕西省‘13115’科技创新工程重大专项(2007ZDKG-57)资助

摘　　要：对于运行在同构多核处理器上的周期性硬实时任务,设计了一个基于动态电压调节的节能调度方法。该方法首先将计算任务按照周期数降序排序并基于计算任务调度长度最短的原则安排任务映射。然后将各个处理核上具有最小通讯时间的计算任务设置为最后执行的计算任务而其它计算任务顺序保持不变。在初始映射中所有计算任务都被分配最高频率的情况下,每个处理核上的计算任务在执行时间扩展过程中确定最佳的计算任务顺序。基于IntelPXA270的功耗模型,以几个随机任务集作实验。结果表明提出的方法能够有效地降低多核处理器的能量。For periodic hard real-time tasks running on homogeneous multi-core processors,an energy-efficient approach based on dynamic voltage scaling（DVS） was designed.First,computation tasks are ordered by decreasing cycles and task mapping is arranged based on the principle of the shortest scheduling length for computation tasks.Then the computation task with the minimum commun-ication time is set as the last executed computation task while the order of other computation tasks keep unchanged for each processor core.The optimal execution order of computation tasks on each processor core is determined during execution time extension in the case of all computation tasks arranged with the highest frequency in the initial mapping.Experiments were conducted on several random task sets based on the power model of the Intel PXA270.Results show that the proposed approach can decrease energy of multi-core processors effectively.

关 键 词：任务图 节能 实时系统 动态电压调节 多核 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]