抢占阈值调度论文-王文乐,龚俊,曹重华,曹远龙,陈洪琪

抢占阈值调度论文-王文乐,龚俊,曹重华,曹远龙,陈洪琪

导读:本文包含了抢占阈值调度论文开题报告文献综述及选题提纲参考文献,主要关键词:软实时,抢占阈值,动态优先级,任务调度

抢占阈值调度论文文献综述

王文乐,龚俊,曹重华,曹远龙,陈洪琪[1](2018)在《一种采用抢占阈值的软实时动态调度策略PT-STDS》一文中研究指出抢占式实时任务调度,其任意抢占会浪费系统资源而影响调度性能;有必要尽量减少任务间的无效抢占.针对软实时任务的特点,提出一种基于抢占阈值的动态调度策略PT-STDS.首先,PT-STDS策略考虑软实时任务的空闲时间和价值密度,提出综合两者的优先级构造函数.其次,PT-STDS策略根据任务的响应时间和任务间的抢占关系,确定任务的抢占阈值.通过设置任务抢占阈值减少较低优先级任务被抢占的机率,以提高整个系统任务间的有效抢占和执行完成率.实验证明,在软实时系统环境下,PT-STDS策略能够有效提高任务成功率、减少软实时任务的延迟时间,并提高系统总收益.(本文来源于《小型微型计算机系统》期刊2018年05期)

郝嘉磊,王东辉,张铁军,王雷欧[2](2016)在《基于抢占阈值调度的动态电压分配算法》一文中研究指出为了将实时操作系统应用于功耗敏感的嵌入式场景中,提出一种基于抢占阈值调度的动态电压分配算法.仅使用动态电压调节会导致更多无用的任务抢占,任务集可调度性下降.针对上述的问题,将抢占阈值调度方法与动态电压调节结合,在保证任务集可调度的前提下进一步降低处理器供电电压和运行频率.通过仿真,验证了该算法在降低系统功耗方面的优势.(本文来源于《微电子学与计算机》期刊2016年07期)

唐利红[3](2016)在《浅析容错优先级可提升的抢占阈值容错调度算法》一文中研究指出根据软件容错模型的构造,相关专家得出了可以通过容错优先级的抢占阈值容错调度算法。这种算法的用处在于能够在传统算法不能够提升容错效率的时候,可以用它来提升容错效率。同时,工作人员若想拥有最有效果的优先级分配,那么可以通过对容错算法所消耗的时间来进行分析,因此根据分析后的结论,相关专家发现了新的优先级配置算法,从而进一步的提升了容错效率。那么下面我们就来具体的讨论一下。(本文来源于《科技展望》期刊2016年15期)

葛永琪,董云卫,顾斌[4](2015)在《能量收集信息物理融合系统抢占阈值调度》一文中研究指出在能量收集信息物理融合系统(energy harvesting based cyber-physical systems,EHCPS)中,其能量管理体系结构不同于传统电池供电嵌入式系统,任务调度策略需要考虑能量收集单元的能量输出、电池的能量存储和计算任务的能量消耗.实时任务在满足能量约束的情况下,才能满足时间约束.传统抢占阈值调度的可调度性分析没有考虑任务的能量属性,其阈值分配算法也不适用于EHCPS.针对此问题,提出了一种能量相关抢占阈值调度策略(energy related preemption threshold scheduling,ERPT),在可调度性分析中融入任务能耗属性和能量补充能力,并给出了阈值分配算法,为抢占阈值调度在EHCPS中的应用提供了一种解决方法.通过与目前现有的2个经典调度策略进行比较,验证了ERPT策略能够有效减少任务抢占.(本文来源于《计算机研究与发展》期刊2015年12期)

彭浩,韩江洪,陆阳,张建军[5](2015)在《多处理器硬实时系统的抢占阈值调度研究》一文中研究指出在实时系统中,抢占在提高系统灵活性的同时带来额外的系统开销,特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降,减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合调度方法,在保持调度能力的基础上限制抢占.基于截止期分析建立了多处理器硬实时系统抢占阈值调度的可调度性判定条件,针对抢占阈值调度提出一种改进的优先级分配算法OPA-MLL,并建立了抢占阈值分配(preemption threshold assignment,PTA)算法.仿真结果表明,采用OPA-MLL算法和PTA算法分别给任务集分配优先级和抢占阈值时,可调度任务集比率明显提高,同时能最大程度限制抢占次数.(本文来源于《计算机研究与发展》期刊2015年05期)

江雷[6](2013)在《抢占式调度算法与抢占阈值调度算法研究》一文中研究指出基于抢占阈值的调度算法结合抢占式和非抢占式调度算法的优点,可以提高可调度性。该算法的核心是对抢占阈值的分配,但是会增加计算开销。在抢占式算法和抢占阈值算法都可以调度的情况下,抢占式算法的CPU有效利用率更高且计算开销更小,更适合静态优先级嵌入式实时系统环境。(本文来源于《现代计算机》期刊2013年12期)

任小西,赵公怡[7](2012)在《基于动态抢占阈值的LSF调度算法》一文中研究指出在最小空闲时间优先(LSF)调度算法中,当任务集中有多个任务的优先级相同或相近时,过多的上下文切换会产生"颠簸"现象,从而大幅增加系统开销。为此,结合LSF算法的特点,通过设计合理的动态抢占阈值,提出一种改进的调度算法DPTLSF。仿真结果表明,改进的算法能够大幅减少"颠簸"现象的发生,降低任务集的截止期错失率。(本文来源于《计算机工程》期刊2012年04期)

丁万夫,郭锐锋,刘娴,秦承刚,郭凤钊[8](2012)在《基于软件容错的抢占阈值调度算法设计与仿真》一文中研究指出为了提高硬实时系统的容错能力,同时减少任务间的抢占次数,基于软件容错模型提出了抢占阈值容错调度算法(FT-FPPT).为了获得系统中任务抢占阈值分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的抢占阈值配置搜索算法(PTCSA).PTCSA算法能够将搜索空间由O(n!)减少到O(n 2),其中n为任务的个数.最后给出了该算法的最优性证明.仿真实验表明,抢占阈值容错调度算法能够在抢占式容错调度算法的基础上,进一步提高系统的容错能力。(本文来源于《系统仿真学报》期刊2012年02期)

丁万夫,郭锐锋,秦承刚,刘娴,郭凤钊[9](2011)在《容错优先级可提升的抢占阈值容错调度算法》一文中研究指出基于软件容错模型,提出了允许容错优先级提升的抢占阈值容错调度算法(extended fault-tolerantfixed-priority with preemption threshold,简称FT-FPPT*).该算法能够在抢占式容错调度算法(fault-tolerantfixed-priority preemptive,简称FT-FPP)和抢占阈值容错调度算法(fault-tolerant fixed-priority with preemptionthreshold,简称FT-FPPT)无法提高系统容错能力的情况下,进一步提高系统的容错能力.为了获得系统中任务优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的优先级配置搜索算法(priorityassignment search algorithm,简称PASA).经过深入分析和实验证明,与FT-FPPT算法相比,FT-FPPT*算法能够有效地提高硬实时系统的容错能力.(本文来源于《软件学报》期刊2011年12期)

贺小川,贾焰[10](2009)在《EPTS:一种实时动态电压调整的抢占阈值调度器》一文中研究指出低功耗目前已成为嵌入式实时系统设计中非常重要的性能需求。动态电压调度DVS机制通过动态调整处理器电压进而有效降低系统功耗,正在逐渐得到广泛应用。抢占阈值调度策略实现双优先级系统,每个任务具有两个优先级,任务优先级被用于任务之间竞争处理器,而抢占阈值作为任务开始运行后实际使用的优先级,从而减少现场切换次数,降低系统功耗,同时也提高整个任务集合的可调度性。本文提出一种在线节能调度算法EPTS,拓展抢占阈值调度模型,在任务执行过程中动态调节处理器电压,力求在保证任务集合可调度性的前提下尽可能减少系统功耗,提高系统性能。而后在AMDAthlon4处理器和RT-Linux平台上实现了EPTS调度器,实验证明对于实际任务集合能够有效节能,提高了处理器的利用率,改善了RT-Linux的实时性能。(本文来源于《计算机工程与科学》期刊2009年09期)

抢占阈值调度论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

为了将实时操作系统应用于功耗敏感的嵌入式场景中,提出一种基于抢占阈值调度的动态电压分配算法.仅使用动态电压调节会导致更多无用的任务抢占,任务集可调度性下降.针对上述的问题,将抢占阈值调度方法与动态电压调节结合,在保证任务集可调度的前提下进一步降低处理器供电电压和运行频率.通过仿真,验证了该算法在降低系统功耗方面的优势.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

抢占阈值调度论文参考文献

[1].王文乐,龚俊,曹重华,曹远龙,陈洪琪.一种采用抢占阈值的软实时动态调度策略PT-STDS[J].小型微型计算机系统.2018

[2].郝嘉磊,王东辉,张铁军,王雷欧.基于抢占阈值调度的动态电压分配算法[J].微电子学与计算机.2016

[3].唐利红.浅析容错优先级可提升的抢占阈值容错调度算法[J].科技展望.2016

[4].葛永琪,董云卫,顾斌.能量收集信息物理融合系统抢占阈值调度[J].计算机研究与发展.2015

[5].彭浩,韩江洪,陆阳,张建军.多处理器硬实时系统的抢占阈值调度研究[J].计算机研究与发展.2015

[6].江雷.抢占式调度算法与抢占阈值调度算法研究[J].现代计算机.2013

[7].任小西,赵公怡.基于动态抢占阈值的LSF调度算法[J].计算机工程.2012

[8].丁万夫,郭锐锋,刘娴,秦承刚,郭凤钊.基于软件容错的抢占阈值调度算法设计与仿真[J].系统仿真学报.2012

[9].丁万夫,郭锐锋,秦承刚,刘娴,郭凤钊.容错优先级可提升的抢占阈值容错调度算法[J].软件学报.2011

[10].贺小川,贾焰.EPTS:一种实时动态电压调整的抢占阈值调度器[J].计算机工程与科学.2009

标签:;  ;  ;  ;  

抢占阈值调度论文-王文乐,龚俊,曹重华,曹远龙,陈洪琪
下载Doc文档

猜你喜欢