CN109918185B - 基于虚拟任务固定优先级混合关键***调度方法 - Google Patents
基于虚拟任务固定优先级混合关键***调度方法 Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000000737 periodic effect Effects 0.000 claims abstract description 155
- 238000013461 design Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- RZVHIXYEVGDQDX-UHFFFAOYSA-N 9,10-anthraquinone Chemical compound C1=CC=C2C(=O)C3=CC=CC=C3C(=O)C2=C1 RZVHIXYEVGDQDX-UHFFFAOYSA-N 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
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的值由下式计算:
每个虚拟任务βl(1≤l≤k,l为整数)的周期与其相对截止期限为Tj,其关键层次与周期任务τi的关键层次相同,其在低关键层次模式最坏情况下的执行时间Wl(LO)满足下式:
其在高关键层次模式最坏情况下的执行时间Wl(HI)满足下式:
通过平均分配最坏情况下执行时间方法,确定虚拟任务的低关键层次模式最坏情况下的执行时间和高关键层次模式最坏情况下的执行时间;虚拟任务βl(1≤l≤k-1,l为整数)的低关键层次模式最坏情况下的执行时间Wl(LO)由下式计算:
其中,Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间,k是虚拟任务的个数;而虚拟任务βk低关键层次模式最坏情况下的执行时间Wk(LO)由下式计算:
其中,Ti和Tj分别是周期任务τi和τj的周期;虚拟任务βl(1≤l≤k-1,l为整数)的高关键层次模式最坏情况下的执行时间Wl(HI)由下式计算:
其中,Ci(HI)是周期任务τi在高关键层次模式最坏情况下执行时间,k是虚拟任务的个数;而虚拟任务βk在高关键层次模式最坏情况下的执行时间Wk(HI)由下式计算:
具体的,所述固定优先级双关键层次周期任务调度的可行性条件由下式确定:
其中,Ti是周期任务τi的周期,ξi是周期任务τi的关键层次,LO代表低关键层次,Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间;是周期任务集Γ在低关键层次模式高关键层次任务的利用率,其值由下式计算:
其中,Ti是周期任务τi的周期,ξi是周期任务τi的关键层次,HI代表高关键层次,Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间;是周期任务集Γ在高关键层次模式高关键层次任务的利用率,其值由下式计算:
其中,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的值由下式计算:
每个虚拟任务βl(1≤l≤k,l为整数)的周期与其相对截止期限为Tj,其关键层次与周期任务τi的关键层次相同,其在低关键层次模式最坏情况下的执行时间Wl(LO)满足下式:
其在高关键层次模式最坏情况下的执行时间Wl(HI)满足下式:
通过平均分配最坏情况下执行时间方法,确定虚拟任务的低关键层次模式最坏情况下的执行时间和高关键层次模式最坏情况下的执行时间;虚拟任务βl(1≤l≤k-1,l为整数)的低关键层次模式最坏情况下的执行时间Wl(LO)由下式计算:
其中,Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间,k是虚拟任务的个数;而虚拟任务βk低关键层次模式最坏情况下的执行时间Wk(LO)由下式计算:
其中,Ti和Tj分别是周期任务τi和τj的周期;虚拟任务βl(1≤l≤k-1,l为整数)的高关键层次模式最坏情况下的执行时间Wl(HI)由下式计算:
其中,Ci(HI)时周期任务τi在高关键层次模式最坏情况下执行时间,k是虚拟任务的个数;而虚拟任务βk高关键层次模式最坏情况下的执行时间Wk(HI)由下式计算:
步骤105:确定固定优先级双关键层次周期任务调度的可行性条件。
固定优先级双关键层次周期任务调度的可行性条件由下式确定:
其中,Ti是周期任务τi的周期,ξi是周期任务τi的关键层次,LO代表低关键层次,Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间;是周期任务集Γ在低关键层次模式高关键层次任务的利用率,其值由下式计算:
其中,Ti是周期任务τi的周期,ξi是周期任务τi的关键层次,HI代表高关键层次,Ci(LO)是周期任务τi在低关键层次模式最坏情况下执行时间;是周期任务集Γ在高关键层次模式高关键层次任务的利用率,其值由下式计算:
其中,Ti是周期任务τi的周期,ξi是周期任务τi的关键层次,HI代表高关键层次,Ci(HI)是周期任务τi在高关键层次模式最坏情况下执行时间;F(n)是单调速率策略调度可行的利用率上界,其计算方式如下:
其中,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,解决了优先级逆转问题;是周期任务集Γ在低关键层次模式低关键层次任务的利用率,其值为0.3;是周期任务集Γ在低关键层次模式高关键层次任务的利用率,其值为0.2;是周期任务集Γ在高关键层次模式高关键层次任务的利用率,其值为0.4;成立且也成立;因此使用本发明的方法可以解决该周期任务集的调度问题。
上述仅为本发明的具体实施方式,但本发明的设计构思并不局限于此,凡利用此构思对本发明进行非实质性的改动,均应属于侵犯本发明保护范围的行为。
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的值由下式计算:
每个虚拟任务βl的周期与其相对截止期限为Tj,其中1≤l≤k,l为整数;每个虚拟任务βl关键层次与周期任务τi的关键层次相同,每个虚拟任务βl在低关键层次模式最坏情况下的执行时间Wl(LO)满足下式:
每个虚拟任务βl在高关键层次模式最坏情况下的执行时间Wl(HI)满足下式:
2.如权利要求1所述的基于虚拟任务固定优先级混合关键***调度方法,其特征在于:确定双关键层次周期任务调度正确的准则,其准则如下:
在低关键层次模式下,所有的周期任务必须在其截止期限内完成执行,且其执行时间不能够超过其低关键层次模式的最坏情况下执行时间;
当高关键层次任务的执行时间超过其低关键层次模式的最坏情况下执行时间时,***将从低关键层次模式转变为高关键层次模式,且所有的低关键层次任务都被舍弃;除此之外,所有的高关键层次任务必须在其截止期限内完成执行,且其执行时间不能够超过其高关键层次模式的最坏情况下执行时间。
3.如权利要求1所述的基于虚拟任务固定优先级混合关键***调度方法,其特征在于:所述利用双关键层次周期任务的关键层次分配其优先级,具体包括:
先按照任务的关键层次确定任务的优先级;关键层次越高,其优先级就越高;关键层次越低,其优先级就越低;在此基础上,按照任务的周期进一步确认任务的优先级;周期越短,其优先级越高;周期越长,其优先级就越低;如果任务的周期相同,任务的下标越小,其优先级越高。
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)
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)
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 | 华侨大学 | 混合关键***固定优先级周期任务能耗优化方法 |
-
2019
- 2019-03-06 CN CN201910167549.2A patent/CN109918185B/zh active Active
Patent Citations (4)
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)
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) | 混合关键***固定优先级周期任务能耗优化方法 | |
CN101620550B (zh) | 一种基于任务模糊多特征的嵌入式实时调度方法 | |
CN109783225B (zh) | 一种多租户大数据平台的租户优先级管理方法及*** | |
CN105825717B (zh) | 一种基于不确定到达时刻的空域时隙资源优化分配方法 | |
CN110308977B (zh) | 一种动态利用率更新混合关键偶发任务低能耗方法 | |
CN110347504B (zh) | 众核计算资源调度方法及装置 | |
CN107728466B (zh) | 一种适用于数控***固定优先级可靠性感知能耗优化方法 | |
CN103279818A (zh) | 基于启发式遗传算法的云工作流调度方法 | |
CN109597378B (zh) | 一种资源受限混合任务能耗感知方法 | |
CN112231081B (zh) | 云环境下基于pso-ahp的单调速率资源调度方法及*** | |
CN112486652B (zh) | 一种非抢占固定优先级混合关键任务能耗优化调度方法 | |
CN114578947B (zh) | 动态优先级能耗感知非精确混合关键任务调度方法和*** | |
CN112905330B (zh) | 一种固定优先级混合关键偶发任务能耗感知方法 | |
CN101923489A (zh) | 基于模糊重要性和空闲时间的嵌入式实时任务调度方法 | |
Zhang et al. | Prophet: Speeding up distributed dnn training with predictable communication scheduling | |
CN116126503A (zh) | 动态优先级半透视非精确混合关键任务能耗优化调度方法 | |
CN114578946B (zh) | 一种非精确混合关键任务非抢占动态优先级能耗优化方法 | |
CN110806795B (zh) | 一种基于动态空闲时间混合关键周期任务的能耗优化方法 | |
CN110825504B (zh) | 一种基于服务器混合关键偶发任务能耗优化方法 | |
US20150311722A1 (en) | Resource management method and system with clustering based on attributes of distributed energy resources | |
CN111582664A (zh) | 一种基于toc关键链的项目管理方法 | |
CN115016632B (zh) | 一种基于多处理器分区的动态优先级节能调度方法 | |
CN114578944B (zh) | 固定优先级利用率更新混合关键任务能耗感知方法和*** | |
CN114578943B (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 |