期刊文献+

异构多核处理器的任务分配及能耗的研究 被引量:15

Task allocation and energy on heterogeneous multi-core processors
下载PDF
导出
摘要 异构多核处理器采用不同的任务分配与调度算法,会导致不同的时间消耗与能量消耗,采用合适的任务分配与调度算法能节省较多的能耗。目前普遍认为最有发展前途的任务分配与调度技术是先用启发式方法进行分组,然后再用遗传算法进行调度。在改进任务分组后,又首次提出了用遗传算法解决能耗问题。实验结果表明在实时要求不高的情况下,能以较小的时间代价来节省较多的能耗。 With different task allocation and scheduling will lead to different time consumption and energy consumption on heterogeneous multi-core processors,using approprivate task matching and scheduling algorithms can save more energy. Now,it is widely recognized that the most promising of the task allocation and scheduling is first to use heuristic way to match the tasks, and then to use of genetic algorithm to shedule.This paper first made improvements in task matching, then used genetic algorithm to resolve the energy for the first time.The results show that it can use less time to reduce more energy consumption in less real time circumstances.
出处 《计算机应用研究》 CSCD 北大核心 2010年第5期1729-1731,1736,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(60973030)
关键词 异构多核 能耗 任务分配 任务调度 遗传算法 heterogenous multi-core energy task matching task sheduling genetic algorighm
  • 相关文献

参考文献4

二级参考文献23

  • 1姚新,陈国良,徐惠敏,刘勇.进化算法研究进展[J].计算机学报,1995,18(9):694-706. 被引量:102
  • 2Zhong Qiuxi,计算机工程与科学,2000年,22卷,1期,14页
  • 3Yu Kwong Kwok,J Parallel Distributed Computing,1997年,47卷,1期,58页
  • 4李敏强 寇纪淞 林丹.遗传算法的基本理论与应用[M].北京:科学出版社,2004..
  • 5Coffman E G.Computer and job-shop scheduling theory[M].John Wiley & Sons,Inc.,1976
  • 6Zhong Yi Wen,Yang Jian Gang.A genetic algorithm for tasks scheduling in parallel multiprocessor systems[J].IEEE,2003,3:1785~1790
  • 7Hou E,Ansari N,Ren H.A genetic algorithm for multiprocessor scheduling[J].IEEE Trans Parallel and Distributed Systems,1994,5(2):113~120
  • 8Correa R C,Ferreira A,Rebreyend P.Scheduling multiprocessor tasks with genetic algorithms[J].1999,10(8):825~837
  • 9Michelle Moore.An accurate and efficient parallel genetic algorithm to schedule tasks on a cluster[J].IEEE,Proceedings of the International Parallel and Distributed Processing Symposium,2005:5
  • 10Krzysztof Rzadca,Franciszek Seredynski.Heterogeneous multiprocessor scheduling with differential evolution[J].IEEE 2005,3(9):2840~2847

共引文献100

同被引文献114

  • 1温钰洪,王鼎兴,郑纬民.异构机群系统中的最优处理机分配算法[J].计算机学报,1996,19(3):161-167. 被引量:8
  • 2周双娥,雷辉.基于改进的遗传-模拟退火的有序任务调度算法[J].微电子学与计算机,2006,23(10):62-64. 被引量:10
  • 3BALAKRISHNAN S,RAJWAR R,UPTON M,et al. The impact of performance asymmetry in emerging multi-core architectures[C] // Proceedings of International Symposium on Computer Architecture. Washington,DC:IEEE Computer Society,2005:506-517.
  • 4KUMAR R,FARKAS K I,JOUPPI N P,et al. Single-SA heterogeneous multi-core architectures: The potential for processor power reduction[EB/OL].[2010-10-20].http://www.microarch.org/micro36/html/pdf/kumar-SingleISAHeterogen.pdf.
  • 5KUMAR R,TULLSEN D M,NORMAN P. Jouppi: Core architecture optimization for heterogeneous chip multiprocessors[C] // Proceedings of the 15th International Conference on Parallel Architectures and Compilation Techniques. New York:ACM,2006: 23-32.
  • 6EKMAN M,STENSTROM P. Performance and power impact of issue-width in chip-multiprocessor cores[C] // International Conference on Parallel Processing.New York:IEEE,2003: 359-368.
  • 7KUMAR R,TULLSEN D M,RANGANATHAN P,et al. Single-ISA heterogeneous multi-core architectures for multithreaded workload performance[C] // International Symposium on Computer Architecture. Washington,DC:IEEE Computer Society,2004:2173-2179.
  • 8CHEN J,DUBOIS M,STENSTROM P. SimWattch: An approach to integrate complete-system with user-level performance/power simulators[J]. IEEE Micro,2003,27(4):34-48.
  • 9Kasahara H, Narita S. Practical multiprocessor scheduling algorithms for efficient parallel processing[J]. IEEE Transactions on Computers, 1984,33 (11) : 1023-1029.
  • 10Hou E S H, Ansari N. A genetic algorithm for multiprocessor scheduling[J]. IEEE Transactions on Parallel and Distributed Systems, 1994,5 (2) : 113-120.

引证文献15

二级引证文献42

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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