导读:本文包含了抢占调度论文开题报告文献综述及选题提纲参考文献，主要关键词:项目调度,抢占,模型,算法
抢占调度论文文献综述
刘寅斌,胡子怡,李洪波,余咪咪[1]（2019）在《可抢占条件下的项目调度研究综述》一文中研究指出可抢占条件下的项目调度通过暂时中断某些活动的执行,释放资源给更重要的活动,从而优化项目的工期、成本等绩效指标。可抢占项目调度问题以其重要的理论价值和应用背景,受到了学界和业界的广泛关注。对国内外可抢占项目调度的研究成果进行了系统性总结与梳理,综述了可抢占项目调度问题的数学模型及其求解算法,总结了可抢占项目调度问题的一些扩展问题和应用情况,最后指出了未来进一步的研究方向。(本文来源于《运筹与管理》期刊2019年04期）
李扬,王春明[2]（2019）在《嵌入式系统的细粒度多处理器实时抢占式调度算法》一文中研究指出现有的嵌入式实时系统调度算法一般以任务级为调度单位,对此提出一种细粒度的线程级多处理器实时调度算法。采用DAG图描述实时系统的任务,并采用任务分解法将其分解为线程形式;为任务级调度采用基于干扰的可调度性分析,为线程级调度采用基于工作负载的可调度性分析;将线程的偏移、截止期与优先级作为叁个调度目标,设计混合线程级调度算法。仿真实验结果表明,算法对于多线程任务的实时系统具有较好的性能。(本文来源于《计算机应用与软件》期刊2019年04期）
韩美灵,邓庆绪,张天宇,冯智伟,林宇晗[3]（2019）在《多核处理器限制性可抢占G-EDF调度策略研究》一文中研究指出多核处理器全局最早截止期优先(Global Earliest Deadline First,G-EDF)调度策略允许任务的抢占和任务在处理器之间迁移,频繁的抢占和核间迁移会导致较高的处理器开销,造成系统资源的浪费.然而目前针对多核处理器的可调度性分析方法都基于这样的假设:任务抢占和系统间迁移的开销计入最差响应时间或者忽略不计.但是实际研究表明该部分的开销在系统资源总开销中占重要部分,因此不可简单的忽略不计.而不可抢占调度,会给高优先级任务代入太多的阻塞从而导致其不可被调度.针对这类问题,实时领域的研究者们提出了限制性可抢占调度策略,且在全局固定优先级方面取得了很多的研究成果,然而在G-EDF方面的研究工作相对较少.该文研究了限制性可抢占全局最早截止期优先(Limited Preemption Global EDF,G-LP-EDF)调度策略,该策略结合了完全可抢占和完全不可抢占的优点.G-LP-EDF调度策略把目前G-EDF最佳的分析方法和限制性可抢占调度策略相结合,目的是减少G-EDF的额外系统开销,避免系统资源的浪费,而不降低G-EDF的调度性.最后通过仿真实验,G-LP-EDF分析方法在平均抢占次数上比G-EDF至少可减少40%,而两个分析方法之间的可调性没有明显差距,大约为1%.效率上两个方法随着最差执行时间的取值增大而增多,这是两个方法的本质造成的.然而G-LP-EDF整体比G-EDF的平均处理时间要慢,但差距都不足1s.(本文来源于《计算机学报》期刊2019年11期）
祝政,胡志华[4]（2019）在《多次抢占项目调度问题的混合遗传算法》一文中研究指出研究多次抢占式资源受限的项目调度问题,假设任意时间点可作为资源抢占节点且抢占次数不受限制,建立满足多次资源抢占的线性整数规划模型并提出改进遗传算法对其进行求解。为克服遗传算法(GA)局部搜索能力缺陷,在算法中引入禁忌搜索(TS)进一步优化子代。针对性地设计了允许多次抢占的基于工作优先级编码策略以及串行调度方案生成机制。通过测试算例集实验调试算法参数,并以标准算例集(Project Scheduling ProblemLibrary,PSPLIB)对算法进行可行性检验。实验结果表明,资源受限项目调度问题中引入多次抢占机制能有效缩减项目工期,设计的算法对问题求解效果良好。(本文来源于《计算机工程与应用》期刊2019年06期）
王文乐,龚俊,曹重华,曹远龙,陈洪琪[5]（2018）在《一种采用抢占阈值的软实时动态调度策略PT-STDS》一文中研究指出抢占式实时任务调度,其任意抢占会浪费系统资源而影响调度性能;有必要尽量减少任务间的无效抢占.针对软实时任务的特点,提出一种基于抢占阈值的动态调度策略PT-STDS.首先,PT-STDS策略考虑软实时任务的空闲时间和价值密度,提出综合两者的优先级构造函数.其次,PT-STDS策略根据任务的响应时间和任务间的抢占关系,确定任务的抢占阈值.通过设置任务抢占阈值减少较低优先级任务被抢占的机率,以提高整个系统任务间的有效抢占和执行完成率.实验证明,在软实时系统环境下,PT-STDS策略能够有效提高任务成功率、减少软实时任务的延迟时间,并提高系统总收益.(本文来源于《小型微型计算机系统》期刊2018年05期）
李智翔,李赟,贺亮[6]（2018）在《一类特殊的非抢占式周期任务的调度方法》一文中研究指出现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题。在此基础上,给出了一种求解最优解的模式剪枝算法,以及一种求解近似解的快速求解算法。相关实验表明,提出的两种算法能够针对不同的需求场景分别对调度问题进行高效求解。(本文来源于《计算机工程与应用》期刊2018年09期）
杨晓多[7]（2017）在《CPS中基于优先级的抢占式任务调度机制研究》一文中研究指出信息物理融合系统(Cyber-Physical Systems,CPS)在医疗、交通、军事等多个领域起着重要的作用,但挑战也随之而来,由于CPS系统高实时性、高可靠性、高复杂性等重要特点,对于相关技术也就有着极高的要求。本文着眼于CPS系统中的任务调度问题,对CPS系统的特性和框架体系以及实时系统任务调度的评价标准展开研究,总结列举了若干种较为有效的评价方式。分别针对CPS系统的高实时性、高资源利用率和高复杂性这叁个主要特点,从叁个方面进行了研究。主要内容包括:阐述了CPS系统的发展情况、主要特点和体系架构,分析了CPS和几种重要的技术相结合后取得的重要突破,总结归纳了几种CPS中分布式实时系统任务调度的评估标准。针对CPS系统实时性要求高的特点,提出一种可缓冲时间模型和保护时间模型,在此基础上提出了一种基于可缓冲时间的的实时任务调度策略。在任务可能需要进行切换时做出判断,保留优先级较低但不宜被暂停等待的任务,令优先级较高的任务稍作等待。最后通过实例和仿真实验证明了本算法能够避免任务频繁切换产生的抖动以及其对系统性能造成的不良影响,提高了系统的实时性。针对CPS系统对资源利用率要求高的特点,研究分析了几种已有的CPS实时系统的体系架构,提出一种改进型实时系统体系架构模型。进一步地建立了一种梯度权值模型,提出一种基于梯度权值的抢占式实时任务调度算法。最后与两种经典算法的性能进行对比,确认其能够更好的提高系统内资源的利用率。针对CPS系统的复杂性高的特点,结合系统内设备和任务的多样性,进一步地将CPS系统中的任务分为多个层次,并将优先级从原先单一的任务优先级扩展到调度机制优先级和任务优先级两个方面,对不同种类的实时任务使用不同的调度机制。最后通过仿真实验和与上文中所述的另一种综合调度策略进行比较,并以丢包率为依据验证了本算法的性能。(本文来源于《昆明理工大学》期刊2017-03-01）
周元斌[8]（2017）在《基于固定抢占点调度的实时控制系统协同设计研究》一文中研究指出输入输出延迟(Input-Output Delay,IO Delay)和采样延迟(Sampling Delay)是实时控制系统的重要参数,这些参数会影响控制系统的性能和稳定性,因而在设计阶段需要考虑这些参数。固定抢占点调度被提出用以减少运行开销(Runtime Overhead),提高任务最坏执行时间(WCET)的可预测性和系统的可调度性(Schedulability)。然而固定抢占点调度的优点不仅仅局限于此,对于以固定抢占点进行调度的任务,将其最后一段不可抢占区域设置为最大,该任务的输入输出延迟可降到最低。但是不可抢占区域却会阻塞高优先级任务带来更大的采样延迟,且最后一段不可抢占区域的大小会对该任务的最大采样延迟造成影响。在本文中解决了带有最后一段不可抢占区域的固定优先级调度算法(Fixed Priority Tasks with Last Non-preemptive Region,FP-LNPR)的输入输出延迟和采样延迟分析,该调度算法为固定抢占点调度的一个变形。根据以上的输入输出延迟和采样延迟分析,在FP-LNPR调度算法的基础上,提出了 FP-LNPR*调度算法。研究了对于完全可抢占固定优先级调度下可调度的限制截止期任务(Constrained Deadline),可将FP-LNPR*调度算法应用到实时控制系统中来提高控制性能。仿真实验表明相较于完全可抢占固定优先级调度和FP-LNPR调度,FP-LNPR*调度算法可获得最低的输入输出延迟和采样延迟。对于一个基准测试的控制系统,在叁个调度算法之中,FP-LNPR*算法可获得最好的控制性能。当抢占开销不可忽略时,抢占点的选取会影响任务的最坏执行时间和最后一段不可抢占区域的大小,因而将最后一段不可抢占区域设置为最大,并非能获得最小的输入输出延迟,因而研究了以最小化任务输入输出延迟为目标的最优抢占点选取算法。本文的主要贡献点如下:1.输入输出延迟分析,首先定义了造成最大输入输出延迟的时刻“输入输出临界时刻”,并在FP-LNPR调度算法下找到了该时刻。研究了计算最大输入输出延迟的方法,证明了减小任务最后一段不可抢占区域的长度大小,任务的最大输入输出延迟不能降低。2.采样延迟分析,首先定义了采样延迟自激现象(Sampling Delay Self-pushing Phenomenon),研究比较了采样延迟自激现象(Sampling Delay Self-pushing Phenomenon)与自激现象(Self-pushing Phenomenon)的区别。证明了对于完全可抢占固定优先级调度下可调度的限制截止期任务(Constrained Deadline)不存在采样延迟自激现象。对于FP-LNPR调度算法,研究了ε 临界时刻(ε-critical instant)存在的两种性质。根据此提出了采样延迟的计算方法,证明了最小化非控制任务的最后一段不可抢占区域,控制任务的采样延迟会减小。重点研究了对于不存在采样延迟自激现象的控制任务,不可抢占区域大小不会影响该任务的最大采样延迟大小。3.根据输入输出延迟和采样延迟分析,在FP-LNPR调度算法基础上提出了FP-LNPR*调度算法。在该调度算法中,将控制任务的最后不可抢占区域设置最大,对于非控制任务,设置其为完全抢占。4.当任务的抢占开销不可忽略时,研究了带抢占开销的输入输出延迟分析,通过分支限界法(branch and bound)和穷举搜索法(exhaustive search)提出了以最小化任务的输入输出延迟为目标的最优抢占点选择算法。(本文来源于《杭州电子科技大学》期刊2017-03-01）
王伟鑫,葛显龙,王旭,倪霖[9]（2016）在《基于关键链的非抢占式多项目调度多属性优化》一文中研究指出针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率.(本文来源于《系统工程学报》期刊2016年05期）
郝嘉磊,王东辉,张铁军,王雷欧[10]（2016）在《基于抢占阈值调度的动态电压分配算法》一文中研究指出为了将实时操作系统应用于功耗敏感的嵌入式场景中,提出一种基于抢占阈值调度的动态电压分配算法.仅使用动态电压调节会导致更多无用的任务抢占,任务集可调度性下降.针对上述的问题,将抢占阈值调度方法与动态电压调节结合,在保证任务集可调度的前提下进一步降低处理器供电电压和运行频率.通过仿真,验证了该算法在降低系统功耗方面的优势.(本文来源于《微电子学与计算机》期刊2016年07期）
抢占调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
现有的嵌入式实时系统调度算法一般以任务级为调度单位,对此提出一种细粒度的线程级多处理器实时调度算法。采用DAG图描述实时系统的任务,并采用任务分解法将其分解为线程形式;为任务级调度采用基于干扰的可调度性分析,为线程级调度采用基于工作负载的可调度性分析;将线程的偏移、截止期与优先级作为叁个调度目标,设计混合线程级调度算法。仿真实验结果表明,算法对于多线程任务的实时系统具有较好的性能。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
抢占调度论文参考文献
[1].刘寅斌,胡子怡,李洪波,余咪咪.可抢占条件下的项目调度研究综述[J].运筹与管理.2019
[2].李扬,王春明.嵌入式系统的细粒度多处理器实时抢占式调度算法[J].计算机应用与软件.2019
[3].韩美灵,邓庆绪,张天宇,冯智伟,林宇晗.多核处理器限制性可抢占G-EDF调度策略研究[J].计算机学报.2019
[4].祝政,胡志华.多次抢占项目调度问题的混合遗传算法[J].计算机工程与应用.2019
[5].王文乐,龚俊,曹重华,曹远龙,陈洪琪.一种采用抢占阈值的软实时动态调度策略PT-STDS[J].小型微型计算机系统.2018
[6].李智翔,李赟,贺亮.一类特殊的非抢占式周期任务的调度方法[J].计算机工程与应用.2018
[7].杨晓多.CPS中基于优先级的抢占式任务调度机制研究[D].昆明理工大学.2017
[8].周元斌.基于固定抢占点调度的实时控制系统协同设计研究[D].杭州电子科技大学.2017
[9].王伟鑫,葛显龙,王旭,倪霖.基于关键链的非抢占式多项目调度多属性优化[J].系统工程学报.2016
[10].郝嘉磊,王东辉,张铁军,王雷欧.基于抢占阈值调度的动态电压分配算法[J].微电子学与计算机.2016