作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (13): 265-268. doi: 10.3969/j.issn.1000-3428.2010.13.093

• 开发研究与设计技术 • 上一篇    下一篇

基于周期性模式匹配的动态电压调节预测算法

曾 益1,2,朱珍民2,刘金刚1,陈援非2   

  1. (1. 首都师范大学计算机科学联合研究院,北京 100048;2. 中国科学院计算技术研究所,北京 100190)
  • 出版日期:2010-07-05 发布日期:2010-07-05
  • 作者简介:曾 益(1985-),男,硕士,主研方向:嵌入式系统开 发;朱珍民,教授、博士;刘金刚、教授、博士生导师;陈援非,博士
  • 基金资助:
    国家“863”计划基金资助重点项目(2009AA011902

Dynamic Voltage Scaling Prediction Algorithm Based on Cycle Mode Matching

ZENG Yi1,2, ZHU Zhen-min2, LIU Jin-gang1, CHEN Yuan-fei2   

  1. (1. Joint Faculty of Computer Scientific Research, Capital Normal University, Beijing 100048; 2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190)
  • Online:2010-07-05 Published:2010-07-05

摘要: zengyi2008@163.com 1 概述 随着计算机在嵌入式、微型化和便携应用等方面的发展,功耗成为重要指标。对于整个计算机系统来说,降低功耗的设计主要从逻辑层、物理层和系统层3个层面来进行。其中,在针对处理器的功耗调节算法中,动态电压调节(Dynamic Voltage Scaling, DVS)[1]被认为是目前最有效的算法。它根据 CPU的负载状况对处理器的供电电压和运行频率进行动态调节,在保证性能需求的前提下降低能量消耗。其算法主要分为2类:基于时间间隔的DVS算法,基于任务的DVS算法。 近些年来,为支持DVS算法降低处理器的运行能耗,不同硬件制造厂商在逻辑电路设计方面相继公布了各种技术,如Intel的speedstep技术,AMD的PowerNow及Cool’n’Quiet技术。然而,实际应用中的动态电压调节算法或多或少会影响系统的性能,主要原因是DVS算法对下一时间片的任务量预测不够准确,难以适应系统需求。 本文在对现有DVS算法分析的基础上,针对past算法预测准确率低的现象进行了改进,在past预测方法中加入周期性模式匹配(Cycle Mode Matching, CMM)预测方式。并对改进算法进行了仿真对比,结果表明改进算法在用户干预少的情况下能有效提高预测的准确性。 2 相关工作 文献[1]给出了3种经典的电压调节算法:opt, past, future。opt和future算法假设可以看到将来一段时间内的CPU使用情况,降低工作频率将运行时间延伸以填补所有的空闲时间周期,从而减少能耗;past算法则将future算法向前看一个时间片改为往后看一个时间片,并假设前后2个时间片内处理器的工作量不变,从而预测出下一时间片处理器的工作量,调节频率以适应当前工作量,达到能耗的节省。

关键词: 动态电压调节, 样式, 周期性模式匹配

Abstract: This paper analyzes the dynamic voltage scaling prediction algorithm, a Dynamic Voltage Scaling(DVS) prediction algorithm based on Cycle Mode Matching(CMM) is proposed to improve the accuracy of DVS prediction. Simulation result shows that, to different test sets, the accuracy of DVS prediction is improved from 4% to 15% using CMM without the perceptible impact of system performance.

Key words: Dynamic Voltage Scaling(DVS, pattern, Cycle Mode Matching(CMM)

中图分类号: