CN108874517B - 固定优先级待机备用***利用率划分能耗优化方法 - Google Patents
固定优先级待机备用***利用率划分能耗优化方法 Download PDFInfo
- Publication number
- CN108874517B CN108874517B CN201810365257.5A CN201810365257A CN108874517B CN 108874517 B CN108874517 B CN 108874517B CN 201810365257 A CN201810365257 A CN 201810365257A CN 108874517 B CN108874517 B CN 108874517B
- Authority
- CN
- China
- Prior art keywords
- task
- processor
- execution
- main
- 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
Images
Classifications
-
- 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/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5022—Mechanisms to release resources
-
- 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Hardware Redundancy (AREA)
- Power Sources (AREA)
Abstract
本发明公开了一种固定优先级待机备用***利用率划分能耗优化方法,包括以下步骤:通过利用率划分的方法,将待机备用***资源受限周期任务集分配到主处理器和备份处理器;确定处理器速度切换开销;利用单调速率策略调度可行的充分条件以及资源受限周期任务模型的速度下限,计算主任务执行的最低速度SM;确定备份任务执行速度SB;利用固定双优先级策略调度主处理器和备份处理器的任务;回收***产生的空闲时间,利用DVS技术和DPM技术,降低***能耗。本发明的方法通过利用率划分方法分配任务,确保资源能够被互斥使用,在改善***可靠性的同时,有效地降低***能耗。
Description
技术领域
本发明涉及嵌入式实时***领域固定优先级待机备用***资源受限周期任务的低能耗实时调度,特别涉及一种固定优先级待机备用***利用率划分能耗优化方法。
背景技术
嵌入式实时***不仅要求任务在规定的时间内完成执行,而且要确保执行结果的正确。因此,其对实时性要求极其严格。此外,嵌入式实时***通常采用电池供电,而电池发展技术落后,受体积和重量的限制,其续航能力有限。近年来,随着处理器技术的发展,处理器尺寸不断减少,所造成的能耗越来越高,高能耗不仅影响***的使用寿命,而且会降低***的可靠性,更重要的是会对环境造成破坏。因此,实时性、可靠性与低能耗成为制约嵌入式***发展的重要因素。
待机备用***是提高***可靠性的一种重要技术,它由主处理器和备份处理器组成。可以将主任务与其相应的备份任务分配到不同的处理器执行,其中一个处理器的任务执行失败时,另外一个处理器的任务可以继续执行,这样***可靠性可以得到提高。目前,针对待机备用***的能耗优化方法的研究工作比较少,而仅有的少数研究主要针对动态优先级策略的***,不能够适应于固定优先级应用,且这些研究的能耗偏高,抢占开销过大。
发明内容
本发明的主要目的在于克服现有技术中的上述缺陷,提出一种固定优先级待机备用***利用率划分能耗优化方法,该方法通过利用率划分的方法将待机备用***资源受限周期任务集分配到主处理器和备份处理器,确定主任务和备份任务的执行速度,利用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由下式计算:
ST=LSRS+SNRS
其中,LSRS是资源需求任务集的最低执行速度,其由下式计算:
其中,ei是任务Ti的最坏情况下执行时间,Gi是任务Ti的最大阻塞时间,hp(Ti)是优先级比任务Ti的优先级高的任务的集合,τi和τj分别是任务Ti和Tj的处理器速度切换开销,L是实数;SNRS是没有资源需求任务集的最低执行速度,其值由下式计算:
其中,NRS是没有使用资源的任务集合,ui是任务Ti的利用率,F(n)是单调速率策略调度n个周期任务可行的利用率上界,其值由下式计算:
其中n是整数。
步骤104:确定备份任务执行速度SB。
为了改善***的可靠性,备份任务的执行速度由下式计算:
SB=Smax
其中Smax是处理器能够提供的最大速度。
步骤105:利用固定双优先级策略调度主处理器和备份处理器的任务。
固定双优先级策略由两个优先级组成,初始优先级和执行优先级;初始优先级由单调速率策略分配,任务的周期越小,其优先级越高;执行优先级是在任务执行过程中确定的,执行优先级是共享相同资源任务的最大初始优先级,任务Ti抢占任务Tk当且仅当任务Ti的初始优先级大于任务Tk的执行优先级;
主处理器任务按照固定双优先级策略调度:计算备份任务的延迟执行时间Yi,如果主处理器的主任务Ti顺利完成执行,取消其在备用处理器的备份任务Bi的执行,如果主处理器的备份任务Bk顺利完成执行,取消备用处理器的主任务Tk的执行;
备用处理器任务按照固定双优先级策略调度:计算备份任务的延迟执行时间Yi,如果备用处理器的主任务Ti顺利完成执行,取消其在主处理器的备份任务Bi的执行,如果备用处理器的备份任务Bk顺利完成执行,取消主处理器的主任务Tk的执行;
备份任务Bi的延迟执行时间Yi的计算方法如下:
Yi=Di-γi-t
其中,Di是任务Ti的绝对截止期限,t是当前时间,γi是任务Ti最坏情况下的响应时间,通过迭代法计算出γi:
其中,m是整数,代表迭代的次数,Gi是任务Ti的最大阻塞时间,其计算方式如下:
其中,ri是任务Ti的资源需求,rj是任务Tj的资源需求,ej是任务Tj最坏情况下的执行时间;Φ(Ti)是一个值为0或者1的函数,Φ(Ti)的计算方法如下:
其中,ri是任务Ti的资源需求,rj是任务Tj的资源需求,tj是任务Tj的开始执行时间,rti是任务Ti的释放时间;也就是说Φ(Ti)等于1当且仅当任务Ti被任务Tj阻塞;remk是任务Tk的剩余执行时间,τi和τk分别是任务Ti和Tk的处理器速度切换开销,hp(Ti)是优先级比任务Ti的优先级高的任务的集合,ei是任务Ti的最坏情况下的执行时间,Si是任务Ti的执行速度。
步骤106:回收***产生的空闲时间,利用DVS技术和DPM技术,降低***能耗。
***产生的空闲时间主要包括任务提早完成执行产生的空闲时间、被取消的任务释放的预留时间以及任务没有释放处理器处于空闲状态的时间,将这些空闲时间利用DVS技术,降低主任务的执行速度,以降低处理器能耗;通过建立一个空闲时间回收队列回收空闲时间,所回收的任务提早完成执行产生的空闲时间以及被取消任务释放的预留时间STi由下式计算,
其中,remk是任务Tk的剩余执行时间,wk是任务Tk的剩余最坏情况下执行时间,ek是任务Tk的最坏情况下执行时间,fk是任务Tk已经执行的时间,其值满足0≤fk≤ek,hp(Ti)是优先级比任务Ti优先级高的任务集合,xk是常数,当任务顺利完成执行,xk=1;否则,xk=0;利用DVS技术降低后的主任务的执行速度SMI由下式计算:
其中remi为任务Ti的剩余执行时间,wi为任务Ti的剩余最坏情况下的执行时间,ei为任务Ti最坏情况下的执行时间,STi是任务Ti的动态空闲时间;任务没有释放处理器处于空闲状态的时间ID由下式计算:
ID=next_arrive_time-t
其中next_arrive_time是最近一个任务的释放时间,t是当前时间;当且仅当处理器处于空闲状态且任务没有释放处理器处于空闲状态的时间ID大于处理器状态切换开销时,利用DPM技术将处理器切换到低功耗状态降低能耗。
如图2所示,本实施例中,每个周期集包含8个周期任务。周期任务集共享两个资源R1和R2,任务是否有资源需求随机选择。每个周期任务Ti的周期在[2.4,9.6]中选择,其最坏情况下的执行时间在0.035到其周期之间中随机选择。设置***利用为0.5,考察最坏时间与最好时间之比对算法能耗的影响,最坏时间与最好时间的比值从1到10,步长为1。
图2中比较了三种方法。第一,BS(没有利用节能技术的固定优先级方法)方法,任务始终以最大处理器速度执行。第二,FPMPSA(利用DVS技术和DPM技术节能,但不能利用动态空闲时间降低能耗)。第三,本发明的方法(利用DVS技术和DPM技术节能,且能利用动态空闲时间降低能耗)。从图2中可以看出,所有方法的归一化能耗都受到最坏时间与最好时间的比值的影响。随着最坏时间与最好时间的比值上升,所有方法的归一化能耗都下降。这是因为最坏时间与最好时间的比值越高,导致任务的执行时间变短,所以***能耗降低。本发明方法的归一化能耗低于BS和FPMPSA方法的归一化能耗。本发明方法与BS和FPMPSA方法相比分别节约大约48.29%和8.15%的能耗。
上述仅为本发明的具体实施方式,但本发明的设计构思并不局限于此,凡利用此构思对本发明进行非实质性的改动,均应属于侵犯本发明保护范围的行为。
Claims (4)
1.固定优先级待机备用***利用率划分能耗优化方法,待机备用***设有两个处理器,分别为主处理器和备用处理器,其特征在于:
通过利用率划分的方法,将待机备用***的资源受限周期任务集分配到主处理器和备份处理器;所述资源受限周期任务集设有n个周期任务组,每个周期任务组设有参数完全相同的主任务和与之相应的备份任务,将每个周期任务按照其利用率ui从高到低排序;按照利用率从高到低依次将主任务分配到主处理器和备份处理器中;若共享相同资源的主任务被映射到相同处理器上,立即将其强制分配到另外的处理器上;当主任务被分配完毕之后,其相应的备份任务被分配到另外的处理器上;
确定处理器速度切换开销;
利用单调速率策略调度可行的充分条件以及资源受限周期任务模型的速度下限SH,计算主任务执行的最低速度SM;所述主任务执行的最低速度SM,其计算方式如下:
SM=min{ST,SH}
其中SH是资源受限周期任务模型的速度下限,ST是单调速率策略调度可行的充分条件限制下的周期任务集的最低执行速度;ST由下式计算:
ST=LSRS+SNRS
其中LSRS是资源需求任务集的最低执行速度,SNRS是没有资源需求任务集的最低执行速度;
确定备份任务执行速度SB;
利用固定双优先级策略调度主处理器和备份处理器的任务;
所述固定双优先级策略包括两个优先级,初始优先级和执行优先级;初始优先级由单调速率策略分配,任务的周期越小,其优先级越高;执行优先级是在任务执行过程中确定的,执行优先级是共享相同资源任务的最大初始优先级,任务Ti抢占任务Tk当且仅当任务Ti的初始优先级大于任务Tk的执行优先级;主处理器任务按照固定双优先级策略调度:计算备份任务的延迟执行时间Yi,如果主处理器的主任务Ti顺利完成执行,取消其在备用处理器的备份任务Bi的执行,如果主处理器的备份任务Bk顺利完成执行,取消备用处理器的主任务Tk的执行,i、k为整数,取值范围均为1-n,且i≠k;
所述固定双优先级策略调度是指:计算备份任务的延迟执行时间Yi,如果备用处理器的主任务Ti顺利完成执行,取消其在主处理器的备份任务Bi的执行,如果备用处理器的备份任务Bk顺利完成执行,取消主处理器的主任务Tk的执行;
回收待机备用***产生的空闲时间,利用DVS技术和DPM技术,降低***能耗。
2.如权利要求1所述的固定优先级待机备用***利用率划分能耗优化方法,其特征在于:确定处理器速度切换开销τi;其处理步骤如下:
τi=Oi+ω
其中Oi是处理器速度转换开销,ω是管理任务的时间开销,i为整数,取值范围为1到n。
3.如权利要求1所述的固定优先级待机备用***利用率划分能耗优化方法,其特征在于:所述备份任务的执行速度由下式计算:
SB=Smax
其中Smax是处理器能够提供的最大速度。
4.如权利要求1所述的固定优先级待机备用***利用率划分能耗优化方法,其特征在于:所述空闲时间包括任务提早完成执行产生的空闲时间、被取消的任务释放的预留时间以及任务没有释放处理器处于空闲状态的时间,将这些空闲时间利用DVS技术,降低主任务的执行速度;当且仅当处理器处于空闲状态时,利用DPM技术将处理器切换到低功耗状态降低能耗。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810365257.5A CN108874517B (zh) | 2018-04-19 | 2018-04-19 | 固定优先级待机备用***利用率划分能耗优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810365257.5A CN108874517B (zh) | 2018-04-19 | 2018-04-19 | 固定优先级待机备用***利用率划分能耗优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108874517A CN108874517A (zh) | 2018-11-23 |
CN108874517B true CN108874517B (zh) | 2021-11-02 |
Family
ID=64327165
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810365257.5A Active CN108874517B (zh) | 2018-04-19 | 2018-04-19 | 固定优先级待机备用***利用率划分能耗优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108874517B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109613971B (zh) * | 2018-12-04 | 2022-03-04 | 华侨大学 | 一种最低利用率空闲时间分配低能耗方法 |
CN114578943B (zh) * | 2022-02-21 | 2023-05-26 | 华侨大学 | 一种固定优先级非精确混合关键任务调度方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6981133B1 (en) * | 1997-02-14 | 2005-12-27 | Xyron Corporation | Zero overhead computer interrupts with task switching |
CN1851677A (zh) * | 2005-11-25 | 2006-10-25 | 华为技术有限公司 | 嵌入式处理器***及其数据操作方法 |
US7631135B2 (en) * | 2006-03-13 | 2009-12-08 | Fujitsu Limited | Processor access control device |
CN103164274A (zh) * | 2013-02-18 | 2013-06-19 | 华东师范大学 | 一种基于温度约束的固定优先级实时任务静态调度方法 |
CN107329817A (zh) * | 2017-06-28 | 2017-11-07 | 华侨大学 | 一种待机备用***混合划分可靠性感知能耗优化方法 |
-
2018
- 2018-04-19 CN CN201810365257.5A patent/CN108874517B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6981133B1 (en) * | 1997-02-14 | 2005-12-27 | Xyron Corporation | Zero overhead computer interrupts with task switching |
CN1851677A (zh) * | 2005-11-25 | 2006-10-25 | 华为技术有限公司 | 嵌入式处理器***及其数据操作方法 |
US7631135B2 (en) * | 2006-03-13 | 2009-12-08 | Fujitsu Limited | Processor access control device |
CN103164274A (zh) * | 2013-02-18 | 2013-06-19 | 华东师范大学 | 一种基于温度约束的固定优先级实时任务静态调度方法 |
CN107329817A (zh) * | 2017-06-28 | 2017-11-07 | 华侨大学 | 一种待机备用***混合划分可靠性感知能耗优化方法 |
Non-Patent Citations (4)
Title |
---|
A Low Power Scheduling Algorithm with Balanced Factor for Periodic Tasks;Wu Haotian等;《2017 10th International Conference on Intelligent Computation Technology and Automation (ICICTA)》;20171010;全文 * |
Reliability-aware low energy scheduling in real time systems with shared resources;ZhangYi-wen等;《Microprocessors and Microsystems》;20170731;全文 * |
可重构***中实时任务调度算法研究;殷进勇;《中国博士学位论文全文数据库 信息科技辑》;20110715;全文 * |
基于RM策略的资源受限偶发任务调度算法;张忆文等;《华中科技大学学报(自然科学版)》;20170714;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108874517A (zh) | 2018-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108762896B (zh) | 一种基于Hadoop集群任务调度方法及计算机设备 | |
CN111399989B (zh) | 一种面向容器云的任务抢占调度方法及*** | |
CN110825520B (zh) | 一种实现资源高效利用的集群极速弹性伸缩方法 | |
US8615765B2 (en) | Dividing a computer job into micro-jobs | |
US20100125847A1 (en) | Job managing device, job managing method and job managing program | |
CN110308977B (zh) | 一种动态利用率更新混合关键偶发任务低能耗方法 | |
CN103179048A (zh) | 云数据中心的主机QoS策略变换方法及*** | |
CN111984389B (zh) | 基于截止期限的资源共享混合关键周期任务能耗优化方法 | |
CN108874517B (zh) | 固定优先级待机备用***利用率划分能耗优化方法 | |
CN112162835A (zh) | 一种异构云环境下实时任务的调度优化方法 | |
CN109597378B (zh) | 一种资源受限混合任务能耗感知方法 | |
CN113672391B (zh) | 一种基于Kubernetes的并行计算任务调度方法与*** | |
CN109491775B (zh) | 一种用于边缘计算环境下的任务处理与调度方法 | |
CN107329817B (zh) | 一种待机备用***混合划分可靠性感知能耗优化方法 | |
Li et al. | Task scheduling algorithm for heterogeneous real-time systems based on deadline constraints | |
CN106293917A (zh) | 一种IO调度cfq算法的优化方法及*** | |
CN110048966B (zh) | 基于截止时间的最小化***开销的Coflow调度方法 | |
CN103677959A (zh) | 一种基于组播的虚拟机集群迁移方法及*** | |
CN106293007B (zh) | 一种支持非抢占实时任务集的节能调度方法 | |
CN111210286A (zh) | 一种基于税控服务器的***高效开具方法及*** | |
CN108845870B (zh) | 一种基于pWCET整形的概率性实时任务调度方法 | |
CN114546617B (zh) | 一种车载云环境下低服务成本的任务调度方法 | |
CN106354555A (zh) | 一种操作***进程调度算法 | |
CN105955816A (zh) | 一种事件调度方法及装置 | |
CN113986484A (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 |