实时任务

摘要： 传统的多处理器实时任务调度算法分为划分调度算法和全局调度算法。近年来,半划分调度算法逐渐受到广泛关注,该算法综合全局调度和划分调度的行为特性,可以改善全局调度算法系统开销大和划分调度算法处理器利用率低的问题。Linux内核中已经实现了基于GEDF(Global Earliest Deadline First)算法的deadline调度器,但是对于多处理器处理器GEDF调度算法会产生Dhall效应。文章对Linux内核中实时调度算法做了改进;在EDF(Earliest Deadline First)算法的基础上,加入半划分调度的思想,在实时任务处理器利用率差别较大时也能成功调度,提高Linux实时任务可调度性的同时降低了上下文切换频率,从而降低了上下文切换带来的系统开销。

摘要： 针对航天器等安全关键系统中实时任务调度和可调度性分析的实际问题,提出基于任务周期虚拟缩减的可调度性判定方法,构建SHT (strong-hard task)任务模型对强硬实时任务进行精确描述,并根据任务时间特性分配优先级.虚拟化所有强实时任务为一个硬实时任务,对此硬实时任务周期虚拟缩减并计算出其最差虚拟执行时间,然后按RMS可调度性判定公式判定.给出了判定方法的严格证明,可对包含n个SHT任务的任务集进行快速可调度性判定,此算法时间复杂度仅为O(n~2).在我国空间站计算机进行了对比验证,实验表明判定效率优于现有可调度性判定方法,平均运行时间开销降低了41.8%,可调度率提高了5.7%.

摘要： 针对时间触发以太网中TT(Time-Triggered)任务在整网延时最小时的时间占比及整网分配均匀度的选取问题,提出了一种静态调度算法:在路由配置阶段,构建了一个路径代价函数,并嵌入深度优先搜索算法中,将最小代价值的路由作为两端点的配置路由;在任务时间分配阶段,按照TT消息影响系数的大小,构建消息传输时间约束关系,运用MATLAB求解.最后,通过MATLAB仿真,得到了可行的TT流量静态调度时刻表.

摘要： 针对时间触发以太网中TT(Time-Triggered)任务在整网延时最小时的时间占比及整网分配均匀度的选取问题,提出了一种静态调度算法:在路由配置阶段,构建了一个路径代价函数,并嵌入深度优先搜索算法中,将最小代价值的路由作为两端点的配置路由;在任务时间分配阶段,按照TT消息影响系数的大小,构建消息传输时间约束关系,运用MATLAB求解。最后,通过MATLAB仿真,得到了可行的TT流量静态调度时刻表。

摘要： 该文提出一种基于最少迁移度和分割度的任务调度方法.该方法将各个实时周期任务分比例执行在不同处理器核上,并规定任务调度时的优先顺序,然后根据相应的实时调度流程对实时周期任务进行调度.并与已有的高利用率集合调度的准划分调度算法EDF-os、EDF-fm进行对比.结果表明该方法在保证系统利用率的同时,减少了任务分割和迁移的数量和不必要的任务切换开销.

摘要： 为了改善云平台中多工作流调度时的执行代价和资源利用率,提出一种满足实时云任务需求的主动响应式工作流调度算法.该算法可以分别针对新工作流的到达、任务完成后的虚拟机资源提供、紧迫任务到达等做出主动的实时响应调度策略,从而充分利用虚拟机资源的空闲时槽和更大化的任务并行程度,以混合形式调度来自不同工作流的任务.在确保截止期限约束的同时,有效满足实时云任务的调度需求.大量实时工作流的仿真测试表明,与另外几种同类型算法相比,该算法不仅可以降低任务执行代价,而且可以得到更高的资源利用率,实现算法预期效果.

摘要： 实时任务带宽转让问题在网络通信和机器人目标逼近等许多场合具有应用背景.当新任务插入或老任务加速时,可能需要某些现行任务转让带宽.该文从三个方面对这个问题进行综述.一是如何进行压缩任务的选择,以便尽快而安全地实现这种转让;二是如何求出最早的安全转让时刻;三是有关算法的收敛问题.这三个方面都是基于最早截止期优先算法来展开研究的.

摘要： 针对目前云计算实时任务调度方法资源利用率低、计算时间长等问题,提出基于资源延迟感知研究云计算实时任务调度方法.分析Map/Reduce编程模型运行机制工作原理,建立云计算实时任务资源调度模型,通过调度层、资源层、分析器和监控器来组成调度框架.根据到达时间、任务长度和截止时间分析主机调度能耗,建立能耗模型.根据建立的能耗模型计算主机活跃能耗与空闲能耗分析主机运行状态,设定调度方案,完成云计算实时任务调度.仿真结果表明,所提调度方法调度时间短,资源平衡能力强,为实时任务调度提供了有利科学依据.

摘要： 控制系统复杂程度不断增加,实时任务的数目会越来越多,这些任务的输出抖动会在很大程度上影响系统的稳定性和实时性.本文对多个任务的输出,通过重新设置调度参数并将任务形成一个抖动敏感任务的相对时限比以前更为精确的任务集,来达到抖动补偿的目的.从结果的曲线图可以看出,对于只有少数几个抖动敏感任务的任务集,对这几个任务进行补偿效果提高了20％以上.

摘要： 虚拟化技术在当前数据中心中应用越来越普遍.虚拟化环境具有动态性、开放性和异构性等特点.适合虚拟化环境的任务调度策略是数据中心实现缩短调度长度,降低能耗等目标的关键技术.本文研究的问题是一个双目标优化问题,即在满足任务完成期限的条件下降低任务运行产生的能耗.本文证明了虚拟机处理速度对于任务运行时产生的能耗的重要性,即任务所在的虚拟机处理速度越小,任务运行产生的能耗越低.基于以上分析,本文针对虚拟化环境下的实时(具有完成期限约束)独立任务提出一种节能任务调度策略.该策略是一种列表调度策略,在满足任务的完成期限的约束条件下,尽量将任务分配到处理速度小的虚拟机上,从而降低能耗.与其他调度策略的对比实验证明本文提出的节能调度策略能有效的降低实时任务的能耗.

摘要： 分析了控制系统的强实时任务、软实时任务和非实时任务,给出了多优先级带宽的任务调度算法.该算法把优先级带宽分为4个带宽,各优先级带宽的优先程度不同.系统中每种任务只在特定的优先级带宽中设置优先级,每个优先级带宽中任务的优先级可采用不同的调度算法设置.最后分析了各种任务的可调度性,并给出了判断它们可调度的条件.

摘要： 为了利用多核处理器提高数控系统的实时处理性能,对数控系统进行了软件结构分析,提出了基于缓存机制的数控内核数据流模型,并在此基础上研究了多核并行数控系统任务实时调度机制,设计了多种调度策略结合的实时任务调度框架,提出了基于处理器利用率的软实时任务可调度性判定方法.仿真实验表明,系统运行过程中处理器负载受进给速度、加工代码中微小线段密集程度影响较大,而多核并行数控系统相比单核系统具有更高的实时任务处理能力,可以在保证较高加工速度的前提下,处理微小线段更加密集的加工代码.开发基于多核处理器的并行数控系统,可以提高数控系统实时任务吞吐率,为智能数控系统的实现提供充足的实时运算能力保障.

摘要： 周期性硬实时任务主副版本容错调度通过为副版本预留处理器时间保证硬实时任务的截止期约束,并尽可能多地完成任务主版本提高任务输出精度.为此,主版本完成后需撤销相应的副版本并进一步调整受影响的其他任务的副版本,由此所带来的调度开销是不能忽略的.为分析副版本调整开销,提出了基于反向顺序查找的副版本调整算法,分析了副版本调整的时间复杂度通常高于副版本预分配时间复杂度和主版本调度时间复杂度.进一步分析了比较了多种主副版本容错调度方案的副版本调整时间,在此基础上,提出了主版本采用NAENF(No Adjusting Earliest Notification-time First)算法,副版本采用backward-EDF算法的调度组合方案,并从理论上证明了该方案所需的副版本调整时间为零.最后,结合随机生成的任务集,围绕副版本预分配成功率、主版本完成率、副版本调整平均比较次数、副版本调整时间比率指标进行了仿真测试,结果表明:1)NAENF+backward-EDF的调度组合方案具有最高的副版本预分配成功率;2)在副版本无需调整的情况下,其主版本完成率指标与其他调度组合方案无显著差异;3)该调度方案由于省略了副版本调整操作,因此显著降低了周期性硬实时任务主副版本容错调度的复杂性,提高了调度的效率.

摘要： 本申请涉及一种定时任务的调度方法和装置。所述方法包括：取数据库中各定时任务的运行周期，根据运行周期从各定时任务中确定目标定时任务；将目标定时任务的预估运行时长与预设时长指标值进行对比，并对目标定时任务是否存在依赖锁定进行判定；当目标定时任务的预估运行时长小于预设时长指标值且无依赖锁定时，确定目标定时任务的运行方式；将目标定时任务的元数据发送至与运行方式对应的调度端的任务队列中，其中，目标定时任务的元数据用于指示调度端根据元数据调用执行服务器执行目标定时任务。采用本方法能够实现将将定时任务的调度以及执行进行解耦，避免业务系统性能瓶颈的产生。

摘要： 本发明提供了一种定时任务执行方法及定时任务服务器，该定时任务执行方法包括：定时任务服务器查询预先创建的定时任务记录表，所述定时任务记录表用于记录上一次执行定时任务时的执行参数；所述定时任务服务器根据查询到的所述上一次执行定时任务时的执行参数和本次定时任务的执行参数，确定定时任务的执行次数；所述定时任务服务器根据所述定时任务的执行次数执行定时任务，并更新所述上一次执行定时任务时的执行参数。使用本发明提供的技术方案，当定时任务执行失败并重新启动定时任务后，仍然可以自动从上次定时任务执行失败的地方开始执行定时任务，避免了数据丢失，无需人工参与，提升了定时任务的执行效率和数据安全性。

摘要： 本发明涉及一种基于Quartz定时任务的领域任务实时调度方法，包括以下步骤：S1、通过初始化配置表，以配置定时任务，得到定时任务配置表；S2、构建多线程定时任务核心引擎；S3、通过遍历定时任务配置表，以创建定时任务；S4、远程调用定时任务对应的服务，并记录定时任务相应的执行数据，之后返回步骤S3，直至遍历完定时任务配置表中所有配置信息。与现有技术相比，本发明基于Quartz框架，通过定时任务配置表，采用Redis分布式锁规避多个定时任务争抢资源的问题；并运用RestTemplate结合定时任务配置表的方式，能够有效可靠地实现定时任务的灵活配置和领域任务的实时调度。

摘要： 本发明涉及一种单片机实时任务与耗时任务并行执行的实现方法和系统，包括步骤：将所有实时任务打包成一个实时任务调用函数，在该实时任务调用函数的实现里把所有实时任务依次调用一次；将耗时任务划分为若干个执行步骤，对应于每个执行步骤至少植入一次该实时任务调用函数的调用。本发明具有以下技术效果：既不影响程序流程的可读性，又方便地实现了在单线程模式下实现并行运算的技巧，且完整地保留了调用栈，适合调试时定位故障源。

摘要： 本发明属于城市轨道交通CBTC技术领域，具体公开了一种车载ATP实时任务调度方法及其任务调度系统。本发明方法包括生成全局变量、调用任务列表中优先级别最高的第一任务进入内核运行、比较正在内核运行的第一任务和所述新进入的第二任务的优先级别高低、继续按照优先级别高低依次调用任务列表中的各个任务进入内核运行或者中断第一任务转而运行第二任务。本发明系统包括全局变量生成模块、内核运行模块、优先级比较模块、以及内核任务运行状态判断模块。本发明主要是减少任务间的通信等待时间、提高切换效率、以及提高实时防护安全性能，以满足CBTC系统车载ATP子系统多变量、多任务、强实时的控制任务需要。

摘要： 本发明涉及一种单片机实时任务与耗时任务并行执行的实现方法和系统，包括步骤：将所有实时任务打包成一个实时任务调用函数，在该实时任务调用函数的实现里把所有实时任务依次调用一次；将耗时任务划分为若干个执行步骤，对应于每个执行步骤至少植入一次该实时任务调用函数的调用。本发明具有以下技术效果：既不影响程序流程的可读性，又方便地实现了在单线程模式下实现并行运算的技巧，且完整地保留了调用栈，适合调试时定位故障源。

摘要： 本发明公开了一种基于实时任务队列的高并发多任务调度管理方法，任务请求的子任务被放入队列缓冲模块的第一任务队列中；父任务被放入第二任务队列中；对进入第二任务队列中的父任务进行判断，若该父任务存在对应关联的子任务，则该父任务被设定为暂停状态，并等待其对应关联的子任务的处理结果；当该子任务所对应的父任务下的全部子任务已经全部处理完毕时，则将处于第二任务队列中的该子任务所对应的父任务设置为激活状态，并将该父任务送入第四任务队列。若该父任务不存在任何与其对应关联的子任务，则该父任务直接进入第四任务队列；对进入第四任务队列的父任务的处理结果进行判断，若判断结果为处理成功，则将该父任务标记为处理成功状态。

摘要： 本发明公开了基于工作平台实时任务量的任务分配方法及系统，涉及平台任务分配技术领域。本发明包括工作平台接收工作任务后按照任务类型将当前任务排队到CPU逻辑运算工作池Pool‑Cpu、存储转发工作池Pool‑MaP或高优先级工作池Pool‑Prior的队尾；并根据不同工作池内的工作任务的优先级对当前工作任务的处理。本发明通过任务分配处理模块别将当前工作任务传递分配至CPU逻辑运算工作池Pool‑Cpu或存储转发工作池Pool‑MaP内；并通过任务分配处理模块记录各工作池内的工作任务的等到时间，并用于计算等待权值以及优先级，实现工作任务处理的优化，降低任务处理的不合理，避免工作任务的较长时间等待，提高工作任务处理效率。

摘要： 本发明涉及基于jenkins实时任务动态创建docker容器节点执行任务的方法，包括：A.开发一种定制化生成dockerfile的脚本，动态生成dockerfile格式文件从而生成容器镜像；B.定制化开发jenkins插件，实时获取jenkins job排队队列信息，并进行动态启动容器镜像，注册为jenkins slave节点，完成jenkins job任务；C.jenkins插件实时统计正在运行中的jenkins job的数量,并且将该数量和设定的最大并行数进行比较，如果少于最大并行数，则从保存实时jenkins job排队队列信息的数据库中获取job信息，并根据job信息，启动容器作为jenkins slave，执行jenkins job设定的任务。本发明不需要长期占用资源，在有大量并发任务的场景中，通过自动销毁容器节点，能够节约大量资源，并可以根据实际情况，动态调整最大jenkins job数量，满足业务要求，提高资源使用率。

摘要： 本发明属于城市轨道交通CBTC技术领域，具体公开了一种车载ATP实时任务调度方法及其任务调度系统。本发明方法包括生成全局变量、调用任务列表中优先级别最高的第一任务进入内核运行、比较正在内核运行的第一任务和所述新进入的第二任务的优先级别高低、继续按照优先级别高低依次调用任务列表中的各个任务进入内核运行或者中断第一任务转而运行第二任务。本发明系统包括全局变量生成模块、内核运行模块、优先级比较模块、以及内核任务运行状态判断模块。本发明主要是减少任务间的通信等待时间、提高切换效率、以及提高实时防护安全性能，以满足CBTC系统车载ATP子系统多变量、多任务、强实时的控制任务需要。