实时任务调度论文_黄志武

导读:本文包含了实时任务调度论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:实时,多核,节点,嵌入式,处理器,节能,系统。

实时任务调度论文文献综述

黄志武[1](2019)在《动态物联网节点任务实时传输分簇调度算法》一文中研究指出为解决传统互联网节点任务实时传输分簇调度管理进程和内存管理效率低的问题,笔者提出了动态物联网节点任务实时传输分簇调度算法,通过构建互联网节点任务传输信息流的模型,进行传输信息流的融合处理,能够实现动态物联网节点任务传输信息流的分簇处理。实验数据表明,分簇调度算法较传统调度算法效率更高,适用于动态物联网节点下的实时传输分簇调度。(本文来源于《信息与电脑(理论版)》期刊2019年21期)

熊霞,陶晓峰,高鲁鑫,邱志辉[2](2019)在《综合能源一体化采集系统的多任务自适应实时调度方法》一文中研究指出随着能源互联网和综合能源服务的建设推进,促进水、气、热、电的远程自动集采集抄建设已尤为关键。文中以用电信息采集系统为基础,设计了电、水、气、热能源计量一体化的采集技术架构体系,明确能源计量系统的技术路线。通过对系统采集任务类别解析,提出基于Spark集群的多任务自适应的实时调度方法,解决了采集系统基于Spark集群现有调度机制存在任务分配不均、总体任务完成时间较长和优先级高的任务超时响应造成用户体验差等问题。实验结果表明,把总数为200万采集任务划分六类,采用文中和Spark默认调度方法进行对比,该方法针对时效性和优先级要求高的任务完成时间均早于默认方法,获得较好的响应速度,极大改善系统用户体验。(本文来源于《电测与仪表》期刊2019年20期)

刘述田[3](2019)在《DVE中一种实时任务容错调度方法》一文中研究指出为满足分布式虚拟环境中互操作活动的实时性与可靠性,在HLA/RTI开发框架下,研究了非周期性任务的实时性与可靠性需求,提出了基于任务重运行的容错调度算法,在运行过程中动态改变或提升容错任务的优先级,以满足交互活动的可靠性。实验结果表明,当任务的故障间隔为6倍平均任务运行时间以上的时候,在给定系统中的响应时间可以达到要求,算法在该框架范围内有效。(本文来源于《中国电子科学研究院学报》期刊2019年07期)

李延祺,任海,白亮,邱源,张凤源[4](2019)在《一种面向节能的星载实时任务动态调度算法研究》一文中研究指出星载嵌入式操作系统性能和任务能耗之间的平衡非常重要,采用合理的处理器和电压分配策略是一个重要手段。提出一系列基于计算概率的建模方法,用来解决星载实时嵌入式系统中对于具有数据依赖的非周期性任务的处理器和电压分配相关问题,并且能够确保所有的任务都能在时间约束下执行。首先设计一个处理器调度算法,将任务的有向无环图(DAG)映射到一组可变电压处理器上,然后使用动态编程算法为每个任务分配合适的电压。通过带有重启的局部搜索策略从候选解集中获取最优解,以解决局部最优陷阱问题。通过实验说明,所提出的算法与其他算法相比,在所有时间约束下具有更好的能效。(本文来源于《上海航天》期刊2019年03期)

王晨曦[5](2019)在《大容量实时人脸检索系统及其任务调度算法的研究与实现》一文中研究指出随着互联网的发展与智能电子产品的普及,可利用的数据量显着增长,使得大数据处理技术应运而生并快速发展。目前大数据处理的方式分为两大类,一类是流式的实时处理,另一类是批量式的离线处理。基于图像的人脸识别是大数据处理的一种典型应用,并且关于高识别准确度算法的研究已经成系统发展,但是大容量人脸图像数据下的实时人脸识别及检索技术却刚起步,亟待研究和解决。论文针对一个特定的大容量人脸图像实时识别及检索的需求,研究其大数据实时处理所面对的技术难点,设计并实现了一个自主、可控、高效、并发的系统平台,为大数据实时处理类工作提供了应用实例,具备参考价值。论文主要完成工作:1)测试分析大容量实时人脸检索系统的运行工作量、数据存储量及检索实时性方面的需求,确定分布式处理方案,分析测试并最终选择大数据流式实时处理平台Storm。2)设计分布式行键动态存储方案。分析单台年千万级别人脸抓拍图像数据与单表千万级别非结构化人物信息数据的特点,为提升检索效率、保证完整性,对大容量数据分布式存储框架进行比对分析,并基于HBase设计了针对性的分布式行键动态存储方案。3)设计了专业及平台松耦合的计算接口。为了把大数据专业计算及人脸识别算法更灵活地嵌入分布式平台,设计了专业及平台松耦合的计算接口,定义了JNI接口规范,并设计实现分布式并发动态调度机制,达到专业、动态、可替换的目的。4)设计并实现了一个大容量实时人脸检索系统。把人脸识别算法嵌入分布式平台,设计实现了人脸抓拍、照片抓取、人脸检测、特征提取、人脸检索的完整流程功能。系统在单进程5万张照片数据量下进行了加速比测试,最大加速比可达21.05。系统在50万张照片实际数据量下试运行,测得人脸检索平均耗时1.77秒,验证了系统的可行性与实时性。(本文来源于《北京邮电大学》期刊2019-06-03)

王振江[6](2019)在《多核嵌入式实时系统中面向任务同步的调度算法研究》一文中研究指出随着多核/众核处理器系统以及嵌入式实时应用的发展,多核实时系统的关键技术研究已成为热点,实时任务调度算法是其核心研究内容。在多核计算环境下,共享资源访问竞争所导致的任务同步问题将会延长任务的执行时间,并可能严重影响任务的实时可调度,从而对实时调度算法的设计提出了新的挑战。因无需任务的动态迁移,划分调度算法与全局调度算法相比,可产生较小的运行时开销,从而具有较好的运行时性能并具备更好的实用性。另一方面,基于锁机制的资源访问协议,例如MSRP(Multiprocessor Stack Resource Policy)等,与悬挂机制相比具有避免死锁、实现简单、性能良好等优势,已被广泛应用于实时系统中。面向嵌入式异构多核系统的发展趋势以及实时应用对可靠性日益增长的需求,采用划分EDF(Earliest Deadline First)算法以及MSRP协议,研究面向任务同步的同构多核系统容错划分调度以及异构多核系统划分调度中的实时调度理论、任务映射算法以及操作系统内核实现,旨在解决任务同步限制下的多核实时调度中的关键问题。面向资源共享和可靠性需求的同构多核实时系统,理论探讨系统利用率的上界,发现并从原理上验证了系统利用率的非单调性,即更多的处理器核有可能导致系统利用率的下降。以系统利用率上界的理论分析为基础,基于PB(Primary/Backup)容错机制,提出了一种系统可靠性和任务同步感知的划分算法RSA-TPA(Reliability and Synchronization Aware Task Partitioning Algorithm)。首先,对任务同步干扰的本质特征进行分析,提出处理器核数下降的策略以及一种以资源为导向的新的计算方法,以降低任务同步开销上界;估算未划分任务的利用率,并据此进行未划分任务(包括主任务和备份任务)优先级的动态排序;设计高效的任务映射策略,使得系统利用率的增长最小化,从而提高任务集的可调度比例以及系统的负载均衡能力。另外,为降低算法的时间复杂度,提出了一种简化的任务划分算法RSA-TPA-efficient。模拟实验结果表明,与现有的仅考虑系统可靠性或者任务同步的划分算法相比,RSA-TPA具有更高的可调度比例(可提升60%以上)以及更均衡的系统负载。面向共享资源的异构多核实时系统,首先给出最坏情况下的任务同步开销并推导可调度充分条件,据此求解近似的系统利用率上界,从中同样发现系统利用率非单调性的规律。以系统利用率的悲观性分析为启发,提出一种同步感知的异构多核实时系统任务划分算法SA-TPA-HM(Synchronization Aware Task Partitioning Algorithm for Heterogeneous Mmulticores)。首先,提出异构计算平台上降低任务同步开销上界的新的计算方法,以提高任务的调度比例;动态计算未划分任务的优先权,确定任务划分顺序以提高任务集合调度的可行性;基于此,多次试探并计算系统利用率,确保每次任务划分可最小化系统利用率的增长以均衡系统负载。模拟实验结果表明,与传统的同构多核系统中任务划分算法相比,SA-TPA-HM能明显提高任务集合的可调度比例(可提升60%以上)。为进一步验证提出的划分算法的实用性,在Linux操作系统内核中实现了提出的算法以及其它测试算法。实测结果表明,与现有算法相比,RSA-TPA和SA-TPAHM划分算法可生成系统负载更为均衡的划分,减少处理器核上在EDF调度下的上下文切换次数,从而产生较少的在线开销(可减少15%以上),因此具备更好的应用价值。(本文来源于《华中科技大学》期刊2019-06-01)

张震,盖昊宇[7](2019)在《物联网中传感节点传输任务实时调度方法研究》一文中研究指出为了提高物联网的传输任务实时调度效率和传感器节点的负载均衡性,提出一种基于最短路径寻优和功耗均衡配置的物联网中传感节点传输任务实时调度方法。首先,建立物联网中传感节点最短路径寻优控制的网络空间节点部署模型,进行物联网的全网传输任务关联信息熵提取,计算传感器节点传输任务的实时能量开销。其次,结合最短路径寻优和全局均衡路由算法实现节点传输任务调度的链路自动转发和均衡设计,以此指导物联网中传感节点实时任务调度。最后,进行网络的调度均衡性和任务传输丢包性测试。仿真结果表明,采用该方法进行物联网中传感节点实时任务调度,能有效提高网络的生命周期,丢包率较低,全网均衡性较好。(本文来源于《长春大学学报》期刊2019年04期)

樊芊,高博[8](2019)在《基于DSP6713的一种实时任务调度方法》一文中研究指出分析了数字信号处理器(DSP)6713的中断模式,提出了一种轻量级的抢占式实时任务调度方法。该方法与常用的嵌入式实时操作系统不同,仅依靠6713的中断机制实现,代码量小,任务切换速度快,对硬件资源的要求低,还能够进行简单的任务优先级管理,适用于资源较少的嵌入式实时系统。(本文来源于《电子测试》期刊2019年08期)

姜春茂,王凯旋[9](2019)在《基于叁支队列的实时云任务节能调度算法》一文中研究指出利用叁支决策的基本思想,提出了面向实时云任务的细粒度任务合并调度算法.其主要思想是利用客户提交的实时任务的截止时间来计算松弛时间,按照松弛时间将任务放入紧急调度队列、正常调度队列和松弛调度队列.结合虚拟机的实际负载情况,对这叁个队列提交任务进行调度.与ETC、ESTC、MTC、ETC&MQS、ESTC&MQS算法进行对比,结果表明,所提出的算法在满足用户SLA的前提下,能够有效降低云能耗.(本文来源于《郑州大学学报(理学版)》期刊2019年02期)

骆彦君,高志刚[10](2018)在《基于软硬实时任务调度的外围设备节能算法》一文中研究指出针对实时性要求不高的外围设备的能耗问题,提出了(m,k)-firm约束下的周期性任务调度算法,利用操作系统的任务调度模块降低外围设备的能耗。首先,根据关联外围设备的周期性任务集内的软硬实时任务在截止期限内的不同约束条件,将任务集的调度作业分为强制作业和可选作业;然后,采用一个启发式方法制定作业的调度表,减少任务与外围设备交互时的激活次数,延长外围设备在休眠状态下的时间,达到节能目的。实验表明,与其他任务调度算法相比,提出的算法能使外围设备获得较多的有效休眠时间,节约的能耗约为34.8%。(本文来源于《杭州电子科技大学学报(自然科学版)》期刊2018年06期)

实时任务调度论文开题报告

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

此处内容要求:

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

写法范例:

随着能源互联网和综合能源服务的建设推进,促进水、气、热、电的远程自动集采集抄建设已尤为关键。文中以用电信息采集系统为基础,设计了电、水、气、热能源计量一体化的采集技术架构体系,明确能源计量系统的技术路线。通过对系统采集任务类别解析,提出基于Spark集群的多任务自适应的实时调度方法,解决了采集系统基于Spark集群现有调度机制存在任务分配不均、总体任务完成时间较长和优先级高的任务超时响应造成用户体验差等问题。实验结果表明,把总数为200万采集任务划分六类,采用文中和Spark默认调度方法进行对比,该方法针对时效性和优先级要求高的任务完成时间均早于默认方法,获得较好的响应速度,极大改善系统用户体验。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

实时任务调度论文参考文献

[1].黄志武.动态物联网节点任务实时传输分簇调度算法[J].信息与电脑(理论版).2019

[2].熊霞,陶晓峰,高鲁鑫,邱志辉.综合能源一体化采集系统的多任务自适应实时调度方法[J].电测与仪表.2019

[3].刘述田.DVE中一种实时任务容错调度方法[J].中国电子科学研究院学报.2019

[4].李延祺,任海,白亮,邱源,张凤源.一种面向节能的星载实时任务动态调度算法研究[J].上海航天.2019

[5].王晨曦.大容量实时人脸检索系统及其任务调度算法的研究与实现[D].北京邮电大学.2019

[6].王振江.多核嵌入式实时系统中面向任务同步的调度算法研究[D].华中科技大学.2019

[7].张震,盖昊宇.物联网中传感节点传输任务实时调度方法研究[J].长春大学学报.2019

[8].樊芊,高博.基于DSP6713的一种实时任务调度方法[J].电子测试.2019

[9].姜春茂,王凯旋.基于叁支队列的实时云任务节能调度算法[J].郑州大学学报(理学版).2019

[10].骆彦君,高志刚.基于软硬实时任务调度的外围设备节能算法[J].杭州电子科技大学学报(自然科学版).2018

论文知识图

资源管理系统工作流程实时任务调度算法基于最大流程时间的12工件实时任基于服务器的混合实时任务调度模...以能耗最小为主要目标的多目标12工件...基于最大流程时间的6工件实时任务

标签:;  ;  ;  ;  ;  ;  ;  

实时任务调度论文_黄志武
下载Doc文档

猜你喜欢