CN114578945B - 非抢占动态优先级混合关键任务能耗感知实时调度方法 - Google Patents

非抢占动态优先级混合关键任务能耗感知实时调度方法 Download PDF

Info

Publication number
CN114578945B
CN114578945B CN202210157592.2A CN202210157592A CN114578945B CN 114578945 B CN114578945 B CN 114578945B CN 202210157592 A CN202210157592 A CN 202210157592A CN 114578945 B CN114578945 B CN 114578945B
Authority
CN
China
Prior art keywords
task
critical
scheduling
mode
low
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210157592.2A
Other languages
English (en)
Other versions
CN114578945A (zh
Inventor
张忆文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huaqiao University
Original Assignee
Huaqiao University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huaqiao University filed Critical Huaqiao University
Priority to CN202210157592.2A priority Critical patent/CN114578945B/zh
Publication of CN114578945A publication Critical patent/CN114578945A/zh
Application granted granted Critical
Publication of CN114578945B publication Critical patent/CN114578945B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/3243—Power saving in microcontroller unit
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/329—Power saving characterised by the action undertaken by task scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00—Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种非抢占动态优先级混合关键任务能耗感知实时调度方法，包括以下步骤:利用修改的最早截止期限策略调度混合关键周期任务集；计算截止期限参数x；通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件；通过给定的截止期限参数x和系统调度可行的充分条件，确定处理器的运行速度S。本发明的方法通过利用率分析方法，计算处理器的运行速度S，不仅能够满足系统的实时性与安全性需求，而且能够有效地降低系统能耗。

Description

非抢占动态优先级混合关键任务能耗感知实时调度方法
技术领域
本发明涉及实时系统、电网系统以及混合关键系统的实时调度，特别涉及一种非抢占动态优先级混合关键任务能耗感知实时调度方法。
背景技术
实时系统不仅需要确保输出结果的正确性，而且要确保结果在限定的时间内输出。数控系统、电网系统以及大多数嵌入式设备等都属于实时系统。近年来，随着计算机技术以及半导体技术的快速发展，实时系统的发展趋势是将多个不同层次的应用集成到同一个共享平台上，形成混合关键系统。混合关键系统将系统的任务划分为不同的关键层次，高关键层次任务需要进行安全认证，而低关键层次任务无需安全认证。心脏起搏器、无人机和汽车自动驾驶系统是典型的混合关键系统。
现有混合关键系统的研究，主要采用抢占性的调度策略调度任务。而抢占性调度策略系统开销比较大，不适用于应用任务固定的系统。此外，少数的非抢占能耗感知调度算法，采用固定优先级策略调度任务，导致系统的利用率偏低。因此，提出一种非抢占动态优先级混合关键任务能耗感知实时调度方法。
发明内容
本发明的目的在于克服现有技术的不足，提供一种非抢占动态优先级混合关键任务能耗感知实时调度方法。
为了实现上述目的，本发明的技术方案是：
一种非抢占动态优先级混合关键任务能耗感知实时调度方法，包括：
利用修改的最早截止期限策略调度混合关键周期任务集；
计算截止期限参数x；
通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件；
通过给定的截止期限参数x和系统调度可行的充分条件，确定处理器的运行速度S；
所述利用修改的最早截止期限策略调度混合关键周期任务集，包括：
考虑混合关键周期任务集Γ＝{τ1,τ2,…,τn}，每个混合关键周期任务τi由四元组{Ti,Di,ξi,Ci}组成，其中，1≤i≤n，i为整数，Ti表示混合关键周期任务τi的周期；Di表示混合关键周期任务τi的相对截止期限，且其等于Ti；ξi表示混合关键周期任务τi的关键层次，其表示为ξi＝{LO,HI}，混合关键周期任务τi的关键层次为LO时，其为低关键层次任务，混合关键周期任务τi的关键层次为HI时，其为高关键层次任务；Ci表示混合关键周期任务τi的不同模式下的最坏情况下执行时间；Ci(LO)表示混合关键周期任务τi在低模式下的执行时间；Ci(HI)表示混合关键周期任务τi在高模式下的执行时间；系统处于低模式是指任何任务τi在处理器速度S下，其执行时间都不超过Ci(LO)/S；系统处于高模式是指存在高关键层次任务τi在处理器速度S下，其执行时间超过Ci(LO)/S且所有低关键层次任务都被舍弃；如果混合关键周期任务τi为低关键层次任务，则Ci(HI)＝Ci(LO)；如果混合关键周期任务τi为高关键层次任务，则Ci(HI)>＝Ci(LO)；该任务集由修改的最早截止期限策略调度；所述修改的最早截止期限策略是指在不同的系统模式，给高关键层次任务分配不同的截止期限；由截止期限确定任务的优先级，优先级高的任务优先调度；在系统处于低模式和高模式时，高关键层次任务τi的截止期限分别为ai+xTi和ai+Ti，其中ai是高关键层次任务τi的到达时间。
优选的，所述计算截止期限参数x，具体包括：
将混合关键周期任务集按照其周期进行非降序排序，即T1≤T2≤...,≤Tn；根据非抢占动态优先级调度策略，截止期限参数x根据下式获取：
Figure BDA0003512823900000021
其中，xLB由下式计算：
Figure BDA0003512823900000022
其中，
Figure BDA0003512823900000023
是所有高关键层次任务在系统处于低模式时的利用率之和；
Figure BDA0003512823900000024
是所有低关键层次任务在系统处于低模式时的利用率之和；
Figure BDA0003512823900000025
是任务τk在系统处于高模式时的利用率；
Figure BDA0003512823900000026
是任务τi在系统处于高模式时的利用率；
Figure BDA0003512823900000027
是任务τj在系统处于低模式时的利用率；heHI(i)是优先级比任务τi高的高关键层次任务集合；heLO(i)分别是优先级比任务τi高的低关键层次任务集合；UN是所有高关键层次任务的额外负载之和。
优选的，所述通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件，具体包括：
系统处于低模式时调度可行的充分条件由下式给出：
Figure BDA0003512823900000031
Figure BDA0003512823900000032
Figure BDA0003512823900000033
系统处于高模式时调度可行的充分条件由下式给出：
Figure BDA0003512823900000034
Figure BDA0003512823900000035
Figure BDA0003512823900000036
其中，T1是任务τ1的周期；Ti是任务τi的周期；tTR是系统从低模式切换到高模式的时刻。
优选的，所述通过给定的截止期限参数x和系统调度可行的充分条件，确定处理器的运行速度S，具体包括：
处理器的运行速度S由下式计算：
Figure BDA0003512823900000037
其中，Smin是处理器提供的最小运行速度，St由下式计算：
Figure BDA0003512823900000038
其中，
Figure BDA0003512823900000039
是任务τi在系统处于低模式时的利用率；
Figure BDA00035128239000000310
是任务τk在系统处于低模式时的利用率；Mi和Mk分别是任务τi和τk额外负载的利用率。
由上述对本发明的描述可知，与现有技术相比，本发明具有如下有益效果：
(1)本发明方法比现有的混合关键系统周期任务调度方法比节约大约25.24％能耗；
(2)本发明方法能够确保周期任务在其截止期限内完成执行且提供系统利用率；
(3)本发明方法能够降低混合关键系统的能耗，进而能够降低产品的生产成本，提高产品的可靠性；
以下结合附图及实施例对本发明作进一步详细说明，但本发明的一种非抢占动态优先级混合关键任务能耗感知实时调度方法不局限于实施例。
附图说明
图1为本发明方法的流程图示意图。
具体实施方式
以下将结合本发明附图，对本发明实施例中的技术方案进行详细描述和讨论。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
参见图1所示，本发明的一种非抢占动态优先级混合关键任务能耗感知实时调度方法，包括如下步骤：
步骤1：利用修改的最早截止期限策略调度混合关键周期任务集。
考虑混合关键周期任务集Γ＝{τ1,τ2,…,τn}，每个混合关键周期任务τi(1≤i≤n,i为整数)由四元组{Ti,Di,ξi,Ci}组成，其中Ti表示混合关键周期任务τi的周期；Di表示混合关键周期任务τi的相对截止期限，且其等于Ti；ξi表示混合关键周期任务τi的关键层次，其表示为ξi＝{LO,HI}，混合关键周期任务τi的关键层次为LO时，其为低关键层次任务，混合关键周期任务τi的关键层次为HI时，其为高关键层次任务；Ci表示混合关键周期任务τi的不同模式下的最坏情况下执行时间；Ci(LO)和Ci(HI)分别表示混合关键周期任务τi在低模式和高模式下的执行时间；系统处于低模式是指任何任务τi在处理器速度S下，其执行时间都不超过Ci(LO)/S；系统处于高模式是指存在高关键层次任务τi在处理器速度S下，其执行时间超过Ci(LO)/S且所有低关键层次任务都被舍弃；如果混合关键周期任务τi为低关键层次任务，则Ci(HI)＝Ci(LO)；如果混合关键周期任务τi为高关键层次任务，则Ci(HI)>＝Ci(LO)；该任务集由修改的最早截止期限策略调度。所谓的修改的最早截止期限策略是指在不同的系统模式，给高关键层次任务分配不同的截止期限；由截止期限确定任务的优先级，优先级高的任务优先调度。在系统处于低模式和高模式时，高关键层次任务τi的截止期限分别为ai+xTi和ai+Ti，其中ai是高关键层次任务τi的到达时间。截止期限小的任务的优先级越高，截止期限大的任务的优先级越低。任务的截止期限相同时，到达时间越早的优先级越高；到达时间越晚的其优先级越低；任务的截止期限和达到时间都相同时，下标小的任务，其优先级越高，下标大的任务，其优先级越低。
步骤2：计算截止期限参数x。
将混合关键周期任务集按照其周期进行非降序排序，即T1≤T2≤...,≤Tn；根据非抢占动态优先级调度策略，可知截止期限参数x下式给出：
Figure BDA0003512823900000041
其中，xLB由下式计算：
Figure BDA0003512823900000051
其中，
Figure BDA0003512823900000052
分别是所有高关键层次任务和所有低关键层次任务在系统处于低模式时的利用率之和；
Figure BDA0003512823900000053
和
Figure BDA0003512823900000054
分别是任务τk和τi在系统处于高模式时的利用率；
Figure BDA0003512823900000055
是任务τj在系统处于低模式时的利用率；heHI(i)是优先级比任务τi高的高关键层次任务集合；heLO(i)分别是优先级比任务τi高的低关键层次任务集合；
Figure BDA0003512823900000056
是所有高关键层次任务的额外负载之和；Ci(LO)，Ck(LO)，Cj(LO)分别是任务τi，τk和τj在系统处于低模式下的执行时间；Ci(HI)和Ck(HI)分别是任务τi和τk在系统处于高模式下的执行时间；Ti，Tk，Tj分别是任务τi，τk和τj的周期。
步骤3：通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件。
系统处于低模式时调度可行的充分条件由下式给出：
Figure BDA0003512823900000057
Figure BDA0003512823900000058
Figure BDA0003512823900000059
系统处于高模式时调度可行的充分条件由下式给出：
Figure BDA00035128239000000510
Figure BDA00035128239000000511
Figure BDA00035128239000000512
其中，
Figure BDA00035128239000000513
分别是所有高关键层次任务和所有低关键层次任务在系统处于低模式时的利用率之和；t是实数；T1和Ti分别是任务τ1和τi的周期；tTR是系统从低模式切换到高模式的时刻；Ci(LO)和Ci(HI)分别表示混合关键周期任务τi在低模式和高模式下的执行时间；heHI(i)是优先级比任务τi高的高关键层次任务集合；heLO(i)分别是优先级比任务τi高的低关键层次任务集合；
Figure BDA0003512823900000061
是所有高关键层次任务的额外负载之和。
步骤4：通过给定的截止期限参数x和系统调度可行的充分条件，确定处理器的运行速度S。
处理器的运行速度S由下式计算：
Figure BDA0003512823900000062
其中，Smin是处理器提供的最小运行速度，St由下式计算：
Figure BDA0003512823900000063
其中，
Figure BDA0003512823900000064
分别是所有高关键层次任务和所有低关键层次任务在系统处于低模式时的利用率之和；
Figure BDA0003512823900000065
是任务τi在系统处于低模式时的利用率；
Figure BDA0003512823900000066
是任务τk在系统处于低模式时的利用率；
Figure BDA0003512823900000067
是任务τj在系统处于低模式时的利用率；heHI(i)是优先级比任务τi高的高关键层次任务集合；heLO(i)分别是优先级比任务τi高的低关键层次任务集合；
Figure BDA0003512823900000068
是所有高关键层次任务的额外负载之和；
Figure BDA0003512823900000069
和
Figure BDA00035128239000000610
分别是任务τi和τk额外负载的利用率；Ci(LO)，Ck(LO)，Cj(LO)分别是任务τi，τk和τj在系统处于低模式下的执行时间；Ci(HI)和Ck(HI)分别是任务τi和τk在系统处于高模式下的执行时间；Ti，Tk，Tj分别是任务τi，τk和τj的周期。
本实施例中，混合周期任务集Γ＝{τ1,τ2,τ3}包含3个周期任务；周期任务τ1的周期T1等于5，其相对截止期限为5，关键层次ξ1为LO，即其为低关键层次任务，其低模式最坏情况下执行时间C1(LO)为1；其高模式最坏情况下执行时间C1(HI)为1；周期任务τ2的周期T2等于10，其相对截止期限为10，关键层次ξ2为HI，即其为高关键层次任务，其低模式最坏情况下执行时间C2(LO)为2；其高模式最坏情况下执行时间C2(HI)为3；周期任务τ3的周期T3等于15，其相对截止期限为15，关键层次ξ3为LO，即其为低关键层次任务，其低模式最坏情况下执行时间C3(LO)为3；其高模式最坏情况下执行时间C3(HI)为3；通过计算可知，能耗优化速度S＝0.81，在区间[0,30]内调度该任务集，将本发明方法与没有采用动态电压频率调节方法相比较节约大约25.24％的能耗。
以上仅为本发明实例中一个较佳的实施方案。但是，本发明并不限于上述实施方案，凡按本发明所做的任何均等变化和修饰，所产生的功能作用未超出本方案的范围时，均属于本发明的保护范围。

Claims (2)

1.一种非抢占动态优先级混合关键任务能耗感知实时调度方法，其特征在于，包括：
利用修改的最早截止期限策略调度混合关键周期任务集；
计算截止期限参数x；
通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件；
通过给定的截止期限参数x和系统调度可行的充分条件，确定处理器的运行速度S；
所述利用修改的最早截止期限策略调度混合关键周期任务集，包括：
考虑混合关键周期任务集Γ＝{τ1,τ2,…,τn}，每个混合关键周期任务τi由四元组{Ti,Di,ξi,Ci}组成，其中，1≤i≤n，i为整数，Ti表示混合关键周期任务τi的周期；Di表示混合关键周期任务τi的相对截止期限，且其等于Ti；ξi表示混合关键周期任务τi的关键层次，其表示为ξi＝{LO,HI}，混合关键周期任务τi的关键层次为LO时，其为低关键层次任务，混合关键周期任务τi的关键层次为HI时，其为高关键层次任务；Ci表示混合关键周期任务τi的不同模式下的最坏情况下执行时间；Ci(LO)表示混合关键周期任务τi在低模式下的执行时间；Ci(HI)表示混合关键周期任务τi在高模式下的执行时间；系统处于低模式是指任何任务τi在处理器速度S下，其执行时间都不超过Ci(LO)/S；系统处于高模式是指存在高关键层次任务τi在处理器速度S下，其执行时间超过Ci(LO)/S且所有低关键层次任务都被舍弃；如果混合关键周期任务τi为低关键层次任务，则Ci(HI)＝Ci(LO)；如果混合关键周期任务τi为高关键层次任务，则Ci(HI)>＝Ci(LO)；该任务集由修改的最早截止期限策略调度；所述修改的最早截止期限策略是指在不同的系统模式，给高关键层次任务分配不同的截止期限；由截止期限确定任务的优先级，优先级高的任务优先调度；在系统处于低模式和高模式时，高关键层次任务τi的截止期限分别为ai+xTi和ai+Ti，其中ai是高关键层次任务τi的到达时间；
所述计算截止期限参数x，具体包括：
将混合关键周期任务集按照其周期进行非降序排序，即T1≤T2≤…,≤Tn；根据非抢占动态优先级调度策略，截止期限参数x根据下式获取：
Figure FDA0004110438420000011
其中，xLB由下式计算：
Figure FDA0004110438420000012
其中，
Figure FDA0004110438420000013
是所有高关键层次任务在系统处于低模式时的利用率之和；
Figure FDA0004110438420000014
是所有低关键层次任务在系统处于低模式时的利用率之和；
Figure FDA0004110438420000015
是任务τk在系统处于高模式时的利用率；
Figure FDA0004110438420000021
是任务τi在系统处于高模式时的利用率；
Figure FDA0004110438420000022
是任务τj在系统处于低模式时的利用率；heHI(i)是优先级比任务τi高的高关键层次任务集合；heLO(i)分别是优先级比任务τi高的低关键层次任务集合；UN是所有高关键层次任务的额外负载之和；
所述通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件，具体包括：
系统处于低模式时调度可行的充分条件由下式给出：
Figure FDA0004110438420000023
Figure FDA0004110438420000024
Figure FDA0004110438420000025
系统处于高模式时调度可行的充分条件由下式给出：
Figure FDA0004110438420000026
Figure FDA0004110438420000027
Figure FDA0004110438420000028
其中，T1是任务τ1的周期；Ti是任务τi的周期；tTR是系统从低模式切换到高模式的时刻。
2.如权利要求1所述的非抢占动态优先级混合关键任务能耗感知实时调度方法，其特征在于，所述通过给定的截止期限参数x和系统调度可行的充分条件，确定处理器的运行速度S，具体包括：
处理器的运行速度S由下式计算：
Figure FDA0004110438420000029
其中，Smin是处理器提供的最小运行速度，St由下式计算：
Figure FDA00041104384200000210
其中，
Figure FDA00041104384200000211
是任务τi在系统处于低模式时的利用率；
Figure FDA00041104384200000212
是任务τk在系统处于低模式时的利用率；Mi和Mk分别是任务τi和τk额外负载的利用率。
CN202210157592.2A 2022-02-21 2022-02-21 非抢占动态优先级混合关键任务能耗感知实时调度方法 Active CN114578945B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210157592.2A CN114578945B (zh) 2022-02-21 2022-02-21 非抢占动态优先级混合关键任务能耗感知实时调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210157592.2A CN114578945B (zh) 2022-02-21 2022-02-21 非抢占动态优先级混合关键任务能耗感知实时调度方法

Publications (2)

Publication Number Publication Date
CN114578945A CN114578945A (zh) 2022-06-03
CN114578945B true CN114578945B (zh) 2023-05-26

Family

ID=81770010

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210157592.2A Active CN114578945B (zh) 2022-02-21 2022-02-21 非抢占动态优先级混合关键任务能耗感知实时调度方法

Country Status (1)

Country Link
CN (1) CN114578945B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101339521A (zh) * 2008-07-28 2009-01-07 华中科技大学 一种任务优先级动态调度算法
CN112486652A (zh) * 2020-11-30 2021-03-12 华侨大学 一种非抢占固定优先级混合关键任务能耗优化调度方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10296382B2 (en) * 2017-05-17 2019-05-21 Imam Abdulrahman Bin Faisal University Method for determining earliest deadline first schedulability of non-preemptive uni-processor system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101339521A (zh) * 2008-07-28 2009-01-07 华中科技大学 一种任务优先级动态调度算法
CN112486652A (zh) * 2020-11-30 2021-03-12 华侨大学 一种非抢占固定优先级混合关键任务能耗优化调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
黄丽达 ; 李仁发 ; .截止时限为关键参数的混合关键级实时任务调度研究.计算机研究与发展.2016,(07),全文. *

Also Published As

Publication number Publication date
CN114578945A (zh) 2022-06-03

Similar Documents

Publication Publication Date Title
CN108984292B (zh) 混合关键系统固定优先级周期任务能耗优化方法
CN114578947B (zh) 动态优先级能耗感知非精确混合关键任务调度方法和系统
Changtian et al. Energy-aware genetic algorithms for task scheduling in cloud computing
CN110308977A (zh) 一种动态利用率更新混合关键偶发任务低能耗方法
CN106970835B (zh) 固定优先级资源受限系统层次能耗优化方法
CN103353853A (zh) 一种负载自动调节的方法
CN109597378B (zh) 一种资源受限混合任务能耗感知方法
CN112486652B (zh) 一种非抢占固定优先级混合关键任务能耗优化调度方法
CN111984389B (zh) 基于截止期限的资源共享混合关键周期任务能耗优化方法
CN110288153B (zh) 一种最优速度混合关键周期任务能耗优化方法
CN109918185B (zh) 基于虚拟任务固定优先级混合关键系统调度方法
CN114578945B (zh) 非抢占动态优先级混合关键任务能耗感知实时调度方法
CN110070219A (zh) 一种基于截止期限混合关键系统静态能耗优化方法
CN112905330B (zh) 一种固定优先级混合关键偶发任务能耗感知方法
CN113535356A (zh) 一种能量感知的分层任务调度方法和装置
CN114578946B (zh) 一种非精确混合关键任务非抢占动态优先级能耗优化方法
CN117311945A (zh) 一种同步感知非精确混合关键任务分区调度方法
CN110806795B (zh) 一种基于动态空闲时间混合关键周期任务的能耗优化方法
CN110850954A (zh) 一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法
CN115016632B (zh) 一种基于多处理器分区的动态优先级节能调度方法
CN110119316A (zh) 一种基于松弛度与蚁群系统的关联任务调度策略
CN114578943B (zh) 一种固定优先级非精确混合关键任务调度方法
CN106293007B (zh) 一种支持非抢占实时任务集的节能调度方法
CN114578944B (zh) 固定优先级利用率更新混合关键任务能耗感知方法和系统
CN117331667A (zh) 一种基于组任务分区非精确混合关键任务节能调度方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant