• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 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
    • / 7
    • 下载费用:30 金币  

    重庆时时彩私彩经验: 一种基于静态电压调度的DVS系统的能量优化方法.pdf

    关 键 词:
    一种 基于 静态 电压 调度 DVS 系统 能量 优化 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201110135184.9

    申请日:

    2011.05.24

    公开号:

    CN102207769A

    公开日:

    2011.10.05

    当前法律状态:

    终止

    有效性:

    无权

    法律详情: 未缴年费专利权终止IPC(主分类):G06F 1/32申请日:20110524授权公告日:20130904终止日期:20150524|||授权|||实质审查的生效IPC(主分类):G06F 1/32申请日:20110524|||公开
    IPC分类号: G06F1/32 主分类号: G06F1/32
    申请人: 东北大学
    发明人: 丁山; 姜松岭
    地址: 110819 辽宁省沈阳市和平区文化路3号巷11号
    优先权:
    专利代理机构: 沈阳东大专利代理有限公司 21109 代理人: 李运萍
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201110135184.9

    授权公告号:

    |||102207769B||||||

    法律状态公告日:

    2016.07.20|||2013.09.04|||2011.11.23|||2011.10.05

    法律状态类型:

    专利权的终止|||授权|||实质审查的生效|||公开

    摘要

    本发明提供一种基于静态电压调度的DVS系统的能量优化方法,属于电源管理技术领域,该方法包括产生可调度的任务序列、分配松弛时间;该方法通过计算单位时间内降低的能量的最大值来选择降低的任务的电压来实现能量的优化,充分考虑任务集的空闲时间和能量消耗之间的关系来达到能量优化;并利用松弛时间的调度方法,在短松弛时间内降低了系统的能量损耗,本发明可以广泛应用于各种移动电子设备。

    权利要求书

    权利要求书
    1.  一种基于静态电压调度的DVS系统的能量优化方法,其特征在于:包括如下步骤:
    步骤1、产生可调度的任务序列:
    步骤1.1:用最早截止优先算法产生一个初始的任务序列,即在已知每个任务的截止时间的前提下,按截止时间的升序排列任务,以满足实时性;
    步骤1.2:判断时间限制:如果所有任务的执行时间之和小于等于所有任务中的最大的截止时间,继续执行步骤1.3,否则,退出结束;
    步骤1.3:判断是否有失败任务:某一任务的执行时间如果大于该任务的截止时间或在执行该任务时电池的电量不足,此任务为失败任务;如果没有失败任务,跳到步骤2;如果有失败任务,继续执行步骤1.4;
    步骤1.4:失败修复:先计算最有效任务:最有效任务则是选择使得下式的绝对值取得最大值的任务:
    σ‾=σ-σΔ-Δ]]>
    其中:
    :降低能量消耗的速率;
    σ′:调节第k个任务之后DVS系统总的能量消耗;
    σ:调节第k个任务之前DVS系统总的能量消耗;
    Δ′:调节第k个任务之后所有任务的执行时间之和;
    Δ:调节第k个任务之前所有任务的执行时间之和;
    然后把失败任务或是出现在该失败任务之前的最有效任务的电压降低一级,跳到步骤1.2;
    步骤2、分配松弛时间
    步骤2.1:把最有效的任务的电压降低一级;
    步骤2.2:判断时间限制:如果所有任务的执行时间之和小于等于所有任务中的最大的截止时间,继续执行步骤2.3,否则,输出结果;
    步骤2.3:依次交换所有任务的排列顺序,找到所有的可能排列中的最小能量消耗的任务排列,最小的能量消耗的序列即是在该序列时的σ取得最小值的任务序列;
    步骤2.4:判断是否有松弛时间:如果所有任务的执行时间之和小于所有任务中的最大截止时间,即为有松弛时间,继续执行步骤2.5,否则,输出结果;
    步骤2.5:判断是否有任务能被调节:如果降低任意一个任务的电压一级,此时有松弛时间,跳到步骤2.1,否则,输出结果。

    说明书

    说明书一种基于静态电压调度的DVS系统的能量优化方法
    技术领域
    本发明属于电源管理技术领域,特别涉及一种考虑电压放电特性的针对于动态电压调节系统(DVS system)的能量优化方法。
    背景技术
    现代移动电子设备随着其性能不断提高而需要消耗更多的能量。但是,在过去的十多年中电池技术的发展远跟不上移动设备对能量需求的增长速度。移动设备能量需求的快速增长和电池容量缓慢提高之间的矛盾日益突出。因此有效地降低移动设备的能量消耗变得越来越重要。动态电压调节(DVS,Dynamic Voltage Scaling)技术是降低移动设备能量消耗的有效方法之一。
    实时DVS任务调度(RTDVS,real-time task DVS)可以分为静态电压调度和动态电压调度两种。其中静态电压调度是在假设任务的所有信息,像周期、执行时间、截止时间等已知的情况下,通过减慢处理器的速度来利用松弛时间(slack time)从而降低能量消耗。动态电压调节则是任务的所有信息在任务执行的时刻之前都是未知的。近几年来,电池的特性被越来越多的人研究为了获得最有效的放电模式。目前,在众多的电池模型中,具有解析表达式的电池模型主要有Peukert公式和Rakhmaotv电池模型。利用Peukert公式有人提出了考虑电池放电特性的DVS(BADVS)策略,但Peukert公式对电池特性的建模不够精确,这直接影响了BADVS策略的电池容量消耗减少效果。而Rakhmaotv模型精确度很高,但求解该模型表达式和DVS调度结合后的优化问题比较困难,因此多个现有的利用该电池模型来考虑电池放电特性的BADVS策略,根据由Rakhmaotv模型得到的放电原则来指导形成考虑电池特性的任务调度。
    对于一个给定的n个任务的系统在观察时间T时的能力消耗可用下面函数来计算:
    σT=Σk=0n-1IkF(T,tk,tk+Δk,β)---(1)]]>
    其中:
    F(T,tk,tk+Δk,β)=Δk+2Σm=110e-β2m2(T-tk-Δk)-e-β2m2(T-tk)β2m2---(2)]]>
    其中:
    T:观察时间;
    σT:观察时间T时电池消耗的能量;
    tk:第k个任务的开始时间;
    Δk:第k个任务的执行时间;
    Ik:第k个任务执行时的电流;
    β:电池的放电系数。
    考虑到利用松弛时间可以减少能量消耗,在最短的松弛时间内降低最大的能量是最理想的调度。
    发明内容
    针对上述现有技术存在的问题,本发明提供一种基于静态电压调度的DVS系统的能量优化方法,该方法通过计算单位时间内降低的能量的最大值来选择降低的任务的电压来实现能量的优化,充分考虑任务集的空闲时间和能量消耗之间的关系来达到能量优化。
    为了实现上述目的,本发明的基于静态电压调度的DVS系统的能量优化方法,包括如下步骤:
    步骤1、产生可调度的任务序列:
    步骤1.1:用EDF(Earliest Deadline First,最早截止优先)算法产生一个初始的任务序列,即在已知每个任务的截止时间的前提下,按截止时间的升序排列任务,以满足实时性;
    步骤1.2:判断时间限制:如果所有任务的执行时间之和小于等于所有任务中的最大的截止时间,继续执行步骤1.3,否则,退出结束;
    步骤1.3:判断是否有失败任务:某一任务的执行时间如果大于该任务的截止时间或在执行该任务时电池的电量不足,此任务为失败任务;如果没有失败任务,跳到步骤2;如果有失败任务,继续执行步骤1.4;
    步骤1.4:失败修复:先计算最有效任务:最有效任务则是选择使得下式 的绝对值取得最大值的任务:
    σ‾=σ-σΔ-Δ---(3)]]>
    其中:
    :降低能量消耗的速率;
    σ′:调节第k个任务之后DVS系统总的能量消耗;
    σ:调节第k个任务之前DVS系统总的能量消耗;
    Δ′:调节第k个任务之后所有任务的执行时间之和;
    Δ:调节第k个任务之前所有任务的执行时间之和;
    然后把失败任务或是出现在该失败任务之前的最有效任务的电压降低一级,跳到步骤1.2;
    步骤2、分配松弛时间
    步骤2.1:把最有效的任务的电压降低一级;
    步骤2.2:判断时间限制:如果所有任务的执行时间之和小于等于所有任务中的最大的截止时间,继续执行步骤2.3,否则,输出结果;
    步骤2.3:依次交换所有任务的排列顺序,找到所有的可能排列中的最小能量消耗的任务排列,最小的能量消耗的序列即是在该序列时的σ取得最小值的任务序列;
    步骤2.4:判断是否有松弛时间:如果所有任务的执行时间之和小于所有任务中的最大截止时间,即为有松弛时间,继续执行步骤2.5,否则,输出结果;
    步骤2.5:判断是否有任务能被调节:如果降低任意一个任务的电压一级,此时有松弛时间,跳到步骤2.1,否则,输出结果。
    本发明的有益效果:利用松弛时间的调度方法,在最短松弛时间内降低了最大的系统能量损耗。
    附图说明
    图1为本发明的基于静态电压调度的DVS系统的能量优化方法;
    图2为DVS系统结构图。
    具体实施方式
    下面结合附图对本发明的基于静态电压调度的DVS系统的能量优化方法做进一步详细描述。
    如图2所示,电池的电压为Vdd,Vdd经过DC-DC转换器转换为电压V为系统供电,从而降低DVS系统的能量消耗;
    实施例:
    DVS系统芯片采用Intel公司的StrongARM SA1110,支持WinCE3.0-PocketPC系统的RISC(精简指令集)处理器;StrongARM SA1110采用ARM体系结构高度集成的32位RISC微处理器;它融合了Intel公司的设计和处理技术及ARM体系结构的电源效率,采用在软件上兼容ARMV4T体系结构,同时采用具有Intel技术优点的体系结构。
    DC-DC芯片采用MAXIM公司的MAX763AMJA;
    电池型号为Polymer632996;
    本发明的基于静态电压调度的DVS系统的能量优化方法,包括如下步骤:
    步骤1、产生可调度的任务序列:
    表一初始的任务参数
      任务号   执行时间(分钟)   截止时间(分钟)   电流(毫安)   1   7   18   650   2   5   10   800   3   8   26   400   4   10   38   380
    步骤1.1:用EDF(Earliest Deadline First,最早截止优先)算法产生一个初始的任务序列,即在已知每个任务的截止时间的前提下,按截止时间的升序排列任务,以满足实时性;如表一中所示,为给定的4个任务的初始执行时间,初始截止时间和初始电流值。用EDF算法排序后的任务的顺序为2、1、3、4;
    步骤1.2:判断时间限制:如果所有任务的执行时间之和小于等于所有任务中的最大的截止时间,继续执行步骤1.3,否则,退出结束;如图1中所示4个任务的执行时间之和为30min,所有4个任务中的最大截止时间为38min,可见如果所有任务的执行时间之和小于等于所有任务中的最大的截止时间,因此满足时间限制,继续执行步骤1.3;
    步骤1.3:判断是否有失败任务:某一任务的执行时间如果大于该任务的截止时间或在执行该任务时电池的电量不足,此任务为失败任务;如果没有失败任务,跳到步骤2;如果有失败任务,继续执行步骤1.4;如表一中所示,所有任务的执行时间均小于其各自的截止时间,且此时的任务的电池的能量消耗为21595mA·min,小于所选用的电池模型的电池的电量40375mA·min,因此没有失败的任务,跳至步骤2继续执行;
    步骤1.4:失败修复:先计算最有效任务:最有效任务则是选择使得下式 的绝对值取得最大值的任务:
    σ‾=σ-σΔ-Δ---(3)]]>
    其中:
    :降低能量消耗的速率;
    σ′:调节第k个任务之后DVS系统总的能量消耗;
    σ:调节第k个任务之前DVS系统总的能量消耗;
    Δ′:调节第k个任务之后所有任务的执行时间之和;
    Δ:调节第k个任务之前所有任务的执行时间之和;
    然后把失败任务或是出现在该失败任务之前的最有效任务的电压降低一级,跳到步骤1.2;
    步骤2、分配松弛时间
    步骤2.1:把最有效的任务的电压降低一级;最有效任务的计算利用公式(3),在表一中所示的任务中,对于任务1而言,降低任务1的电压一级之后,DVS系统总的能量消耗σ′为21233mA·min,所有任务的执行时间之和Δ′约为30.7min,未降低任务1的电压一级之前的DVS系统的总的能量消耗σ为21595mA·min,所有任务的执行时间之和Δ为30min,因此可得降低任务1的电压一级的效率为517mA。同理,有降低任务2、任务3、任务4的电压一级的效率分别为474mA、287mA、647mA。即最有效的任务是任务4,因此,在此步骤选择降低任务4的电压一级;
    步骤2.2:判断时间限制:如果所有任务的执行时间之和小于等于所有任务中的最大的截止时间,继续执行步骤2.3,否则,输出结果;这里由于降低任务4电压一级之后的所有的任务执行时间之和为31.3min小于所有任务中的最大截止时间38min,因此满足时间限制,继续执行步骤2.3;
    步骤2.3:依次交换所有任务的排列顺序,找到所有的可能排列中的最小能量消耗的任务排列,最小的能量消耗的序列即是在该序列时的σ取得最小值的任务序列;在此步骤中如表一中所示的任务,经过交换后得到的最小能量消耗的任务排列顺序为2、1、3、4;
    步骤2.4:判断是否有松弛时间:如果所有任务的执行时间之和小于所有任务中的最大截止时间,即为有松弛时间,继续执行步骤2.5,否则,输出结果;由于所有任务的执行时间之和为31.3min小于所有任务中最大的截止时间38min,可以判断仍然有松弛时间,因此,继续执行步骤2.5;
    步骤2.5:判断是否有任务能被调节:如果降低任意一个任务的电压一级,此时有松弛时间,跳到步骤2.1,否则,输出结果;在这里,如果降低任务1、任务2、任务3、任务4的电压一级之后,松弛时间分别为6.0min、5.8min、5.7min、5.0min。所以降低任意一个任务的电压一级时仍然有松弛时间,因此,跳到步骤2.1继续执行,重复以上步骤的方法。

    关于本文
    本文标题:一种基于静态电压调度的DVS系统的能量优化方法.pdf
    链接地址://www.4mum.com.cn/p-5865894.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
  • 天天pk拾计划软件手机版下载 助赢计划软件手机版 3d彩票稳赚不赔的方法 赌场里赌龙虎有何技巧 买生肖码能赚钱吗 11选5前二组选投注技巧 扎金花技巧和手法 照这个方法买私彩准赢 五星独胆技巧论坛 pk10有没有高概率技巧 彩前二组选包胆怎么 分分彩北京pk计划软件 彩票最稳的计划软件 北京pk赛车计划软件手机 投资30码有赢钱的吗 二中二六个号码复式多少注