固定优先级待机备用系统利用率划分能耗优化方法技术方案

本发明专利技术公开了一种固定优先级待机备用系统利用率划分能耗优化方法，包括以下步骤:通过利用率划分的方法，将待机备用系统资源受限周期任务集分配到主处理器和备份处理器；确定处理器速度切换开销；利用单调速率策略调度可行的充分条件以及资源受限周期任务模型的速度下限，计算主任务执行的最低速度SM；确定备份任务执行速度SB；利用固定双优先级策略调度主处理器和备份处理器的任务；回收系统产生的空闲时间，利用DVS技术和DPM技术，降低系统能耗。本发明专利技术的方法通过利用率划分方法分配任务，确保资源能够被互斥使用，在改善系统可靠性的同时，有效地降低系统能耗。

Energy Consumption Optimization Method for Utilization Ratio Division of Standby System with Fixed Priority

The invention discloses an energy consumption optimization method for utilization partition of standby system with fixed priority, which includes the following steps: allocating the resource-constrained periodic task set of standby system to the main processor and backup processor through utilization partition method; determining the speed switching overhead of the processor; and adjusting the standby system with single speed regulation strategy. The minimum speed SM of chief task execution is calculated under sufficient conditions and the lower speed limit of resource-constrained periodic task model; the backup task execution speed SB is determined; the tasks of main processor and backup processor are scheduled by using fixed double priority strategy; the idle time generated by the system is recovered, and DVS technology and DPM technology are used. Reduce system energy consumption. The method of the invention allocates tasks by the utilization ratio partition method, ensures that resources can be used mutually exclusively, improves the reliability of the system, and effectively reduces the energy consumption of the system.

【技术实现步骤摘要】
固定优先级待机备用系统利用率划分能耗优化方法
本专利技术涉及嵌入式实时系统领域固定优先级待机备用系统资源受限周期任务的低能耗实时调度，特别涉及一种固定优先级待机备用系统利用率划分能耗优化方法。
技术介绍
嵌入式实时系统不仅要求任务在规定的时间内完成执行，而且要确保执行结果的正确。因此，其对实时性要求极其严格。此外，嵌入式实时系统通常采用电池供电，而电池发展技术落后，受体积和重量的限制，其续航能力有限。近年来，随着处理器技术的发展，处理器尺寸不断减少，所造成的能耗越来越高，高能耗不仅影响系统的使用寿命，而且会降低系统的可靠性，更重要的是会对环境造成破坏。因此，实时性、可靠性与低能耗成为制约嵌入式系统发展的重要因素。待机备用系统是提高系统可靠性的一种重要技术，它由主处理器和备份处理器组成。可以将主任务与其相应的备份任务分配到不同的处理器执行，其中一个处理器的任务执行失败时，另外一个处理器的任务可以继续执行，这样系统可靠性可以得到提高。目前，针对待机备用系统的能耗优化方法的研究工作比较少，而仅有的少数研究主要针对动态优先级策略的系统，不能够适应于固定优先级应用，且这些研究的能耗偏高，抢占开销过大。
技术实现思路
本专利技术的主要目的在于克服现有技术中的上述缺陷，提出一种固定优先级待机备用系统利用率划分能耗优化方法，该方法通过利用率划分的方法将待机备用系统资源受限周期任务集分配到主处理器和备份处理器，确定主任务和备份任务的执行速度，利用DVS技术和DPM技术降低系统能耗。本专利技术采用如下技术方案：固定优先级待机备用系统利用率划分能耗优化方法，待机备用系统设有两个处理器，分别为主处理器和备用处理器，其特征在于：通过利用率划分的方法，将待机备用系统的资源受限周期任务集分配到主处理器和备份处理器；确定处理器速度切换开销；利用单调速率策略调度可行的充分条件以及资源受限周期任务模型的速度下限SH，计算主任务执行的最低速度SM；确定备份任务执行速度SB；利用固定双优先级策略调度主处理器和备份处理器的任务；回收待机备用系统产生的空闲时间，利用DVS技术和DPM技术，降低系统能耗。所述资源受限周期任务集设有n个周期任务组，每个周期任务组设有参数完全相同的主任务和与之相应的备份任务，将每个周期任务按照其利用率ui从高到低排序；按照利用率从高到低依次将主任务分配到主处理器和备份处理器中；若共享相同资源的主任务被映射到相同处理器上，立即将其强制分配到另外的处理器上；当主任务被分配完毕之后，其相应的备份任务被分配到另外的处理器上。确定处理器速度切换开销τi；其处理步骤如下：τi＝Oi+ω其中Oi是处理器速度转换开销，ω是管理任务的时间开销，i为整数，取值范围为1到n。所述主任务执行的最低速度SM，其计算方式如下：SM＝min{ST,SH}其中SH是资源受限周期任务模型的速度下限，ST是单调速率策略调度可行的充分条件限制下的周期任务集的最低执行速度；ST由下式计算：ST＝LSRS+SNRS其中LSRS是资源需求任务集的最低执行速度，SNRS是没有资源需求任务集的最低执行速度。所述备份任务的执行速度由下式计算：SB＝Smax其中Smax是处理器能够提供的最大速度。所述固定双优先级策略包括两个优先级，初始优先级和执行优先级；初始优先级由单调速率策略分配，任务的周期越小，其优先级越高；执行优先级是在任务执行过程中确定的，执行优先级是共享相同资源任务的最大初始优先级，任务Ti抢占任务Tk当且仅当任务Ti的初始优先级大于任务Tk的执行优先级；主处理器任务按照固定双优先级策略调度：计算备份任务的延迟执行时间Yi，如果主处理器的主任务Ti顺利完成执行，取消其在备用处理器的备份任务Bi的执行，如果主处理器的备份任务Bk顺利完成执行，取消备用处理器的主任务Tk的执行，i、k为整数，取值范围均为1-n，且i≠k。所述固定双优先级策略调度是指：计算备份任务的延迟执行时间Yi，如果备用处理器的主任务Ti顺利完成执行，取消其在主处理器的备份任务Bi的执行，如果备用处理器的备份任务Bk顺利完成执行，取消主处理器的主任务Tk的执行。所述空闲时间包括任务提早完成执行产生的空闲时间、被取消的任务释放的预留时间以及任务没有释放处理器处于空闲状态的时间，将这些空闲时间利用DVS技术，降低主任务的执行速度；当且仅当处理器处于空闲状态时，利用DPM技术将处理器切换到低功耗状态降低能耗。由上述对本专利技术的描述可知，与现有技术相比，本专利技术具有如下有益效果：(1)本专利技术的方法比现有的备用待机系统周期任务调度方法节约大约8.15％能耗；(2)能够确保周期任务在其截止期限内完成执行，且能够确保资源被互斥的使用；(3)系统能耗的降低，可以降低产品的生产成本，延长设备的使用时间，减少电池的更换周期；(4)系统可靠性得到有效地改善。附图说明图1为本专利技术方法的流程图示意图；图2为本专利技术实施例的归一化能耗与最坏时间与最好时间比值的仿真实验结果图。具体实施方式以下通过具体实施方式对本专利技术作进一步的描述。参见图1，本专利技术提供的一种固定优先级待机备用系统利用率划分能耗优化方法，包括如下步骤：步骤101：通过利用率划分的方法，将待机备用系统资源受限周期任务集分配到主处理器和备份处理器。待机备用系统由两个处理器组成，分别为主处理器和备用处理器；资源受限周期任务集由n个周期任务组成，每个周期任务Ti由三元组(ei,ri,pi)组成，i为整数，取值范围为1到n，ei是任务Ti最坏情况下的执行时间，ri是任务Ti的资源需求，pi是任务Ti的周期；其相应备份任务的参数与主任务的参数完全相同，将每个周期任务按照其利用率从高到低排序；利用率ui＝ei/pi，排序后u1≥u2≥...≥un；按照利用率从高到低依次将主任务分配到主处理器和备份处理器中，一旦发现共享相同资源的主任务被分配到相同处理器上，立即将其强制分配到另外的处理器上，当主任务被分配完毕之后，其相应的备份任务被分配到另外的处理器上；即首先将任务T1分配到主处理器上，其相应的备份任务B1分配到备份处理器上；将任务T2分配到备份处理器上，将其相应的备份任务B2分配到主处理器上；以此类推，假如任务Tk(2<k≤n)本应分配到主处理器(备份处理器)上，但检测发现主处理器(备份处理器)已经分配了与其共享相同资源的任务时，将其分配到备份处理器(主处理器)上。步骤102：确定处理器速度切换开销τi。其计算方式如下：τi＝Oi+ω其中ω是管理任务的时间开销，Oi是处理器速度转换开销，其计算方式如下：Oi＝K·|Si-Si-1|其中K是待机备用系统相关的常数，Si和Si-1分别是处理器能够提供的速度。步骤103：利用单调速率策略调度可行的充分条件以及资源受限周期任务模型的速度下限，计算主任务执行的最低速度SM。主任务执行的最低速度SM，其计算方式如下：SM＝min{ST,SH}其中SH是资源受限周期任务模型的速度下限，其计算方式如下：其中，k，n都是整数，Gk是任务Tk的最大阻塞时间，τi任务Ti的处理器速度切换开销，F(k)是单调速率策略调度k个周期任务可行的利用率上界，其由下式计算：ST是单调速率策略调度可行的充分条件限制下的周期任务集的最低执行速度；ST由本文档来自技高网...

【技术保护点】
1.固定优先级待机备用系统利用率划分能耗优化方法，待机备用系统设有两个处理器，分别为主处理器和备用处理器，其特征在于：通过利用率划分的方法，将待机备用系统的资源受限周期任务集分配到主处理器和备份处理器；确定处理器速度切换开销；利用单调速率策略调度可行的充分条件以及资源受限周期任务模型的速度下限SH，计算主任务执行的最低速度SM；确定备份任务执行速度SB；利用固定双优先级策略调度主处理器和备份处理器的任务；回收待机备用系统产生的空闲时间，利用DVS技术和DPM技术，降低系统能耗。

【技术特征摘要】
1.固定优先级待机备用系统利用率划分能耗优化方法，待机备用系统设有两个处理器，分别为主处理器和备用处理器，其特征在于：通过利用率划分的方法，将待机备用系统的资源受限周期任务集分配到主处理器和备份处理器；确定处理器速度切换开销；利用单调速率策略调度可行的充分条件以及资源受限周期任务模型的速度下限SH，计算主任务执行的最低速度SM；确定备份任务执行速度SB；利用固定双优先级策略调度主处理器和备份处理器的任务；回收待机备用系统产生的空闲时间，利用DVS技术和DPM技术，降低系统能耗。2.如权利要求1所述的固定优先级待机备用系统利用率划分能耗优化方法，其特征在于：所述资源受限周期任务集设有n个周期任务组，每个周期任务组设有参数完全相同的主任务和与之相应的备份任务，将每个周期任务按照其利用率ui从高到低排序；按照利用率从高到低依次将主任务分配到主处理器和备份处理器中；若共享相同资源的主任务被映射到相同处理器上，立即将其强制分配到另外的处理器上；当主任务被分配完毕之后，其相应的备份任务被分配到另外的处理器上。3.如权利要求2所述的固定优先级待机备用系统利用率划分能耗优化方法，其特征在于：确定处理器速度切换开销τi；其处理步骤如下：τi＝Oi+ω其中Oi是处理器速度转换开销，ω是管理任务的时间开销，i为整数，取值范围为1到n。4.如权利要求1所述的固定优先级待机备用系统利用率划分能耗优化方法，其特征在于：所述主任务执行的最低速度SM，其计算方式如下：SM＝min{ST,SH}其中SH是资源受限周期任务模型的速度下限，ST是单调速率策略调度可行的充分条件限制下的周期任务集的最低执行速度；ST由下式计算：ST＝LSRS+SNRS其中LSRS是资源需求任务集的最...

【专利技术属性】
技术研发人员：张忆文，
申请(专利权)人：华侨大学，
类型：发明
国别省市：福建,35