导读:本文包含了任务动态调度论文开题报告文献综述及选题提纲参考文献，主要关键词:概率调度,实时嵌入式系统,节能,实时任务调度
任务动态调度论文文献综述
李延祺,任海,白亮,邱源,张凤源[1]（2019）在《一种面向节能的星载实时任务动态调度算法研究》一文中研究指出星载嵌入式操作系统性能和任务能耗之间的平衡非常重要,采用合理的处理器和电压分配策略是一个重要手段。提出一系列基于计算概率的建模方法,用来解决星载实时嵌入式系统中对于具有数据依赖的非周期性任务的处理器和电压分配相关问题,并且能够确保所有的任务都能在时间约束下执行。首先设计一个处理器调度算法,将任务的有向无环图(DAG)映射到一组可变电压处理器上,然后使用动态编程算法为每个任务分配合适的电压。通过带有重启的局部搜索策略从候选解集中获取最优解,以解决局部最优陷阱问题。通过实验说明,所提出的算法与其他算法相比,在所有时间约束下具有更好的能效。(本文来源于《上海航天》期刊2019年03期）
陈楠[2]（2019）在《线程级多任务并行动态调度研究》一文中研究指出随着半导体工艺技术的快速发展,集成电路的规模越来越大,传统的单核系统设计不再满足设计要求,多核技术成为当今处理器发展的主要方向。多核系统拥有众多的计算核心,通过将计算任务分配给不同的处理核心可以大幅提高计算性能,因此如何合理高效进行任务调度,确保全部处理核心处于有效工作状态是当今多核系统研究的一个重要方向。多核任务调度的关键难点在于发掘任务并行性,超标量技术和多线程技术是当今高性能处理器开发指令并行性的主流技术,本文借鉴指令并行思想,结合多核系统中任务的粗粒度特性,给出了一种新型的粗粒度多线程多核体系结构,在传统多核架构中增加控制处理器,控制处理器利用多线程和乱序多发射思想提取任务的并行性,将可并行的任务发射到不同处理核心执行,提高处理核心的利用率。论文的主要工作如下:首先介绍了粗粒度多线程多核体系结构系统模型,将系统的任务执行指令化,给出了一种“线程指令+任务指令+底层指令”的层次化编程方法,使得控制和计算分离,降低用户编程难度。其次研究了任务并行化方法,分析指令级并行和任务级并行的区别,分析任务级应用多线程技术和乱序执行技术所面临的问题,并针对任务的粗粒度特性提出了任务级多线程取指策略、资源分配策略和线程切换机制。再次对论文所提出的多线程控制处理器进行设计实现,介绍和分析了各关键模块的设计原理和实现方案,同时在控制处理器中加入资源管理机制实现资源的动态分配,提高资源利用率。最后,论文将设计的控制处理器集成到目标多核系统中,进行测试和性能评估,通过加载不同的任务指令验证了控制处理器的正确性,并提出了进一步优化的方向。(本文来源于《合肥工业大学》期刊2019-04-01）
刘彦,陈春良,昝翔,陈伟龙,张立君[3]（2019）在《复杂约束条件下伴随修理任务多目标动态调度》一文中研究指出针对战时伴随修理任务重、修理时间有限、约束复杂的问题,提出了伴随修理装备维修任务调度的多目标动态调度方法。考虑复杂约束的伴随修理装备维修任务调度军事需求,构建了多目标动态调度模型。该模型在修理能力及修理时间限制的基础上,引入修理时间窗、非遍历约束,考虑修理能力变化以及修复状态的不确定性,以修竣装备总数、修竣装备重要度总和、获得的二次作战总时间最大为调度目标,进行维修任务的调度决策。设计了基于改进非支配排序遗传算法(NSGA-II)的改进多目标遗传算法进行模型求解,并通过示例仿真与分析验证了该模型和算法的合理性及有效性。(本文来源于《兵工学报》期刊2019年03期）
刘彦,陈春良,陈伟龙,范江波[4]（2019）在《修复状态不确定的巡回修理任务多目标动态调度》一文中研究指出针对战时装备巡回修理任务重、修理时间有限,而现有战时装备维修任务调度研究存在调度目标单一、约束简单的问题,开展了装备巡回修理任务多目标动态调度研究。提出了复杂约束条件下的装备巡回修理任务调度军事问题,考虑待修装备修复状态的不确定性,在修理能力和修理时间限制的基础上引入了修理时间窗、非遍历、巡回修理组修理能力变化等约束,构建了以修竣装备总数、修竣装备重要度总和、获得的二次作战总时间最大为调度目标的多目标动态调度模型。设计了基于改进非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm Ⅱ,NSGA-Ⅱ)进行模型求解,并通过示例仿真与分析,验证了模型和算法的合理性及有效性。(本文来源于《装甲兵工程学院学报》期刊2019年01期）
陈伟龙,陈春良,刘彦,王雄伟[5]（2018）在《战场抢修任务动态调度的研究综述》一文中研究指出迅速高效地实施战场抢修任务动态调度,是实现战时抢修力量任务区分和指挥控制的重要内容之一。从基础研究、法规制定、队伍建设、抢修训练等8个方面对战场抢修的国内外研究现状进行了归纳分析;从应用情况、求解思路、求解方法 3个方面对任务动态调度进行了梳理综述;对战场抢修任务动态研究提出了建设建议和发展方向,为后续解决战场抢修任务动态调度问题提供了方向指引。(本文来源于《现代防御技术》期刊2018年04期）
王雄伟,陈春良,曹艳华,陈伟龙,吴同晗[6]（2018）在《考虑优先级的维修任务动态调度方法》一文中研究指出为解决目前维修任务动态调度方法研究中存在方法复杂、考虑调度规则少、实用性不强等问题,对维修任务动态调度方法进行优化研究。综合考虑维修时间、维修前等待时间、受敌威胁程度和装备重要程度等调度规则,运用逼近理想解排序法(technique for order preference by similarity to an ideal solution,TOPSIS)确定各维修任务的优先级。通过实时更新关键时间点的维修任务静态调度方案实现对维修任务的动态调度,构建考虑优先级的维修任务动态调度模型,并通过示例分析进行验证。验证结果表明:新模型能用相对简单的方法解决复杂问题,为装备保障指挥员确定维修任务调度方案提供参考。(本文来源于《兵工自动化》期刊2018年06期）
陈武一[7]（2018）在《带返修的模具设计任务动态调度方法》一文中研究指出在模具生产过程中,首先需要进行模具设计,之后再进行零部件制造和装配。由于客户初始提出的产品需求往往不明确,使得设计任务完成之后还需要提交给客户确认,而客户确认的结果可能是一次性通过,也可能是需要对设计方案进行多次修改。换句话说,设计任务的完工时间具有高度不确定性,且这种不确定性将扩散至后续的制造任务,从而给整个模具的生产管理造成很大的冲击。此外,模具企业通常是一个设计小组内几名具有能力差异的设计员共同完成多个并行设计任务。当前企业主要是凭经验进行设计任务调度决策,通常无法合理安排有限的设计员去及时完成这些交货期紧急的设计任务,造成任务拖期现象严重。针对这个问题,本文探究了基于马尔可夫决策过程理论的带返修模具设计任务动态调度方法,具体研究如下:(1)构建考虑随机返修的模具设计任务单机调度问题离散事件仿真模型,并将多种经典优先规则嵌入该仿真模型中。利用不同规则对算例分别进行仿真,以任务总加权拖期成本均值为评价标准,对比和分析这些规则在不同随机返修环境下的优劣。(2)在假定任务不可抢占资源的前提下,基于离散时间马尔可夫决策过程理论建立考虑随机返修和多模式的模具设计任务动态调度模型,描述了基于随机动态规划的最优策略求解方法,以及采用优先规则限制行动集的近似策略求解方法。(3)在允许返修任务可抢占资源的前提下,考虑任务中断-不可恢复和中断-可恢复两种模式,分别利用离散时间马尔可夫决策过程理论进行建模和求解,解决了任务可抢占的动态调度问题。(4)开发了一套面向模具设计任务动态调度的信息管理系统。通过将本文所构建调度模型和方法嵌入该系统,实现模具设计任务最优调度决策,可以与企业ERP系统对接成为企业信息管理系统的一部分。另外,本文还设计了相应的计算实验对所提出的模型和算法加以验证。通过上述研究,不仅解决了模具设计任务动态调度的实际问题,而且论文所提出的方法能够为企业在任务调度方面起到辅助作用。(本文来源于《广东工业大学》期刊2018-05-01）
陈伟龙,陈春良,刘彦,王雄伟,张立君[8]（2018）在《抢修任务多目标动态调度的动态驱动策略研究》一文中研究指出抢修任务多目标动态调度能够有效解决"战时损伤装备不断出现,而抢修时间与抢修力量有限"这一突出矛盾,但由于新抢修需求的出现时刻具有不确定性,采用现有的时间(或数量)分批驱动策略,会导致抢修力量不能对新抢修需求进行及时响应、抢修力量出现闲置、抢修效益降低;为解决该问题,开展了战时抢修任务多目标动态调度的动态驱动策略研究;提出了抢修任务多目标动态调度问题及其总体求解思路;设计了基于抢修需求信息和抢修组状态的2种动态驱动策略,提出了一种新的动态驱动策略"混合分批+基于抢修组状态";采用均匀设计思想,构造了6组测试问题实例,并通过实验分析了在多种因素共同影响的情况下,3种动态驱动策略的优劣性及适用性;仿真结果表明:与其它动态驱动策略相较,新的动态驱动策略"混合分批+基于抢修组状态"具有明显的优越性。(本文来源于《计算机测量与控制》期刊2018年04期）
李志亮,李小将,翟明明[9]（2017）在《敏捷成像卫星任务动态调度仿真系统设计与实现》一文中研究指出针对卫星资源和观测任务不确定条件下敏捷成像卫星任务调度与管理需求,设计实现任务动态调度仿真系统。分析敏捷成像卫星任务动态调度仿真系统设计需求,设计仿真系统的总体结构、功能模块以及运行流程,利用C#与Matlab混合编程实现仿真系统,并通过典型实例验证。验证结果表明:该系统是可行、有效的,能满足数据管理、任务调度、方案评价和显示输出等需求,并降低动态调整方案的扰动测度。(本文来源于《兵工自动化》期刊2017年12期）
李志亮,李小将[10]（2017）在《基于前摄反应策略的敏捷成像卫星任务动态调度》一文中研究指出针对卫星资源失效或应急任务加入对敏捷成像卫星任务动态调度的影响,提出一种前摄反应式动态调度策略,构建了前摄式和反应式调度模型并设计了求解算法。首先,分析了卫星资源失效、应急任务加入等典型的不确定因素及其对任务调度的影响,提出离线前摄式调度和在线反应式调度相结合的动态调度策略;其次,构建了以最大化调度收益和松弛时间为优化目标的鲁棒模型,并针对该模型的多目标优化特性,采用NSGA-II算法进行求解;再次,构建了以最大化调度收益和最小化扰动测度为优化目标的反应式调度模型,针对反应式调度需兼顾优化型和时效性的特点,提出了考虑任务聚类、插入、移位、置换的启发式算法。最后,对算法进行了仿真实现,通过多组算例验证了前摄反应式动态调度策略的有效性。为敏捷成像卫星任务动态调度提供一定的方法支持。(本文来源于《第四届高分辨率对地观测学术年会论文集》期刊2017-09-17）
任务动态调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着半导体工艺技术的快速发展,集成电路的规模越来越大,传统的单核系统设计不再满足设计要求,多核技术成为当今处理器发展的主要方向。多核系统拥有众多的计算核心,通过将计算任务分配给不同的处理核心可以大幅提高计算性能,因此如何合理高效进行任务调度,确保全部处理核心处于有效工作状态是当今多核系统研究的一个重要方向。多核任务调度的关键难点在于发掘任务并行性,超标量技术和多线程技术是当今高性能处理器开发指令并行性的主流技术,本文借鉴指令并行思想,结合多核系统中任务的粗粒度特性,给出了一种新型的粗粒度多线程多核体系结构,在传统多核架构中增加控制处理器,控制处理器利用多线程和乱序多发射思想提取任务的并行性,将可并行的任务发射到不同处理核心执行,提高处理核心的利用率。论文的主要工作如下:首先介绍了粗粒度多线程多核体系结构系统模型,将系统的任务执行指令化,给出了一种“线程指令+任务指令+底层指令”的层次化编程方法,使得控制和计算分离,降低用户编程难度。其次研究了任务并行化方法,分析指令级并行和任务级并行的区别,分析任务级应用多线程技术和乱序执行技术所面临的问题,并针对任务的粗粒度特性提出了任务级多线程取指策略、资源分配策略和线程切换机制。再次对论文所提出的多线程控制处理器进行设计实现,介绍和分析了各关键模块的设计原理和实现方案,同时在控制处理器中加入资源管理机制实现资源的动态分配,提高资源利用率。最后,论文将设计的控制处理器集成到目标多核系统中,进行测试和性能评估,通过加载不同的任务指令验证了控制处理器的正确性,并提出了进一步优化的方向。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
任务动态调度论文参考文献
[1].李延祺,任海,白亮,邱源,张凤源.一种面向节能的星载实时任务动态调度算法研究[J].上海航天.2019
[2].陈楠.线程级多任务并行动态调度研究[D].合肥工业大学.2019
[3].刘彦,陈春良,昝翔,陈伟龙,张立君.复杂约束条件下伴随修理任务多目标动态调度[J].兵工学报.2019
[4].刘彦,陈春良,陈伟龙,范江波.修复状态不确定的巡回修理任务多目标动态调度[J].装甲兵工程学院学报.2019
[5].陈伟龙,陈春良,刘彦,王雄伟.战场抢修任务动态调度的研究综述[J].现代防御技术.2018
[6].王雄伟,陈春良,曹艳华,陈伟龙,吴同晗.考虑优先级的维修任务动态调度方法[J].兵工自动化.2018
[7].陈武一.带返修的模具设计任务动态调度方法[D].广东工业大学.2018
[8].陈伟龙,陈春良,刘彦,王雄伟,张立君.抢修任务多目标动态调度的动态驱动策略研究[J].计算机测量与控制.2018
[9].李志亮,李小将,翟明明.敏捷成像卫星任务动态调度仿真系统设计与实现[J].兵工自动化.2017
[10].李志亮,李小将.基于前摄反应策略的敏捷成像卫星任务动态调度[C].第四届高分辨率对地观测学术年会论文集.2017