技术领域
[0001] 本
发明涉及
嵌入式系统能耗管理技术领域，特别是一种周期任务温度感知能耗优化方法。
背景技术
[0002] 嵌入式系统已经广泛地应用在生产和生活的各个方面的，对人们的生活产生极大的影响，例如智能手机、
笔记本电脑、IPAD等。这些设备都采用
电池供电，由于电池技术的发展远落后于系统能耗的增加。因此，能耗成为制约这些设备发展的一个重要因素。
[0003] 降低嵌入式系统能耗的技术主要有动态
电压调节(DVS)技术和动态功耗管理(DPM)技术。DVS技术是根据系统的真实负载实时调节处理器速度降低能耗。DPM技术主要将闲置组件切换到低功耗状态以实现节能。
[0004] 目前针对嵌入式系统的能耗优化方法主要关注系统的能耗问题，忽略处理器的温度问题。过高的处理器温度不仅影响系统可靠性，减少处理器使用寿命，还有可能会导致系统崩溃，造成致命的损失。所以温度问题成了嵌入式系统的一个重要问题。
发明内容
[0005] 本发明的主要目的在于克服
现有技术中的上述
缺陷，提出一种周期任务温度感知能耗优化方法，该方法考虑系统峰值温度问题，利用DVS技术降低系统能耗。
[0006] 本发明采用如下技术方案：
[0007] 一种周期任务温度感知能耗优化方法，其特征在于，包括如下步骤：
[0008] 步骤1)建立周期任务温度感知的功耗模型；
[0009] 步骤2)计算处理器稳定状态的温度T(∞)；
[0010] 步骤3)计算处理器执行周期任务集所需的平均动态功耗Pde；
[0011] 步骤4)根据温度T(∞)、平均动态功耗Pde结合功耗模型计算在峰值温度Tmax受限情况下的处理器速度Slim；
[0012] 步骤5)根据最早截止期限策略调度可行的条件结合处理器速度Slim，计算出周期任务的最终运行速度Sf。
[0013] 优选的，步骤1)中，所述建立周期任务温度感知功耗模型，如下：
[0014] 在单处理器上考虑n个相互独立的周期任务，每个周期任务τi用二元组(ei,pi)表示，1≤i≤n,i为整数，其中ei和pi分别为周期任务τi在最大处理器速度下的最坏情况下执行时间和周期；每个周期任务有显性的截止期限即其相对截止期限等于其周期；处理器提供连续的速度[Smin,Smax],Smin、Smax分别为处理器器提供的最小速度和最大速度，对应的处理器的功耗模型为：
[0015] Pt＝Pleak+Pdyn
[0016] 其中Pleak为处理器漏
电流功耗：Pleak＝S·(β1·Tcur+β0)；S代表处理器速度，β1和β0是与处理器相关的常数，Tcur是处理器的温度；Pdyn是处理器的动态功耗。
[0017] 优选的，步骤2)中，所述计算处理器稳定状态的温度T(∞)，其值由下式给出：
[0018] T(∞)＝Tam(t)+Pt(t)·R
[0019] 其中Tam(t)是在时刻t周围环境的温度，Pt(t)是这个时间段处理器的平均功耗，R代表处理器的热阻。
[0020] 优选的，步骤3)中，所述平均动态功耗Pde，如下：
[0021]
[0022] 其中，Pdyn是处理器动态功耗，ui是周期任务τi的利用率。
[0023] 优选的，步骤4)中，峰值温度Tmax受限情况下的处理器速度Slim的速度由下式计算：
[0024] (Slim)3+k1Slim-k2≤0
[0025] 其中，k1由下式计算：
[0026]
[0027] 其中，β1和β0是与处理器相关的常数，Tcur是处理器的温度，ui是周期任务τi的利用率；k2由下式计算：
[0028]
[0029] 其中，Tmax是处理器的峰值温度，Tam(t)是是在时刻t周围环境的温度，R代表处理器的热阻，ui是周期任务τi的利用率。
[0030] 优选的，步骤5)中，周期任务的最终运行速度Sf由下式计算：
[0031] Sf＝max{Sm,Slim}
[0032] 其中，Sm是满足调度可行的速度且 ui是周期任务τi的利用率，max为求最大值。
[0033] 由上述对本发明的描述可知，与现有技术相比，本发明具有如下有益效果：
[0034] (1)能够确保周期任务在其截止期限内完成执行且处理器的温度不超过其峰值温度；
[0035] (2)系统层次能耗的降低，可以降低产品的生产成本，延长设备的使用时间，减少电池的更换周期；
[0036] (3)本发明的方法比现有的方法节约大约35.50％能耗。
附图说明
具体实施方式
[0038] 以下通过具体实施方式对本发明作进一步的描述。
[0039] 参见图1，本发明提出一种周期任务温度感知能耗优化方法，其包括如下步骤：
[0040] 步骤1)：建立周期任务温度感知功耗模型。
[0041] 在单处理器上考虑n个相互独立的周期任务，每个周期任务τi(1≤i≤n,i为整数)用二元组(ei,pi)表示，其中ei和pi分别为周期任务τi在最大处理器速度下的最坏情况下执行时间和周期；每个周期任务有显性的截止期限即其相对截止期限等于其周期；处理器提供连续的速度[Smin,Smax]，对处理器的速度进行归一化处理即 所以处理器能够提供的归一化速度为[S′min,1]；与此相适应处理器的功耗模型为Pt＝Pleak+Pdyn，其中Pleak为处理器
漏电流功耗，只要处理器开启，该功耗一直会产生，其值由下式计算：
[0042] Pleak＝S·(β1·Tcur+β0)
[0043] 其中S代表处理器速度，β1和β0是与处理器相关的常数，Tcur是处理器的温度，其值可由
传感器直接测定；Pdyn是处理器的动态功耗，其值由下式计算：
[0044] Pdyn＝S3
[0045] 其中S是处理器速度。
[0046] 步骤2)：计算处理器稳定状态的温度T(∞)。
[0047] 所谓处理器稳定状态的温度是指随着时间的推移处理器的温度趋向于某一个稳定值，处理器在时刻t的温度T(t)由下式计算：
[0048]
[0049] 其中R和C是常数，分别代表处理器的热阻与电容，T(0)是处理器初始情况下的温度；当t趋向无穷时，即可计算出处理器稳定状态的温度T(∞)，其值由下式给出：
[0050] T(∞)＝Tam(t)+Pt(t)·R
[0051] 其中Tam(t)是在时刻t周围环境的温度，Pt(t)是这个时间段处理器的平均功耗，其值由下式计算：
[0052] Pt(t)＝Pleak+Pdm
[0053] 其中Pleak是处理器在这个时间段的漏电流功耗，只要处理器开启，该功耗一直会产生，其值由下式计算：
[0054] Pleak＝S·(β1·Tcur+β0)
[0055] 其中S代表处理器速度，β1和β0是与处理器相关的常数，Tcur是处理器的温度；Pdm是处理器在峰值温度受限情况下的最大的平均动态功耗。
[0056] 步骤3)：计算处理器执行周期任务集所需的平均动态功耗Pde。
[0057] 处理器执行周期任务集所需的平均动态功耗由下式计算：
[0058]
[0059] 其中，Pdyn是处理器动态功耗，其值由下式计算：
[0060] Pdyn＝S3
[0061] 其中S是处理器速度；ui是周期任务τi的利用率，其值由下式计算：
[0062]
[0063] 其中，ei和pi分别为周期任务τi在最大处理器速度下的最坏情况下执行时间和周期。
[0064] 步骤4)：计算在峰值温度Tmax受限情况下的处理器速度Slim。
[0065] 处理器稳定状态的温度T(∞)必须要小于或等于处理器能够承受的峰值温度Tmax，取T(∞)＝Tmax，则有下式成立：
[0066] Tmax＝Tam(t)+Pt(t)·R
[0067] 这个时间段处理器的平均功耗Pt(t)由下式计算：
[0068]
[0069] 更进一步根据处理器功耗模型有
[0070] Pt(t)＝Pleak+Pdm
[0071] 其中Pleak是处理器在这个时间段的漏电流功耗，Pdm是处理器在峰值温度受限情况下的最大的平均动态功耗，其值由下式计算：
[0072]
[0073] 为了确保处理器的温度不超过峰值温度Tmax，处理器执行周期任务集所需的平均动态功耗Pde必须小于或者等于处理器在峰值温度受限情况下的最大的平均动态功耗Pdm；即
[0074] Pde≤Pdm
[0075] 由此得到
[0076]
[0077] 其中，ui是周期任务τi的利用率，其值由下式计算：
[0078] Pdyn＝S3
[0079] 其中S是处理器速度；ui是周期任务τi的利用率；Pdyn是处理器的动态功耗，其值由下式计算：
[0080] Pdyn＝(Slim)3
[0081] 其中Slim为峰值温度Tmax受限情况下的处理器速度，处理器在这个时间段的漏电流功耗Pleak由下式计算：
[0082] Pleak＝Slim·(β1·Tcur+β0)
[0083] 因此，峰值温度Tmax受限情况下的处理器速度Slim的速度由下式计算：
[0084] (Slim)3+k1Slim-k2≤0
[0085] 其中，k1由下式计算：
[0086]
[0087] 其中，β1和β0是与处理器相关的常数，Tcur是处理器的温度，ui是周期任务τi的利用率；k2由下式计算：
[0088]
[0089] 其中，Tmax是处理器的峰值温度，Tam(t)是是在时刻t周围环境的温度，R代表处理器的热阻，ui是周期任务τi的利用率，其值由下式计算：
[0090]
[0091] 其中，ei和pi分别为周期任务τi在最大处理器速度下的最坏情况下执行时间和周期。
[0092] 步骤5)：根据最早截止期限策略调度可行的条件，计算出周期任务的最终运行速度Sf。
[0093] 最早截止期限策略调度是一种动态优先级调度策略，任务的优先级由其截止期限决定，截止期限越小，其优先级越高；截止期限越大，其优先级越低；当任务的截止期限相同，到达时间早的任务，其优先级高；到达时间晚的任务其优先级低；当任务的到达时间相同时，下标小的任务其优先级高，下标大的任务优先级高；高优先级任务被优先调度；其调度周期任务可行的条件是周期任务集的利用率不超过1；可知满足调度可行的速度Sm由下式计算：
[0094]
[0095] 其中ui是周期任务τi的利用率；为了确保系统的可行性与峰值温度的限制，周期任务的最终运行速度Sf由下式计算：
[0096] Sf＝max{Sm,Slim}
[0097] 其中，Sm是满足调度可行的速度，Slim为峰值温度Tmax受限情况下的处理器速度，max为求最大值。
[0098] 本
实施例中使用ARMA9处理器，该处理器的温度传感器的
精度可达到0.4℃，该处理器的热阻R为22，处理器的电容C为0.0454，参数β1和β0为0.0435和611，处理器的峰值温度Tmax设置为60℃，在时刻t，处理器周围的温度Tam(t)为26℃，处理器当前的温度Tcur为45℃，处理器的功耗公式近似为0.1+0.1S+S3。周期任务集包含3个周期任务τ1(1,4)，τ2(2,6)，τ1(2,12)，与其相应的利用率 实施例中比较两种方法，本发明方法和没有使用低功耗技术的方法。在区间
[0099] [0,12]中调度周期任务集。
[0100] 通过计算可知本发明方法Slim＝0.003，Sm＝0.75，因此，Sf＝0.75。本发明方法和没有使用低功耗技术方法的能耗分别为7.16和11.1，通过计算可知本发明方法比没有使用低功耗技术方法节约35.50％的能耗。
[0101] 上述仅为本发明的具体实施方式，但本发明的设计构思并不局限于此，凡利用此构思对本发明进行非实质性的改动，均应属于侵犯本发明保护范围的行为。
