CN101620550B - 一种基于任务模糊多特征的嵌入式实时调度方法 - Google Patents

一种基于任务模糊多特征的嵌入式实时调度方法 Download PDF

Info

Publication number
CN101620550B
CN101620550B CN 200910059434 CN200910059434A CN101620550B CN 101620550 B CN101620550 B CN 101620550B CN 200910059434 CN200910059434 CN 200910059434 CN 200910059434 A CN200910059434 A CN 200910059434A CN 101620550 B CN101620550 B CN 101620550B
Authority
CN
China
Prior art keywords
task
fuzzy
deadline
priority
ready
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.)
Expired - Fee Related
Application number
CN 200910059434
Other languages
English (en)
Other versions
CN101620550A (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.)
China West Normal University
Original Assignee
China West Normal 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 China West Normal University filed Critical China West Normal University
Priority to CN 200910059434 priority Critical patent/CN101620550B/zh
Publication of CN101620550A publication Critical patent/CN101620550A/zh
Application granted granted Critical
Publication of CN101620550B publication Critical patent/CN101620550B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Computer And Data Communications (AREA)

Abstract

本发明公开了一种基于任务模糊多特征的嵌入式实时调度方法,通过初始化,任务调度优先级的调整,根据对应的策略选取最高调度优先级的任务运行进行任务调度,可以实现与传统的最短截止期限距离驱动方法相比,其截止期错失率非常低,而且特别适用于现有的嵌入式通信设;与传统的嵌入式实时系统调度相比,本发明既考虑到任务的多重特征因素,又使用模糊方法适应通信网络应用的不确定性运行环境特点。既考虑尽可能保证重要任务优先运行,减少其错过截止期限的几率,同时也考虑到一般任务截止期限较近时,使之尽快投入运行,从而提高整个系统的利用率。

Description

一种基于任务模糊多特征的嵌入式实时调度方法
技术领域
本发明涉及计算机领域,具体地说是一种基于任务模糊多特征的嵌入式实时调度方法。
背景技术
嵌入式实时系统是目前计算机领域最重要的应用和研究方向,该系统的主要特点为:1、系统中的任务一般均为周期任务,即任务在固定的时间间隔重复执行;2、任务的调度机制通常基于优先级驱动,即优先级高的任务最先得到运行;3、每一周期任务往往对应一截止期限,系统应尽可能满足重要任务在截止期限到来之前完成。嵌入实时系统中被调度的实时任务可形式化地描述为:
τi=(Si,Ci,Di,Ti),0<Ci≤Di,0<Pi,0≤Si
其中,Si为任务的到达时间;Ci为任务的最坏执行时间;Di为任务的相对截止期限;Ti为任务的周期。
对于周期任务τi的第k次执行(k≥1),其就绪时间为Si+(k-1)*Ti,最大计算时间为Ci;截止期限为Si+(k-1)*Ti+Di。周期任务在每个周期的一次执行可称为该周期任务的一个实例或一次执行请求。
对于如何确定嵌入式实时系统中任务的最终调度优先级,通常有静态与动态两种方式。在静态方式中,任务的最终调度优先级是由其静态特征(如任务的关键度、周期长短)确定的;而动态方式是根据任务的动态特征决定的,如根据任务的已执行时间比例或任务的截止期限距离确定其最终的调度优先级。根据嵌入式实时周期任务的特点,其参与调度的任务控制块数据结构中通常增加如下信息域:
任务周期:表示任务需重复执行的时间间隔;
任务到达时间:即任务的产生时刻,一般假定任务产生时便进入就绪状态,等待调度执行;
任务的相对截止期限:任务完成的时间限制,通常相对于其执行周期而言,该时间值可能大于或小于其中期,但通常等于其周期值;
任务的最坏估计执行时间:由于任务的执行时间通常只有在执行完毕后才能得到精确值,故在任务执行之前只能给出一个最坏情形下的估计值;
任务的负载:也称为任务的CPU利用率,是指任务运行占有CPU的比例,周期任务的负载定义为任务的执行时间(通常为最坏估计执行时间)与任务周期的比值;整个嵌入式实时系统的负载则定义为该系统中所有任务的任务负载之和。
在嵌入式实时系统中两种最经典的调度方法分别为单调速率调度算法和最短截止期限距离驱动方法。
1、在单调速率调度方法中,任务周期最短的优先级最高,从而优先得到运行,其实现步骤如下:
步骤一系统初始化
系统初始化包括1)根据任务的特征在任务控制块中对任务周期,截止期限、最坏估计执行时间及任务负载的赋值与计算;2)系统中所有就绪任务按其周期长短在就绪队列中排序,周期越短,在就绪队列中的位置越靠前,如果周期相同,则按其最坏估计时间排序,最坏估计时间小的排前面。
步骤二任务调度
当任务调度发生时,取就绪队列队首的任务参与执行,即任务周期最短的任务优先获得执行权。
步骤三就绪队列的调整
当当前任务执行完毕或阻塞,或有新的周期任务重新就绪,则需按任务周期重新排序。
由于嵌入式实时系统中任务的周期通常是固定不变的,故该方法为静态调度方法。
2、最短截止期限距离驱动方法规定离截止期限最近的任务优先权最高,最先被调度。由于不同时刻调度发生时各任务离截止期限的时间距离是动态变化的,所以该算法是一种动态确定优先级的调度方法。
为了实现该调度方法,需在任务控制块中增加动态记录任务的截止期限距离的信息域。
最短截止期限驱动方法的步骤如下:
步骤一系统初始化
系统初始化包括1)根据任务的特征在任务控制块中对任务周期、截止期限、最坏估计执行时间及任务负载的赋值与计算;2)系统中所有就绪任务的截止期限距离等于其截止期限;3)系统中所有就绪任务按其截止期限距离在就绪队列中排序,距离越短,在就绪队列中的位置越靠前,如果距离相同,则按其最坏估计时间排序,最坏估计时间小的排前面。
步骤二任务调度
当任务调度发生时,取就绪队列队首的任务参与执行,即任务截止期限最短的任务优先获得执行权。
步骤三截止期限距离的计算与就绪队列的调整
任务截止期限的计算通常发生在如下几种情形:
1)采样时刻:理想的采样时刻为系统的计时时钟中断发生时刻,但考虑到系统计算的额外时间开销,通常为若干个计时时钟的发生时刻。
2)当前任务执行完毕或阻塞。
3)有新的周期任务重新就绪。
在上述时刻,均须对每个就绪任务的进行截止期限距离进行计算,并对就绪队列按截止期限距离重新排序。
上述方法主要存在如下一些不足:
1)优先级的确定仅仅考虑任务的单一特征,如单调速率方法仅考虑任务的周期长短,最短截止期限距离驱动方法仅考虑任务的截止期限距离。实际上,一个任务的调度应综合考虑其多种特征,如任务的重要性,任务的执行时间,任务的截止期限距离等。特别是任务的重要性,一个系统应优先保证最重要的任务及时执行,不错过截止期限。
2)调度优先级的确定是基于任务特征的精确取值,而实际上,由于系统运行环境(如网络通信应用环境)的不稳定性等特征,取得任务特征的精确较困难,也不太符合运行环境的实际情况,因此不太适合用精确值描述。如任务的截止期限距离等,更适宜使用“很近”、“很远”等模糊概念描述。
另外,任务的重要性和最终的调度优先级往往取决于多种因素的人为估计,也更适合使用诸如“很重要”,“一般”,“不重要”等模糊概念进行描述。
发明内容
本发明为解决上述技术问题提供了一种基于任务模糊多特征的嵌入式实时调度方法,不仅适用于现有的嵌入式通信设中,而且其截止期错失率非常低。
本发明的技术方案如下:
一种基于任务模糊多特征的嵌入式实时调度方法,其特征在于步骤如下:
A初始化
1、首先对参与调度的任务控制块数据结构中设置信息域:任务周期,任务到达时间,任务的相对截止期限,任务的最坏估计执行时间,任务的截止期限距离,任务负载,任务的关键度,并根据任务的特征对任务周期、任务的最坏估计执行时间及任务负载进行赋值与计算;
2、对所有就绪任务的截止期限距离与任务的关键度进行模糊初始化;
所述任务的关键度为任务的静态特征,任务产生时根据其重要程度直接给出其相应的估计模糊集合,该模糊集合能标识任务的关键程度,并作为决定其最终调度优先级的重要因素;而模糊集合的确定决定于模糊集合论域与隶属度函数,模糊集合论域指模糊集合的研究对象,模糊集合的隶属度函数指类属于模糊集合论域中元素的程度,通常为0到1之间的实数;如模糊集合论域为{0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0},表示把关注对象或因素分为11个级别,分别用大括号中的数字代替;对于任务关键度而言,隶属于论域中越小值的程度越高,该任务越重要;一个很重要的任务的模糊集合可能如下:
{ 1.0 0.0 , 1.0 0.1 , 1.0 0.2 , 0.0 0.3 , 0.0 0.4 , 0.0 0.5 , 0.0 0.6 , 0 . 0 0.7 , 0.0 0.8 , 0.0 0.9 , 0.0 1.0 }
该集合表示在综合考虑一个任务的关键程度时,0.0,0.1,0.2对应因素完全满足(其对应的隶属度值全为1.0);
任务的截止期限距离是决定任务调度优先级的另一重要因素,使用模糊集合的方式表示距离的远近,任务的截止期限模糊化方法则为初始化后进行的步骤;
3、把所有就绪任务分为若干个就绪子队列,每一就绪子队列对应一个最终调度模糊优先级集合;如可给系统分为三个就绪子队列,分别对应三个最终调度模糊优先级“高”、“一般”和“低”;
为了实现模糊调度方法,调度系统中的就绪任务根据任务的关键度与任务的截止期限距离的特征模糊集合通过模糊规则表进入不同的优先级就绪子队列,所述模糊规则表是根据一个或若干个标准模糊输入集合确定标准输出模糊集合规则集,标准模糊集合是根据实际问题选取的用于形成模糊规则的参考模糊集合;同一子队列的任务按任务的截止期限距离有序排列;
4、系统中同一就绪子队列中任务按任务的截止期限距离在就绪队列中排序,距离越短,在就绪队列中的位置越靠前;当距离相同时,则按任务的最坏估计执行时间排序,最坏估计时间小的排前面;
B任务调度优先级的调整
随着系统的运行,所有任务的截止期限距离发生动态变化,任务的最终调度优先级也会随之变化,就绪任务所处的就绪子队列也会进行动态调整,其调整的方法如下:
1、任务的截止期限距离的模糊化
由于所有周期任务的相对截止期限距离分布在[0,MAX_DEADLINE]中,其中MAX_DEADLINE为所有任务中相对截止期限的最大值,即最大截止期限距离,通过计算任务的截止期限距离与最大截止期限距离MAX_DEADLINE的比值,使该距离动态特征值落在模糊论域中;
2、根据模糊规则表确定任务的调度优先级,所述模糊规则表是根据一个或若干个标准模糊输入集合确定标准输出模糊集合规则集,标准模糊集合是根据实际问题选取的用于形成模糊规则的参考模糊集合;模糊规则表通常从常识和解决实际问题的经验中获得,表二是本发明实施方案中使用的模糊规则表。
模糊规则表实际决定了如何根据任务特征值模糊集合得到最终的模糊调度优先级。由于任务的关键度在任务产生之时即为模糊集合,而经过第一步后,任务的截止期限距离也已经模糊化,这两个任务特征取值模糊集合根据模糊规则表便可确定最终的调度模糊优先级;
3、就绪队列调整:一个任务确定新的最终调度优先级后,如果该优先级对应的就绪子队列与计算之前的相同,则只需根据任务的截止期限距离调整在该就绪队列的位置;否则,调整到新的就绪子队列中;
C任务调度时,根据对应的策略选取最高调度优先级的任务运行;其中,所述对应的策略如下:
a、对处于不同模糊级优先队列中的任务,较高优先级队列中的就绪任务优先被调度,只有当较高模糊优先级就绪队列为空时,才考虑较低模糊优先级就绪队列中的任务;
b、同一模糊优先级队列中的任务调度采用任务的截止期限距离最短优先的原则,即同一模糊优先级就绪队列中的任务采用最早截止时间优先调度策略,即EDF调度策略;
c、任务在运行的过程中,当有比当前任务更高优先权的任务就绪时,当前任务运行被剥夺,更高优先运行权的任务被调度投入运行。
步骤B中所述任务的截止期限距离的模糊化方法如下:
1、经过步骤B第一步转换后的任务截止期限距离等于模糊论域中的元素值,然后采用单点模糊化方法;如模糊集合论域为{0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0},当该取值为0.2时,其对应的模糊集为:
{ 0.0 0.0 , 0.0 0.1 , 1.0 0.2 , 0.0 0.3 , 0.0 0.4 , 0.0 0.5 , 0.0 0.6 , 0.0 0.7 , 0.0 0.8 , 0.0 0.9 , 0.0 1.0 }
2、当经过步骤B第一步转换后的任务截止期限距离不属于模糊论域中的元素值时,则线性比例法进行模糊化;所述线性比例法为:当一个给定值位于模糊集合论域两个元素值之间时,根据该值到两元素值之间的距离比值确定隶属两参考值的程度;
如转换后的任务截止期限取值为0.23时,其对应的模糊集合为:
{ 0.0 0.0 , 0.0 0.1 , 0.7 0.2 , 0.3 0.3 , 0.0 0.4 , 0.0 0.5 , 0.0 0.6 , 0.0 0.7 , 0.0 0.8 , 0.0 0.9 , 0.0 1.0 } .
所述比当前任务更高优先权的任务分两种情况:新就绪任务的最终模糊优先级比当前运行任务高;新就绪任务的模糊优先级与当前运行的模糊优先级相同,但截止期限距离比当前运行任务的截止期限更短。
本发明的有益效果如下:
本发明与传统的最短截止期限距离驱动方法相比,其截止期错失率非常低,而且特别适用于现有的嵌入式通信设;与传统的嵌入式实时系统调度相比,本发明既考虑到任务的多重特征因素,又使用模糊方法适应通信网络应用的不确定性运行环境特点。既考虑尽可能保证重要任务优先运行,减少其错过截止期限的几率,同时也考虑到一般任务截止期限较近时,使之尽快投入运行,从而提高整个系统的利用率。
附图说明
图1为本发明的基本流程示意图
具体实施方式
一种基于任务模糊多特征的嵌入式实时调度方法,其步骤如下:
A初始化
首先,对参与调度的任务控制块数据结构中设置信息域:任务周期,任务到达时间,任务的相对截止期限,任务的最坏估计执行时间,任务的截止期限距离,任务负载,任务的关键度;并根据任务的特征对任务周期、任务的最坏估计执行时间及任务负载进行赋值与计算;任务的周期与任务的相对截止期限相同,任务的截止期限距离等于任务的相对截止期限;
然后对所有就绪任务的截止期限距离与任务的关键度进行模糊初始化;
2、模糊集合论域可设置为U={0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0},如对如下的模糊集合
{ 1.0 0.0 , 1.0 0.1 , 1.0 0.2 , 0.0 0.3 , 0.0 0.4 , 0.0 0.5 , 0.0 0.6 , 0 . 0 0.7 , 0.0 0.8 , 0.0 0.9 , 0.0 1.0 }
对任务关键度而言,该模糊集合表示该任务的关键度较高,对任务的截止期限距离而言,该模糊集合则表示某任务当前离其截止期限很近。
3、任务特征的模糊化
1)对任务关键度的模糊化,可直接根据任务的多种因素在系统初始化时直接给出一估计的模糊集合。
2)对任务截止期限距的模糊化分两步进行
第一步由于任务的截止期限距离分本在0与任务的相对截止期限之间,为了把该值转换到模糊集合论域中,通过计算任务的截止期限距离与所有周期任务最大截止期限的比值来进行转换。
第二步,对转换后的比值进行模糊化,其具体方法为:
◆如果该比值正好为模糊论域中的元素值,则采用单点模糊化方法。如模糊集合论域为{0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0},当该取值为0.2时,其对应的模糊集为:
{ 0.0 0.0 , 0.0 0.1 , 1.0 0.2 , 0.0 0.3 , 0.0 0.4 , 0.0 0.5 , 0.0 0.6 , 0.0 0.7 , 0.0 0.8 , 0.0 0.9 , 0.0 1.0 }
◆如果该值不属于模糊论域中的离散元素值,则采用线性比例法进行模糊化。如取值为0.23时,其对应的模糊集合为:
{ 0.0 0.0 , 0.0 0.1 , 0.7 0.2 , 0.3 0.3 , 0.0 0.4 , 0.0 0.5 , 0.0 0.6 , 0.0 0.7 , 0.0 0.8 , 0.0 0.9 , 0.0 1.0 }
4、调度模糊优先级
在实现中,选择3种模糊优先级,分别表示优先级模糊概念的高、一般和低。同时也相应的对应三种优先级就绪任务子队列,每一就绪任务根据其最终的调度优先级进入相应的子队列,并在子队列中按截止期限距离排序。
5、模糊规则表
模糊规则表是根据任务的模糊关键度与模糊截止期限得到其最终的模糊调度优先级。实现中使用的模糊规则表如表二所示:
表二模糊推理规则表
  很近   较近   一般   较远   很远
  低   低   低   低   低   低
  一般   低   一般   一般   一般   高
一般
表三中第一行表示标准模糊截止期限距离模糊集合,分为五类:很近、较近、一般、较远、很远,其对应的标准模糊集合如表三所示:
表三截止期限距离标准模糊集合定义
Figure GSB00000787423200081
表二中第一列为任务关键度标准模糊集合,分为低、一般、高三类,而任务最终的调度模糊有限级也分为低、一般、高三类,它们的标准模糊集合如表四所示:
表四任务关键度与最终调度优先级标准模糊集合定义
Figure GSB00000787423200091
6、任务最终模糊优先级的获取
为了利用模糊规则表一获得最终的模糊调度优先级,需对任务关键度和截止期限距离模糊集合进行“标准化”,本发明采取贴近度方法来确认任务关键度和截止期限距离模糊集合应归属的标准模糊集合。
假定模糊集合A为表三或表四中一标准模糊集合,集合B为系统运行中某任务特征的模糊集合,则集合B与集合A的贴近度可定义为:
(A,B)=1/2[A.B+(1-A ⊙B)]
其中“.”为求两模糊向量的内积运算符,“⊙”为求两模糊向量的外积运算符。模糊向量内积与外积的定义如下:
假定A=(a1,a2,...ak),B=(b1,b2,...,bk),则
Figure GSB00000787423200092
Figure GSB00000787423200093
上式中“∨”表示取最小值,“∨”表示求最大值,a1,a2,...,ak和b1,b2…bk分别为模糊集合A与模糊集合B相对于其模糊集合论域的隶属度值。
如图1所示,任务让出运行权通常指某周期内任务运行完成或任务等待其它事件,从而让出处理器使用权。调整任务所属优先级子队列包括根据模糊推理结果调整到不同子队列和在同一子队列中但需按截止期限距离有序调整。获取任务的模糊调度优先级包括任务截止期限距离的模糊化、任务关键度和截止期限距离模糊集合的标准化匹配及通过模糊推理规则表获得最终的调度优先级等步骤。选取新的运行任务首先考虑高优先级模糊就绪子队列中的就绪任务,如果高优先级就绪子队列没有任务,则考虑较低级别优先级子队列中的任务。由于同一优先级就绪子队列已按截止期限距离有序,故只需取对头任务即可。对于采样周期的选取,最理想的是系统时钟节拍,但考虑到计算开销,通常选取时钟节拍的2k倍。
本发明应用于现有的嵌入式通信设中,已经取得了较满意的效果,表一为当系统负载为200%时,本发明方法和经典的最短截止期限距离驱动方法的比较。
表1任务调度截止期错失率比较(测试任务负载200%)
Figure GSB00000787423200101
从表一可以看出,由于考虑到任务的重要性等多种任务特征,相对于最短截止期限距离驱动方法,本发明方法能明显减少重要任务的截止期错失率(截止期错失率定义为错过截止期的任务实例数/系统中总的任务实例数)。

Claims (4)

1.一种基于任务模糊多特征的嵌入式实时调度方法,其特征在于步骤如下:
A  初始化
a、首先对参与调度的任务控制块数据结构中设置信息域:任务周期,任务到达时间,任务的相对截止期限,任务的最坏估计执行时间,任务的截止期限距离,任务负载,任务的关键度;并根据任务的特征对任务周期、任务的最坏估计执行时间及任务负载进行赋值与计算;
b、对所有就绪任务的截止期限距离与任务的关键度进行模糊初始化;
c、把所有就绪任务分为若干个就绪子队列,每一就绪子队列对应一个最终调度模糊优先级集合;调度系统中的就绪任务根据任务的关键度与任务的截止期限距离的特征模糊集合通过模糊规则表进入不同的优先级就绪子队列,所述模糊规则表是根据一个或若干个标准模糊输入集合确定标准输出模糊集合规则集,标准模糊集合是根据实际问题选取的用于形成模糊规则的参考模糊集合;同一子队列的任务按任务的截止期限距离有序排列;
d、系统中同一就绪子队列中任务按任务的截止期限距离在就绪队列中排序,距离越短,在就绪队列中的位置越靠前;当距离相同时,则按任务的最坏估计执行时间排序,最坏估计时间小的排前面;
B  任务调度优先级的调整
  随着系统的运行,所有任务的截止期限距离发生动态变化,任务的最终调度优先级也会随之变化,就绪任务所处的就绪子队列也会进行动态调整,其调整的方法如下:
a、任务的截止期限距离的模糊化
由于所有周期任务的相对截止期限距离分布在[0,MAX_DEADLINE]中,其中MAX_DEADLINE为所有任务中相对截止期限的最大值,即最大截止期限距离,为了把任务的相对截止期限距离的动态特征值转换到模糊论域中,通过计算任务的截止期限距离与所有周期任务最大截止期限的比值来进行转换;
b、根据模糊规则表确定任务的调度优先级;
c、就绪队列调整:一个任务确定新的最终调度优先级后,如果该新的最终调度优先级对应的就绪子队列与计算之前的相同,则只需根据任务的截止期限距离调整在该就绪队列的位置;否则,调整到新的就绪子队列中;
C  任务调度时,根据对应的策略选取最高调度优先级的任务运行;其中,所述对应的策略如下:
a、对处于不同模糊级优先队列中的任务,较高优先级队列中的就绪任务优先被调度,只有当较高模糊优先级就绪队列为空时,才考虑较低模糊优先级就绪队列中的任务;
b、同一模糊优先级队列中的任务调度采用任务的截止期限距离最短优先的原则,即同一模糊优先级就绪队列中的任务采用最早截止时间优先调度策略,即EDF调度策略;
c、任务在运行的过程中,当有比当前任务更高优先权的任务就绪时,当前任务运行被剥夺,更高优先运行权的任务被调度投入运行。
2.根据权利要求1所述一种基于任务模糊多特征的嵌入式实时调度方法,其特征在于:步骤A 所述对所有就绪任务的截止期限距离与任务的关键度进行模糊初始化是指在任务产生时根据任务关键度的重要程度给出相应的模糊集合,该模糊集合能标识任务的关键程度,并作为决定其最终调度优先级的重要因素;而模糊集合由模糊集合论域与隶属度函数决定,模糊集合论域指模糊集合的研究对象,模糊集合的隶属度函数指类属于模糊集合论域中元素的程度,通常为0到1之间的实数;对于任务关键度而言,隶属于论域中越小值的程度越高,该任务越重要。
3.根据权利要求1所述一种基于任务模糊多特征的嵌入式实时调度方法,其特征在于:步骤B中所述任务的截止期限距离的模糊化方法如下:
a、经过步骤B第a步转换后的任务截止期限距离等于模糊论域中的元素值,然后采用单点模糊化方法;
b、当经过步骤B第a步转换后的任务截止期限距离不属于模糊论域中的元素值时,则线性比例法进行模糊化;所述线性比例法为:当一个给定值位于模糊集合论域两个元素值之间时,根据该值到两元素值之间的距离比值确定隶属两参考值的程度。
4.根据权利要求1所述一种基于任务模糊多特征的嵌入式实时调度方法,其特征在于:所述比当前任务更高优先权的任务分为:新就绪任务的最终模糊优先级比当前运行任务高;新就绪任务的模糊优先级与当前运行的模糊优先级相同,但截止期限距离比当前运行任务的截止期限更短。
CN 200910059434 2009-05-27 2009-05-27 一种基于任务模糊多特征的嵌入式实时调度方法 Expired - Fee Related CN101620550B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200910059434 CN101620550B (zh) 2009-05-27 2009-05-27 一种基于任务模糊多特征的嵌入式实时调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200910059434 CN101620550B (zh) 2009-05-27 2009-05-27 一种基于任务模糊多特征的嵌入式实时调度方法

Publications (2)

Publication Number Publication Date
CN101620550A CN101620550A (zh) 2010-01-06
CN101620550B true CN101620550B (zh) 2013-01-02

Family

ID=41513798

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200910059434 Expired - Fee Related CN101620550B (zh) 2009-05-27 2009-05-27 一种基于任务模糊多特征的嵌入式实时调度方法

Country Status (1)

Country Link
CN (1) CN101620550B (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101807159B (zh) * 2010-03-18 2013-01-02 西北工业大学 一种自适应任务调度方法
CN101923489A (zh) * 2010-08-06 2010-12-22 西华师范大学 基于模糊重要性和空闲时间的嵌入式实时任务调度方法
CN101923487A (zh) * 2010-08-06 2010-12-22 西华师范大学 一种综合嵌入式实时周期任务调度方法
CN102158906B (zh) * 2011-05-19 2014-02-26 北京工业大学 一种服务质量敏感系统及其任务调度方法
CN102508698B (zh) * 2011-09-23 2013-07-31 浙江大学 一种使嵌入式系统最高温度最小化的调度方法
CN104424021A (zh) * 2013-08-29 2015-03-18 鸿富锦精密工业(深圳)有限公司 任务优先级设置系统及方法
CN104699533B (zh) * 2013-12-09 2017-11-28 中国航空工业集团公司第六三一研究所 一种多个周期任务的调度方法
CN103746838B (zh) * 2013-12-26 2016-12-07 华北计算技术研究所 一种无中心节点计算机网络的任务调度方法
CN103870952B (zh) * 2014-04-10 2017-05-10 厦门烟草工业有限责任公司 物流系统动态优先级调度方法和装置、及物流系统
CN105391649B (zh) * 2015-10-16 2018-09-04 浪潮(北京)电子信息产业有限公司 一种队列调度方法及装置
GB2545508B (en) * 2015-12-18 2019-04-10 Imagination Tech Ltd Controlling operation of a GPU
CN105677461B (zh) * 2015-12-30 2019-03-01 西安工业大学 基于关键度的混合关键任务调度方法
CN107179944B (zh) * 2016-03-10 2019-11-05 先智云端数据股份有限公司 通过对执行中工作负载的学习而部署储存系统资源的方法
CN106598716B (zh) * 2016-12-02 2019-05-28 陕西尚品信息科技有限公司 一种基于多处理器的任务调度方法
CN107800646B (zh) * 2017-11-06 2019-10-15 国网山东省电力公司电力科学研究院 一种支持动态流量控制的通信任务自适应优化调度方法
CN109214771A (zh) * 2018-08-01 2019-01-15 奇酷互联网络科技(深圳)有限公司 日常任务管理的方法、设备、存储介质及终端
CN111510396B (zh) * 2020-06-30 2020-10-27 腾讯科技(深圳)有限公司 一种消息发送方法和相关装置
WO2022067531A1 (zh) * 2020-09-29 2022-04-07 深圳大学 一种计算资源感知的任务调度方法
CN113342460B (zh) * 2021-05-11 2023-01-13 暨南大学 一种云数据中心面对突发负载的能耗控制方法
CN114299713B (zh) * 2021-12-01 2023-09-29 重庆邮电大学 一种基于自适应信号灯的单点交叉口车辆调度系统与方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1244963A2 (en) * 1999-05-14 2002-10-02 Honeywell Inc. Task scheduling and message passing
CN101013384A (zh) * 2007-02-08 2007-08-08 浙江大学 一种基于模型的实时系统的可调度性分析方法
CN101303657A (zh) * 2008-06-13 2008-11-12 上海大学 一种多处理器实时任务执行功耗优化方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1244963A2 (en) * 1999-05-14 2002-10-02 Honeywell Inc. Task scheduling and message passing
CN101013384A (zh) * 2007-02-08 2007-08-08 浙江大学 一种基于模型的实时系统的可调度性分析方法
CN101303657A (zh) * 2008-06-13 2008-11-12 上海大学 一种多处理器实时任务执行功耗优化方法

Also Published As

Publication number Publication date
CN101620550A (zh) 2010-01-06

Similar Documents

Publication Publication Date Title
CN101620550B (zh) 一种基于任务模糊多特征的嵌入式实时调度方法
Yuan et al. TTSA: An effective scheduling approach for delay bounded tasks in hybrid clouds
Wierman et al. Power-aware speed scaling in processor sharing systems: Optimality and robustness
Neely et al. Efficient algorithms for renewable energy allocation to delay tolerant consumers
Liu et al. A reinforcement learning-based resource allocation scheme for cloud robotics
Zhang et al. Discrete time Geo/G/1 queue with multiple adaptive vacations
CN106773711B (zh) 一种铁路机车运行操纵系统的混合任务调度方法及模型
Atar et al. On the asymptotic optimality of the cμ/θ rule under ergodic cost
CN101211215A (zh) 管理数据处理设备中的处理器的性能
CN116643844B (zh) 面向电力超算云资源自动扩展的智能化管理系统及方法
CN101923489A (zh) 基于模糊重要性和空闲时间的嵌入式实时任务调度方法
CN106598717B (zh) 一种基于时间片段的任务调度方法
Jin et al. Optimal policy characterization enhanced proximal policy optimization for multitask scheduling in cloud computing
CN114938372B (zh) 一种基于联邦学习的微网群请求动态迁移调度方法及装置
Peng et al. Sampling period scheduling of networked control systems with multiple-control loops
Tao et al. Drl-driven digital twin function virtualization for adaptive service response in 6g networks
CN109918185B (zh) 基于虚拟任务固定优先级混合关键系统调度方法
Pahwa et al. Dynamic matching with deep reinforcement learning for a two-sided Manufacturing-as-a-Service (MaaS) marketplace
Wang et al. Gradient scheduling with global momentum for asynchronous federated learning in edge environment
Lin et al. Learning-Based Query Scheduling and Resource Allocation for Low-Latency Mobile Edge Video Analytics
CN109308216B (zh) 一种针对不精确计算的单核系统实时任务调度方法
CN112531699B (zh) 一种微电网自治能管系统能量调度方法和系统
CN116321234A (zh) 带有任务协同的最小化时间开销资源分配方法及相关装置
KR102566824B1 (ko) 장단기 메모리 네트워크 모델을 학습시키는 방법 및 학습된 장단기 메모리 네트워크 모델을 이용하여 에너지 비용을 최소화하는 방법
Dai et al. Dynamic admission quota control with controllable and uncontrollable demands and random service time

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130102

Termination date: 20150527

EXPY Termination of patent right or utility model