CN109918185B - 基于虚拟任务固定优先级混合关键系统调度方法 - Google Patents

基于虚拟任务固定优先级混合关键系统调度方法 Download PDF

Info

Publication number
CN109918185B
CN109918185B CN201910167549.2A CN201910167549A CN109918185B CN 109918185 B CN109918185 B CN 109918185B CN 201910167549 A CN201910167549 A CN 201910167549A CN 109918185 B CN109918185 B CN 109918185B
Authority
CN
China
Prior art keywords
task
key
periodic
tasks
priority
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
CN201910167549.2A
Other languages
English (en)
Other versions
CN109918185A (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 CN201910167549.2A priority Critical patent/CN109918185B/zh
Publication of CN109918185A publication Critical patent/CN109918185A/zh
Application granted granted Critical
Publication of CN109918185B publication Critical patent/CN109918185B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Devices For Executing Special Programs (AREA)

Abstract

本发明公开了一种基于虚拟任务固定优先级混合关键系统调度方法，包括以下步骤:建立基于单调速率策略双关键层次周期任务模型；确定双关键层次周期任务调度正确的准则；利用双关键层次周期任务的关键层次分配其优先级；利用虚拟任务将双关键层次周期任务的调度问题，转换为经典的单调速率调度问题；确定固定优先级双关键层次周期任务调度的可行性条件。本发明的方法通过构建虚拟任务的方法，将固定优先级双关键层次周期任务的调度问题，转换为经典的单调速率调度问题，有效地降低了双关键层次周期任务调度的时间复杂度，提供了一种简单、高效的解决方案。

Description

基于虚拟任务固定优先级混合关键系统调度方法
技术领域
本发明涉及混合关键系统实时调度，特别涉及一种基于虚拟任务固定优先级混合关键系统调度方法。
背景技术
混合关键系统是指在同一个平台上完成多种功能且满足功耗、成本、体积限制的嵌入式实时系统。常见的混合关键系统有飞机的飞行控制系统以及无人机的控制系统。混合关键系统不仅对运行结果的正确性有严格的要求，而且对其结果的时限也有严格的要求，必须确保所有任务在其截止期限内完成执行，否则会造成严重的后果。因此，实时性与资源的合理分配对于确保系统的正常运行尤其重要，而实时调度方法是确保系统正确运行的关键。
目前针对混合关键系统的研究主要集中在系统的可行性分析上，缺少统一的调度方法，且这些研究往往时间复杂度高、运行开销大，不能直接应用经典的实时调度理论。
发明内容
本发明的主要目的在于克服现有技术中的上述缺陷，提出一种基于虚拟任务固定优先级混合关键系统调度方法，该方法通过构建虚拟任务，将固定优先级双关键层次周期任务的调度问题，转换为经典的调度问题，有效地降低了双关键层次周期任务调度的时间开销。
本发明采用如下技术方案：
一种基于虚拟任务固定优先级混合关键系统调度方法包括如下步骤：
建立基于单调速率策略双关键层次周期任务模型；
确定双关键层次周期任务调度正确的准则；
利用双关键层次周期任务的关键层次分配其优先级；
利用虚拟任务将双关键层次周期任务的调度问题，转换为经典的单调速率调度问题；
确定固定优先级双关键层次周期任务调度的可行性条件；
所述建立基于单调速率策略双关键层次周期任务模型，具体是：
基于单调速率策略双关键层次周期任务模型由n个周期任务的集合Γ＝{τ1,τ2,…,τn}组成，每个周期任务用τi(1≤i≤n,i为整数)表示，而τ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为低关键层次任务时，其Ci(HI)＝Ci(LO)；如果周期任务τi为高关键层次任务时，其Ci(HI)>＝Ci(LO)；周期任务集Γ由单调速率策略调度；所谓的单调速率策略是指任务的优先级由其周期确定；周期越短，其优先级越高；周期越长，其优先级越高。
具体的，所述确定双关键层次周期任务调度正确的准则；包括：
在低关键层次模式下，所有的周期任务必须在其截止期限内完成执行，且其执行时间不能够超过其低关键层次模式的最坏情况下执行时间；
当高关键层次任务的执行时间超过其低关键层次模式的最坏情况下执行时间时，系统将从低关键层次模式转变为高关键层次模式，且所有的低关键层次任务都被舍弃；除此之外，所有的高关键层次任务必须在其截止期限内完成执行，且其执行时间不能够超过其高关键层次模式的最坏情况下执行时间。
具体的，所述利用双关键层次周期任务的关键层次分配其优先级；其处理步骤如下：
先按照任务的关键层次确定任务的优先级；关键层次越高，其优先级就越高；关键层次越低，其优先级就越低；在此基础上，按照任务的周期进一步确认任务的优先级；周期越短，其优先级越高；周期越长，其优先级就越低；如果任务的周期相同，任务的下标越小，其优先级越高。
具体的，所述利用虚拟任务将双关键层次周期任务的调度问题，转换为经典的单调速率调度问题；包括：
周期任务τi为高关键层次任务，而周期任务τj(j≠i,1≤j≤n,j为整数)为低关键层次任务，且Ti>Tj；这时双关键层次周期任务的调度问题就不是经典单调速率调度问题；通过对周期任务τi构建虚拟任务，即可将该调度问题转化为经典的单调速率调度问题；周期任务τi可以划分为k(k为正整数)个虚拟任务，k的值由下式计算：
Figure BDA0001986806750000021
每个虚拟任务βl(1≤l≤k,l为整数)的周期与其相对截止期限为Tj，其关键层次与周期任务τi的关键层次相同，其在低关键层次模式最坏情况下的执行时间Wl(LO)满足下式：
Figure BDA0001986806750000031
其在高关键层次模式最坏情况下的执行时间Wl(HI)满足下式：
Figure BDA0001986806750000032
通过平均分配最坏情况下执行时间方法，确定虚拟任务的低关键层次模式最坏情况下的执行时间和高关键层次模式最坏情况下的执行时间；虚拟任务βl(1≤l≤k-1,l为整数)的低关键层次模式最坏情况下的执行时间Wl(LO)由下式计算：
Figure BDA0001986806750000033
其中，Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间，k是虚拟任务的个数；而虚拟任务βk低关键层次模式最坏情况下的执行时间Wk(LO)由下式计算：
Figure BDA0001986806750000034
其中，Ti和Tj分别是周期任务τi和τj的周期；虚拟任务βl(1≤l≤k-1,l为整数)的高关键层次模式最坏情况下的执行时间Wl(HI)由下式计算：
Figure BDA0001986806750000035
其中，Ci(HI)是周期任务τi在高关键层次模式最坏情况下执行时间，k是虚拟任务的个数；而虚拟任务βk在高关键层次模式最坏情况下的执行时间Wk(HI)由下式计算：
Figure BDA0001986806750000036
具体的，所述固定优先级双关键层次周期任务调度的可行性条件由下式确定：
Figure BDA0001986806750000037
其中，
Figure BDA0001986806750000038
是周期任务集Γ在低关键层次模式低关键层次任务的利用率，其值由下式计算：
Figure BDA0001986806750000039
其中，Ti是周期任务τi的周期，ξi是周期任务τi的关键层次，LO代表低关键层次，Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间；
Figure BDA00019868067500000310
是周期任务集Γ在低关键层次模式高关键层次任务的利用率，其值由下式计算：
Figure BDA0001986806750000041
其中，Ti是周期任务τi的周期，ξi是周期任务τi的关键层次，HI代表高关键层次，Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间；
Figure BDA0001986806750000042
是周期任务集Γ在高关键层次模式高关键层次任务的利用率，其值由下式计算：
Figure BDA0001986806750000043
其中，Ti是周期任务τi的周期，ξi是周期任务τi的关键层次，HI代表高关键层次，Ci(HI)是周期任务τi在高关键层次模式最坏情况下执行时间；F(n)是单调速率策略调度可行的利用率上界。
由上述对本发明的描述可知，与现有技术相比，本发明具有如下有益效果：
(1)本发明的方法与现有的方法相比具有更低的运行开销，更高的可预测性，更低的时间复杂度；
(2)本发明方法能够确保双关键层次周期任务在其截止期限内完成执行；
(3)本发明方法的可行性条件更简单。
附图说明
图1为本发明方法的流程图示意图。
具体实施方式
以下通过具体实施方式对本发明作进一步的描述。
参见图1，本发明提供的一种基于虚拟任务固定优先级混合关键系统调度方法，包括如下步骤：
步骤101：建立基于单调速率策略双关键层次周期任务模型。
基于单调速率策略双关键层次周期任务模型由n个周期任务的集合Γ＝{τ1,τ2,…,τn}组成，每个周期任务用τi(1≤i≤n,i为整数)表示，而τ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为低关键层次任务时，其Ci(HI)＝Ci(LO)；如果周期任务τi为高关键层次任务时，其Ci(HI)>＝Ci(LO)；周期任务集合Γ由单调速率策略调度；所谓的单调速率策略是指任务的优先级由其周期确定；周期越短，其优先级越高；周期越长，其优先级越高。
步骤102：确定双关键层次周期任务调度正确的准则。
在低关键层次模式下，所有的周期任务必须在其截止期限内完成执行，且其执行时间不能够超过其低关键层次模式的最坏情况下执行时间；当高关键层次任务的执行时间超过其低关键层次模式的最坏情况下执行时间时，系统将从低关键层次模式转变为高关键层次模式，且所有的低关键层次任务都被舍弃；除此之外(当高关键层次任务的执行时间不超过其低关键层次模式的最坏情况下执行时间时，系统在低关键层次模式下执行)，所有的高关键层次任务必须在其截止期限内完成执行，且其执行时间不能够超过其高关键层次模式的最坏情况下执行时间。
综上，所述低关键层次任务是指任务的关键层次为LO，并且其Ci(HI)＝Ci(LO)；Ci(LO)和Ci(HI)分别为周期任务τi在低关键层次模式和高关键层次模式下的最坏情况下执行时间；高关键层次任务是指任务的关键层次为HI，并且其Ci(HI)>＝Ci(LO)；低关键层次模式是指所有任务的真实执行时间都不超过去其最坏情况下执行时间；而高关键层次模式是指高关键层次任务的真实执行时间超过其在低关键层次模式的最坏情况下执行时间。
步骤103：利用双关键层次周期任务的关键层次分配其优先级。先按照任务的关键层次确定任务的优先级；关键层次越高，其优先级就越高；关键层次越低，其优先级就越低；在此基础上，按照任务的周期进一步确认任务的优先级；周期越短，其优先级越高；周期越长，其优先级就越低；如果任务的周期相同，任务的下标越小，其优先级越高。
步骤104：利用虚拟任务将双关键层次周期任务的调度问题，转换为经典的单调速率调度问题。
周期任务τi为高关键层次任务，而周期任务τj(j≠i,1≤j≤n,j为整数)为低关键层次任务，且Ti>Tj；这时双关键层次周期任务的调度问题就不是经典单调速率调度问题；通过对周期任务τi构建虚拟任务，即可将该调度问题转化为经典的单调速率调度问题；周期任务τi可以划分为k(k为正整数)个虚拟任务，k的值由下式计算：
Figure BDA0001986806750000061
每个虚拟任务βl(1≤l≤k,l为整数)的周期与其相对截止期限为Tj，其关键层次与周期任务τi的关键层次相同，其在低关键层次模式最坏情况下的执行时间Wl(LO)满足下式：
Figure BDA0001986806750000062
其在高关键层次模式最坏情况下的执行时间Wl(HI)满足下式：
Figure BDA0001986806750000063
通过平均分配最坏情况下执行时间方法，确定虚拟任务的低关键层次模式最坏情况下的执行时间和高关键层次模式最坏情况下的执行时间；虚拟任务βl(1≤l≤k-1,l为整数)的低关键层次模式最坏情况下的执行时间Wl(LO)由下式计算：
Figure BDA0001986806750000064
其中，Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间，k是虚拟任务的个数；而虚拟任务βk低关键层次模式最坏情况下的执行时间Wk(LO)由下式计算：
Figure BDA0001986806750000065
其中，Ti和Tj分别是周期任务τi和τj的周期；虚拟任务βl(1≤l≤k-1,l为整数)的高关键层次模式最坏情况下的执行时间Wl(HI)由下式计算：
Figure BDA0001986806750000066
其中，Ci(HI)时周期任务τi在高关键层次模式最坏情况下执行时间，k是虚拟任务的个数；而虚拟任务βk高关键层次模式最坏情况下的执行时间Wk(HI)由下式计算：
Figure BDA0001986806750000067
步骤105：确定固定优先级双关键层次周期任务调度的可行性条件。
固定优先级双关键层次周期任务调度的可行性条件由下式确定：
Figure BDA0001986806750000068
其中，
Figure BDA0001986806750000069
是周期任务集Γ在低关键层次模式低关键层次任务的利用率，其值由下式计算：
Figure BDA0001986806750000071
其中，Ti是周期任务τi的周期，ξi是周期任务τi的关键层次，LO代表低关键层次，Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间；
Figure BDA0001986806750000072
是周期任务集Γ在低关键层次模式高关键层次任务的利用率，其值由下式计算：
Figure BDA0001986806750000073
其中，Ti是周期任务τi的周期，ξi是周期任务τi的关键层次，HI代表高关键层次，Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间；
Figure BDA0001986806750000074
是周期任务集Γ在高关键层次模式高关键层次任务的利用率，其值由下式计算：
Figure BDA0001986806750000075
其中，Ti是周期任务τi的周期，ξi是周期任务τi的关键层次，HI代表高关键层次，Ci(HI)是周期任务τi在高关键层次模式最坏情况下执行时间；F(n)是单调速率策略调度可行的利用率上界，其计算方式如下：
Figure BDA0001986806750000076
其中，n为周期任务集Γ中周期任务的个数。
本实施例中，混合周期任务集Γ＝{τ1,τ2,τ3,τ4}包含4个周期任务；周期任务τ1的周期T1等于20，其相对截止期限为20，关键层次ξ1为HI，即其为高关键层次任务，其低关键层次模式最坏情况下执行时间C1(LO)为2；其高关键层次模式最坏情况下执行时间C1(HI)为4；周期任务τ2的周期T2等于40，其相对截止期限为40，关键层次ξ2为LO，即其为低关键层次任务，其低关键层次模式最坏情况下执行时间C2(LO)为4；其高关键层次模式最坏情况下执行时间C2(HI)为4；周期任务τ3的周期T3等于10，其相对截止期限为10，关键层次ξ3为HI，即其为高关键层次任务，其低关键层次模式最坏情况下执行时间C3(LO)为1；其高关键层次模式最坏情况下执行时间C3(HI)为2；周期任务τ4的周期T4等于15，其相对截止期限为15，关键层次ξ4为LO，即其为低关键层次任务，其低关键层次模式最坏情况下执行时间C4(LO)为3；其高关键层次模式最坏情况下执行时间C4(HI)为3；此例中，单调速率策略调度可行的利用率上界为0.76；根据关键层次分配周期任务的优先级，周期任务τ3的优先级最高，周期任务τ1的优先级次之，周期任务τ4的优先级再次之，周期任务τ2的优先级最低；注意到周期任务τ1的周期小于周期任务τ4的周期；但其优先级却高于周期τ4的优先级，因此造成优先级逆转问题，上述调度问题就不是经典的单调速率调度问题；现通过构建周期任务τ1的虚拟任务，可以将周期任务τ1划分为2个虚拟任务β1和β2；虚拟任务β1和β2的周期都为15，且它们的相对截止期限也都为15；虚拟任务β1和β2的关键层次都为HI；虚拟任务β1在低关键层次模式最坏情况下的执行时间为1；虚拟任务β2在低关键层次模式最坏情况下的执行时间为0.5；虚拟任务β1在高关键层次模式最坏情况下的执行时间为2；虚拟任务β2在高关键层次模式最坏情况下的执行时间为1；通过构建虚拟任务β1和β2，解决了优先级逆转问题；
Figure BDA0001986806750000081
是周期任务集Γ在低关键层次模式低关键层次任务的利用率，其值为0.3；
Figure BDA0001986806750000082
是周期任务集Γ在低关键层次模式高关键层次任务的利用率，其值为0.2；
Figure BDA0001986806750000083
是周期任务集Γ在高关键层次模式高关键层次任务的利用率，其值为0.4；
Figure BDA0001986806750000084
成立且
Figure BDA0001986806750000085
也成立；因此使用本发明的方法可以解决该周期任务集的调度问题。
上述仅为本发明的具体实施方式，但本发明的设计构思并不局限于此，凡利用此构思对本发明进行非实质性的改动，均应属于侵犯本发明保护范围的行为。

Claims (4)

1.一种基于虚拟任务固定优先级混合关键系统调度方法，其特征在于：
建立基于单调速率策略双关键层次周期任务模型；
确定双关键层次周期任务调度正确的准则；
利用双关键层次周期任务的关键层次分配其优先级；
利用虚拟任务将双关键层次周期任务的调度问题，转换为经典的单调速率调度问题；
确定固定优先级双关键层次周期任务调度的可行性条件；
所述建立基于单调速率策略双关键层次周期任务模型，具体是：
基于单调速率策略双关键层次周期任务模型由n个周期任务的集合Γ＝{τ1,τ2,…,τn}组成，每个周期任务用τi表示，其中1≤i≤n,i为整数，τ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为低关键层次任务时，其Ci(HI)＝Ci(LO)；如果周期任务τi为高关键层次任务时，其Ci(HI)>＝Ci(LO)；周期任务集合Γ由单调速率策略调度；所谓的单调速率策略是指任务的优先级由其周期确定；
所述利用虚拟任务将双关键层次周期任务的调度问题，转换为经典的单调速率调度问题，具体包括：
周期任务τi为高关键层次任务，而周期任务τj为低关键层次任务，且τi的周期大于τj的周期，其中j≠i,1≤j≤n,j为整数；通过对周期任务τi构建虚拟任务，将该将双关键层次周期任务的调度问题转化为经典的单调速率调度问题；具体的，将周期任务τi划分为k个虚拟任务，其中k为正整数，k的值由下式计算：
Figure FDA0003806766080000011
每个虚拟任务βl的周期与其相对截止期限为Tj，其中1≤l≤k,l为整数；每个虚拟任务βl关键层次与周期任务τi的关键层次相同，每个虚拟任务βl在低关键层次模式最坏情况下的执行时间Wl(LO)满足下式：
Figure FDA0003806766080000021
每个虚拟任务βl在高关键层次模式最坏情况下的执行时间Wl(HI)满足下式：
Figure FDA0003806766080000022
2.如权利要求1所述的基于虚拟任务固定优先级混合关键系统调度方法，其特征在于：确定双关键层次周期任务调度正确的准则，其准则如下：
在低关键层次模式下，所有的周期任务必须在其截止期限内完成执行，且其执行时间不能够超过其低关键层次模式的最坏情况下执行时间；
当高关键层次任务的执行时间超过其低关键层次模式的最坏情况下执行时间时，系统将从低关键层次模式转变为高关键层次模式，且所有的低关键层次任务都被舍弃；除此之外，所有的高关键层次任务必须在其截止期限内完成执行，且其执行时间不能够超过其高关键层次模式的最坏情况下执行时间。
3.如权利要求1所述的基于虚拟任务固定优先级混合关键系统调度方法，其特征在于：所述利用双关键层次周期任务的关键层次分配其优先级，具体包括：
先按照任务的关键层次确定任务的优先级；关键层次越高，其优先级就越高；关键层次越低，其优先级就越低；在此基础上，按照任务的周期进一步确认任务的优先级；周期越短，其优先级越高；周期越长，其优先级就越低；如果任务的周期相同，任务的下标越小，其优先级越高。
4.如权利要求1所述的基于虚拟任务固定优先级混合关键系统调度方法，其特征在于：所述固定优先级双关键层次周期任务调度的可行性条件由下式确定：
Figure FDA0003806766080000023
其中，
Figure FDA0003806766080000024
是周期任务集Γ在低关键层次模式低关键层次任务的利用率，
Figure FDA0003806766080000025
是周期任务集Γ在低关键层次模式高关键层次任务的利用率，
Figure FDA0003806766080000026
是周期任务集Γ在高关键层次模式高关键层次任务的利用率，F(n)是单调速率策略调度可行的利用率上界。
CN201910167549.2A 2019-03-06 2019-03-06 基于虚拟任务固定优先级混合关键系统调度方法 Active CN109918185B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910167549.2A CN109918185B (zh) 2019-03-06 2019-03-06 基于虚拟任务固定优先级混合关键系统调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910167549.2A CN109918185B (zh) 2019-03-06 2019-03-06 基于虚拟任务固定优先级混合关键系统调度方法

Publications (2)

Publication Number Publication Date
CN109918185A CN109918185A (zh) 2019-06-21
CN109918185B true CN109918185B (zh) 2022-11-01

Family

ID=66963522

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910167549.2A Active CN109918185B (zh) 2019-03-06 2019-03-06 基于虚拟任务固定优先级混合关键系统调度方法

Country Status (1)

Country Link
CN (1) CN109918185B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111984389B (zh) * 2020-08-28 2023-05-26 华侨大学 基于截止期限的资源共享混合关键周期任务能耗优化方法
CN112486652B (zh) * 2020-11-30 2023-05-26 华侨大学 一种非抢占固定优先级混合关键任务能耗优化调度方法
CN114578943B (zh) * 2022-02-21 2023-05-26 华侨大学 一种固定优先级非精确混合关键任务调度方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1346579A (zh) * 1998-12-23 2002-04-24 高通股份有限公司 在集群通信系统中提供公平接入的方法和装置
CN105677461A (zh) * 2015-12-30 2016-06-15 西安工业大学 基于关键度的混合关键任务调度方法
CN106445673A (zh) * 2016-10-14 2017-02-22 苏州光蓝信息技术有限公司 一种面向混合关键性实时系统的容错性任务调度方法
CN108984292A (zh) * 2018-08-14 2018-12-11 华侨大学 混合关键系统固定优先级周期任务能耗优化方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1346579A (zh) * 1998-12-23 2002-04-24 高通股份有限公司 在集群通信系统中提供公平接入的方法和装置
CN105677461A (zh) * 2015-12-30 2016-06-15 西安工业大学 基于关键度的混合关键任务调度方法
CN106445673A (zh) * 2016-10-14 2017-02-22 苏州光蓝信息技术有限公司 一种面向混合关键性实时系统的容错性任务调度方法
CN108984292A (zh) * 2018-08-14 2018-12-11 华侨大学 混合关键系统固定优先级周期任务能耗优化方法

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
CN109918185A (zh) 2019-06-21

Similar Documents

Publication Publication Date Title
CN109918185B (zh) 基于虚拟任务固定优先级混合关键系统调度方法
CN108984292B (zh) 混合关键系统固定优先级周期任务能耗优化方法
CN109783225B (zh) 一种多租户大数据平台的租户优先级管理方法及系统
CN110308977B (zh) 一种动态利用率更新混合关键偶发任务低能耗方法
CN107728466B (zh) 一种适用于数控系统固定优先级可靠性感知能耗优化方法
CN103279818A (zh) 基于启发式遗传算法的云工作流调度方法
CN109597378B (zh) 一种资源受限混合任务能耗感知方法
CN114578947B (zh) 动态优先级能耗感知非精确混合关键任务调度方法和系统
CN112486652B (zh) 一种非抢占固定优先级混合关键任务能耗优化调度方法
CN112905330B (zh) 一种固定优先级混合关键偶发任务能耗感知方法
CN112231081B (zh) 云环境下基于pso-ahp的单调速率资源调度方法及系统
CN101923489A (zh) 基于模糊重要性和空闲时间的嵌入式实时任务调度方法
CN117112161A (zh) 一种非精确多处理器混合关键系统资源访问方法
CN108874517B (zh) 固定优先级待机备用系统利用率划分能耗优化方法
Ramanathan et al. MC-Fluid: rate assignment strategies
CN116126503A (zh) 动态优先级半透视非精确混合关键任务能耗优化调度方法
CN110850954A (zh) 一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法
CN114578946B (zh) 一种非精确混合关键任务非抢占动态优先级能耗优化方法
CN110806795B (zh) 一种基于动态空闲时间混合关键周期任务的能耗优化方法
US20150311722A1 (en) Resource management method and system with clustering based on attributes of distributed energy resources
CN115016632B (zh) 一种基于多处理器分区的动态优先级节能调度方法
CN111582664A (zh) 一种基于toc关键链的项目管理方法
CN114578943B (zh) 一种固定优先级非精确混合关键任务调度方法
CN110825504A (zh) 一种基于服务器混合关键偶发任务能耗优化方法
CN114578944B (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