• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 8
    • 下载费用:30 金币  

    重庆时时彩技巧组三: 一种基于时间片利用率的低功耗调频方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201310692951.5

    申请日:

    2013.12.17

    公开号:

    CN103645797A

    公开日:

    2014.03.19

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 1/32申请日:20131217|||公开
    IPC分类号: G06F1/32 主分类号: G06F1/32
    申请人: 武汉科技大学
    发明人: 胡威; 邹代坤; 胡雷; 张凯; 郭宏; 李伟强; 张若凡; 徐景; 谭练; 江若成
    地址: 430081 湖北省武汉市青山区建设一路
    优先权:
    专利代理机构: 武汉科皓知识产权代理事务所 42222 代理人: 张火春
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201310692951.5

    授权公告号:

    ||||||

    法律状态公告日:

    2016.03.16|||2014.04.16|||2014.03.19

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明涉及一种基于时间片利用率的低功耗调频方法。其技术方案是:第一步是建立多任务模型;第二步是计算任务的预期利用率;第三步是建立处理器频率与处理器利用率的映射;第四步是对任务执行时的处理器进行调频。本发明适用于面向基于时间片调度的系统,充分利用了同一任务或同类任务在处理器利用率上的时间连续性特点,既加快了调度的速度,又降低了任务运行的功耗,提高了任务调度的整体性能。

    权利要求书

    权利要求书
    1.  一种基于时间片利用率的低功耗调频方法,其特征在于该方法的步骤如下:
    第一步、建立多任务模型
    对于系统中运行的多任务,以集合T表示:T={t0,t1,…,tn-1};
    对于集合T中的任务ti,任务ti已在系统中运行了k个时间片;k个时间片的标记如下:
    第一个时间片标记为r0,第二个时间片标记为r1,第三个时间片标记为r2,以此类推,第k个时间片标记为rk-1;
    第一个时间片r0内的处理器利用率标记为Ur0,第二个时间片r1内的处理器利用率标记为Ur1,第三个时间片r2内的处理器利用率标记为Ur2,以此类推,第k个时间片rk-1内的处理器利用率标记为Urk-1;
    对于处于不同频率下的处理器利用率Ai,按照如下方式进行转化:
    (1)如果不同频率下的处理器利用率Ai为1.0,则转化为最大频率下的处理器利用率B为1.0;
    (2)如果不同频率下的处理器利用率Ai小于1.0,则将不同频率下的处理器利用率Ai乘以θ,θ为具有不同频率下的处理器利用率所在的频率/最大频率;
    第二步、计算任务的预期利用率
    对于集合T中的任务ti,任务ti的预期利用率U(ti):
    U(ti)=α×Σi=0k-1-lUrik-l+(1-α)×Σi=k-ll-1Uril---(1)]]>
    式(1)中:l表示最近使用的时间片数量,
    α表示权重因子,α的范围为[0,1];
    第三步、建立处理器频率与处理器利用率的映射
    对于任一处理器P,该处理器P的处理器频率共有e个级别,分别为p0,p1,…,pe-1;处理器利用率为U(P),将处理器利用率U(P)划分为e个范围,分别为[0,μ1×1/e],(μ1×1/e,μ2×2/e],…,(μe-1×(e-1)/e,1],依次记为U(P)0,U(P)1,…,U(P)e-1;
    其中:μ1,μ2,…,μe-1是指任一处理器P对处理器利用率U(P)的划分范围进行调整的系数,μ1<2μ2<3μ3…<(e-1)μe-1≤1;
    则任一处理器P的处理器频率与任一处理器P的处理器利用率U(P)的映射为:将处理器P的处理器利用率U(P)i映射到处理器P的处理器频率pi;
    第四步、对任务执行时的处理器进行调频
    根据第二步中计算的任务ti的预期利用率U(ti),对任务ti执行时的处理器进行调频;当任务ti的预期利用率U(ti)为处于U(P)0,U(P)1,…,U(P)e-1中的U(P)i范围内时,将任务ti下一个时间片内的处理器频率调整为处理器P的处理器频率pi。

    说明书

    说明书一种基于时间片利用率的低功耗调频方法
    技术领域
    本发明属于低功耗调频技术领域,特别是涉及一种基于时间片利用率的低功耗调频方法。
    背景技术
    随着IT产品功能日益强大,消耗的功率也随之逐渐增高。如今,由十亿个晶体管构成的芯片,额外漏电已经达到60~70瓦。功耗的提高也带来了散热量的增加,对散热设备的要求也越来越高。比如,一个数据中心产生的热量70%来源于各种IT设备。作为信息化业务的核心载体,大量的计算设备通常必须长时间不间断运行,从而带来了巨大的电能消耗。比如,服务器和数据中心的能耗占IT产品总能耗的30%以上。但是,服务器的平均利用率却仅有10~15%??杉衿骼朔蚜司薮蟮哪芰?。
    软件节能技术主要通过系统软件对硬件运行时的控制,通过动态调节硬件的工作状态达到节能的目的。当前的主要硬件设备(处理器、外存、显示器、网卡等)都提供了简单的功耗管理接口,当这些设备处于空闲状态时,都可被置于低功耗状态达到节省功耗的目的。软件节能技术通过对设备功耗接口的利用,通过运行时的系统状态改变设备状态,达到节能的目的。
    动态电压调节DVS(Dynamic Voltage Scheduling)技术主要解决了一个频率与内核电压同步调整的协同和??榛侍?,其前提是处理器的负载一直在变,当处理器的利用率较低时,通过DVS技术降低处理器电压与频率,同时不影响性能。目前主要存在三类DVS手段:Interval-based approaches、inter task approaches、intra task approaches。Interval-Based Approaches技术主要采用的是 在某个时间段或者某几个时间段内处理器忙碌程度进行采样,然后对系统下面几个时间段内有可能的情况作一个评估,根据评估结果对处理器的频率进行调整,这种算法根据对未来处理器利用率的评估算法不同,进行了进一步的划分。Inter task Approaches技术采用对不同的task定义一个不同的处理器频率的技术,这种技术要求程序在整个过程中都是使用同一个频率。
    Intra task Approaches技术在操作系统层面上主要有两种基本方法,分别是PACE和Stochastic DVS。这两种基本方法在某个任务每次运行时都为它选择一个适当的频率,这个频率的选择主要是根据以前这个任务运行时测到的负载的概率分布。这两个算法的主要区别在于他们的代价函数,Stochastic DVS认为能耗和供电电压的平方成正比,而PACE认为能耗是和处理器频率的平方成正比。
    在OS层面,存在基于的intra-task的DVS方法,将DVS技术和EDF算法结合,将程序分为两个子程序,其中上半部分程序运行在最高频率,而下半部分程序就可以运行得足够慢,只要保证两者运行时间之和低于这个程序的整体平均运行时间。另外还有一些基于编译器实现intra-task展开。
    现有方法进行设计时,往往考虑的是系统所有任务的运行特征,较少考虑任务之间的差别,导致不同任务对其时间片的利用率降低和系统功耗较高。
    发明内容
    本发明旨在克服现有技术缺陷,目的在于提供一种基于时间片利用率的低功耗调频方法。该方法既能加快调度速度和降低处理器运行功耗,又能提高任务调度的整体性能。
    为实现上述目的,本发明采用的技术方案的步骤是:
    第一步、建立多任务模型
    对于系统中运行的多任务,以集合T表示:T={t0,t1,…,tn-1}。
    对于集合T中的任务ti,任务ti已在系统中运行了k个时间片;k个时间片的标记如下:
    第一个时间片标记为r0,第二个时间片标记为r1,第三个时间片标记为r2,以此类推,第k个时间片标记为rk-1;
    第一个时间片r0内的处理器利用率标记为Ur0,第二个时间片r1内的处理器利用率标记为Ur1,第三个时间片r2内的处理器利用率标记为Ur2,以此类推,第k个时间片rk-1内的处理器利用率标记为Urk-1。
    对于处于不同频率下的处理器利用率Ai,按照如下方式进行转化:
    (1)如果不同频率下的处理器利用率Ai为1.0,则转化为最大频率下的处理器利用率B为1.0。
    (2)如果不同频率下的处理器利用率Ai小于1.0,则将不同频率下的处理器利用率Ai乘以θ,θ为具有不同频率下的处理器利用率所在的频率/最大频率。
    第二步、计算任务的预期利用率
    对于集合T中的任务ti,任务ti的预期利用率U(ti):
    U(ti)=α×Σi=0k-1-lUrik-l+(1-α)×Σi=k-ll-1Uril---(1)]]>
    式(1)中:l表示最近使用的时间片数量;
    α表示权重因子,α的范围为[0,1]。
    第三步、建立处理器频率与处理器利用率的映射
    对于任一处理器P,该处理器P的处理器频率共有e个级别,分别为p0,p1,…,pe-1;处理器利用率为U(P),将处理器利用率U(P)划分为e个范围,分别为[0,μ1×1/e],(μ1×1/e,μ2×2/e],…,(μe-1×(e-1)/e,1],依次记为U(P)0,U(P)1,…,U(P)e-1。
    其中:μ1,μ2,…,μe-1是指任一处理器P对处理器利用率U(P)的划分范围进行调整的系数,μ1<2μ2<3μ3…<(e-1)μe-1≤1。
    则任一处理器P的处理器频率与任一处理器P的处理器利用率U(P)的映射为:将处理器P的处理器利用率U(P)i映射到处理器P的处理器频率pi。
    第四步、对任务执行时的处理器进行调频
    根据第二步中计算的任务ti的预期利用率U(ti),对任务ti执行时的处理器进行调频;当任务ti的预期利用率U(ti)为处于U(P)0,U(P)1,…,U(P)e-1中的U(P)i范围内时,将任务ti下一个时间片内的处理器频率调整为处理器P的处理器频率pi。
    由于采用上述技术方案,本发明与现有技术相比,具有如下积极效果:
    本发明对同一任务或同类任务在不同时间片的处理器利用率U(P)进行统计,通过对历史处理器利用率来实现对处理器频率的调整,从而达到降低处理器功耗的目的,具体表现为:
    (1)低能耗。本发明中,对任务在运行时的处理器频率进行调整,通过降低处理器频率,使得任务在保证按时完成的情况下,减少处理器的功耗,从而降低系统功耗。
    (2)高效性。在系统中会运行各种不同的任务,不同的任务之间具有一定的差异。在本发明中,对于同一任务所使用的不同时间片进行统计,从而对下一时间片内所需的处理器频率进行预测,并对处理器频率进行调整。因此,能够实现高效的调频,以及对处理器的有效使用。
    因此,本发明适用于面向基于时间片调度的系统,能充分利用任务在处理器利用率U(P)上的特点,既加快了调度的速度,又降低了处理器运行的功耗,提高了任务调度的整体性能。
    附图说明
    图1是本发明的一种方法示意图。
    具体实施方式
    下面结合附图和具体实施方式对本发明做进一步的描述,并非对其?;し段У南拗?。
    一种基于时间片利用率的低功耗调频方法。该方法的步骤如图1所示:
    第一步、建立多任务模型
    对于系统中运行的多任务,以集合T表示:T={t0,t1,…,tn-1}。
    对于集合T中的任务ti,任务ti已在系统中运行了k个时间片;k个时间片的标记如下:
    第一个时间片标记为r0,第二个时间片标记为r1,第三个时间片标记为r2,以此类推,第k个时间片标记为rk-1。
    第一个时间片r0内的处理器利用率标记为Ur0,第二个时间片r1内的处理器利用率标记为Ur1,第三个时间片r2内的处理器利用率标记为Ur2,以此类推,第k个时间片rk-1内的处理器利用率标记为Urk-1。
    对于处于不同频率下的处理器利用率Ai,按照如下方式进行转化:
    (1)如果不同频率下的处理器利用率Ai为1.0,则转化为最大频率下的处理器利用率B为1.0。
    (2)如果不同频率下的处理器利用率Ai小于1.0,则将不同频率下的处理器利用率Ai乘以θ,θ为具有不同频率下的处理器利用率所在的频率/最大频率;
    对于具有5个任务的多任务集合T={t0,t1,t2,t3,t4},每个任务的时间片及其对应的处理器利用率,如表1所示。
    表1每个任务的时间片及其对应的处理器利用率
    时间片r0r1r2r3r4r5r6任务t0在每个时间片的处理器利用率0.80.60.70.60.70.80.7任务t1在每个时间片的处理器利用率0.60.50.60.50.40.7 任务t2在每个时间片的处理器利用率110.80.710.90.8任务t3在每个时间片的处理器利用率0.50.60.50.70.6  任务t4在每个时间片的处理器利用率0.60.70.70.60.60.7 
    表1中:每个处理器利用率均已经经过转化,是最大频率下的处理器利用率。其中的行与列的交叉点的数字,表示任务ti在其时间片rj中的处理器利用率,例如,“r0”列与“任务t0在每个时间片的处理器利用率”行交叉处的0.8表示任务t0在任务t0的时间片r0内的处理器利用率。
    第二步、计算任务的预期利用率
    对于集合T中的任务ti,任务ti的预期利用率U(ti):
    U(ti)=α*Σi=0k-1-lUrik-l+(1-α)*Σi=k-ll-1Uril---(1)]]>
    式(1)中:l表示最近使用的时间片的数量;
    α表示权重因子,α的范围为[0,1]。
    具有如表1所示的处理器利用率的多任务集合T,取l=3,即最近使用过的时间片的数量为3,α=0.3,则每个任务的预期利用率如表2所示。
    表2每个任务的预期利用率
     U(t0)U(t1)U(t2)U(t3)U(t4)U(ti)0.7160.5430.8930.5850.643
    第三步、建立处理器频率与处理器利用率的映射
    对于任一处理器P,该处理器P的处理器频率共有e个级别,分别为p0,p1,…, pe-1;处理器利用率为U(P),将处理器利用率U(P)划分为e个范围,分别为[0,μ1×1/e],(μ1×1/e,μ2×2/e],…,(μe-1×(e-1)/e,1],记为U(P)0,U(P)1,…,U(P)e-1;μ1,μ2,…,μe-1是指任一处理器P对处理器利用率U(P)的划分范围进行调整的系数,μ1<2μ2<3μ3…<(e-1)μe-1≤1。
    则任一处理器P的处理器频率与任一处理器P的处理器利用率U(P)的映射为:将处理器P的处理器利用率U(P)i映射到处理器P的处理器频率pi。
    本实施例中,处理器P的处理器频率共有4个级别,第1个级别的处理器频率p0=1Ghz,第2个级别的处理器频率p1=1.2Ghz,第3个级别的处理器频率p2=1.6Ghz和第4个级别的处理器频率p3=2Ghz,系数μ1=μ2=μ3=1,处理器利用率U(P)的范围为:
    U(P)0为[0,0.25];
    U(P)1为(0.25,0.5];
    U(P)2为(0.5,0.75];
    U(P)3为(0.75,1]。
    处理器频率与处理器利用率之间的映射关系为:当处理器利用率处于U(P)0范围内时,将处理器频率调整为1Ghz;当处理器利用率处于U(P)1范围内时,将处理器频率调整为1.2Ghz;当处理器利用率处于U(P)2范围内时,将处理器频率调整为1.6Ghz;当处理器利用率处于U(P)3范围内时,将处理器频率调整为2Ghz。
    第四步、对任务执行时的处理器进行调频
    根据第二步中计算的任务预期利用率,对任务执行时的处理器进行调频;当任务的预期利用率为处于U(P)0,U(P)1,…,U(P)e-1中的U(P)i范围内时,将任务下一个时间片内的处理器频率调整为pi。
    对于具有5个任务的多任务集合T,每个任务的处理器利用率如表1所示,对于任务t0,其预期利用率为0.716,而0.5<0.716<0.75,在U(P)2范围内。因此,任务t0的第8个时间片中,处理器频率调整为1.6Ghz。对于任务t1的预期利用率为0.893,而0.75<0.893<1,在U(P)3范围内。因此,其第8个时间片中,处理器频率调整为2Ghz。
    本具体实施方式对同一任务或同类任务在不同时间片的处理器利用率U(P)进行统计,通过对历史处理器利用率来实现对处理器频率的调整,从而达到降低处理器功耗的目的。本具体实施方式与现有技术相比,具有如下积极效果:
    (1)高效性。在系统中会运行各种不同的任务,不同的任务或者不同类别的任务之间具有一定的差异。在本具体实施方式中,对于同一任务所使用的不同时间片或者是同类任务的不同时间片进行统计,从而对下一时间片内所需的处理器频率进行预测,并对处理器频率进行调整。因此,能够实现高效的调频,以及对处理器的有效使用。
    (2)低能耗。本具体实施方式中,对任务在运行时的处理器频率进行调整,通过降低处理器频率,使得任务在保证任务按时完成的情况下,减少处理器的功耗,从而降低系统功耗。
    因此,本具体实施方式适用于面向基于时间片调度的系统,充分利用了任务在处理器利用率上的特点,既加快了调度的速度,又降低了任务运行的功耗,提高了任务调度的整体性能。

    关 键 词:
    一种 基于 时间 利用率 功耗 调频 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:一种基于时间片利用率的低功耗调频方法.pdf
    链接地址://www.4mum.com.cn/p-5779503.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03