期刊文献+

面向同构多核处理器的节能任务调度方法 被引量:5

Energy-efficient Task Scheduling Approach for Homogeneous Multi-core Processors
下载PDF
导出
摘要 对于运行在同构多核处理器上的周期性硬实时任务,设计了一个基于动态电压调节的节能调度方法。该方法首先将计算任务按照周期数降序排序并基于计算任务调度长度最短的原则安排任务映射。然后将各个处理核上具有最小通讯时间的计算任务设置为最后执行的计算任务而其它计算任务顺序保持不变。在初始映射中所有计算任务都被分配最高频率的情况下,每个处理核上的计算任务在执行时间扩展过程中确定最佳的计算任务顺序。基于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.
出处 《计算机科学》 CSCD 北大核心 2011年第9期294-297,共4页 Computer Science
基金 陕西省‘13115’科技创新工程重大专项(2007ZDKG-57)资助
关键词 任务图 节能 实时系统 动态电压调节 多核 Task graph Energy-efficient Real-time systems Dynamic voltage scaling Multi-core
  • 相关文献

参考文献15

二级参考文献69

共引文献20

同被引文献33

  • 1彭晓明,郭浩然,庞建民.多核处理器——技术、趋势和挑战[J].计算机科学,2012,39(S3):320-326. 被引量:20
  • 2袁云,邵时.基于多核处理器并行系统的任务调度算法[J].计算机应用,2008,28(S2):280-282. 被引量:16
  • 3LIU H, SHAO Z L, et al. Overhead-Aware System-Level Joint Energy and Performance Optimization for Streaming Applications one Multiprocessor Systems-on-Chip [ C ]//Proceedings of the 2005 Euromicro Conference on Real-Time Systems,Washington DC,2008:92-101. 被引量:1
  • 4YANG C C, WANG K C, et al. Energy Efficient Intra- Task Dynamic Voltage Scaling for Realistic Cpus of Mo- bile Devices[J]. Journal of Information Science and Engineering,2009,25 ( 1 ) :251-272. 被引量:1
  • 5Partitioning S V.scheduling parallel programs for execution on multiprocessors[M].MIT Press,1989. 被引量:1
  • 6Huang L,Yuan F,Xu Q.On task allocation and scheduling for lifetime extension of platform based mpsoc designs[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(12):2088-2099. 被引量:1
  • 7Kim J-K,Shivle S,Siegel H J,et al.Dynamically mapping tasks with priorities and multiple dead-lines in a heterogeneous environment[J].ParallelDistrib.Comp.,2007,67(2):154-169. 被引量:1
  • 8Koch P.Strategies for realistic and efficient static scheduling of data Independent algorithms onto multiple digital signal processors[R].Technical report.The DSP Research Group,Institute for Electronic Systems,Aalborg University,Aalborg,Denmark,December 1995. 被引量:1
  • 9Ferrandi F,Pilato C,Sciuto D,et al.Mapping andscheduling of parallel C applications with ant colony optimization onto heterogeneous reconfigurable MPSOCs[C]//Design Automation Conference(ASP-DAC),2010 15th Asia and South Pacific.2010:799-804. 被引量:1
  • 10Coroyer C,Liu Z.Effectiveness of heuristics andsimulated annealing for the scheduling of concu-rrent tasks an empirical comparison[M]//Rapport derecherche de 1' INRIA Sophia Antipolis.1991:452-463. 被引量:1

引证文献5

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部