基于RMS调度周期、非周期混合任务集的一种新方法 被引量：5

1

作者 谢拴勤 牛云 林文 《计算机应用研究》 CSCD 北大核心 2006年第8期76-79,共4页

提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范... 提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范围,简化了非周期任务的处理过程,减小了系统开销。利用该方法在先进飞机电气综合控制与管理系统中进行了整个任务集的可调度性测试、验证,并给出了任务集的实际调度的验证实例。 展开更多

关键词 速率单调算法 周期任务 非周期任务 分布假设检验 可调度性测试与验证

在线阅读 下载PDF 职称材料

改进的TT-RMS调度表生成算法 被引量：5

2

作者 张超 南建国 +1 位作者 褚文奎 代西超 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2016年第6期82-87,共6页

基于时间触发以太网的网络模型与消息模型,改进了时间触发单调速率调度(TT-RMS)通信表生成算法,用于生成时间触发以太网的调度表。改进后的TT-RMS算法,首先根据消息的周期属性,计算出消息调度的集群周期长度,其次根据消息的周期及经过... 基于时间触发以太网的网络模型与消息模型,改进了时间触发单调速率调度(TT-RMS)通信表生成算法,用于生成时间触发以太网的调度表。改进后的TT-RMS算法,首先根据消息的周期属性,计算出消息调度的集群周期长度,其次根据消息的周期及经过的路径长度,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度。实验结果显示,改进后的TT-RMS算法,可以在多跳网络环境下,基于不同长度和周期的消息,生成时间触发消息调度表,同时生成的调度表能够满足消息的时延需求。 展开更多

关键词 rms调度机制 时间触发以太网 通信表生成 实时通信 多跳网络

在线阅读 下载PDF 职称材料

基于改进RMS算法的多核嵌入式系统总线周期调度表优化设计 被引量：3

3

作者 于海心 王晶 李晓锋 《火炮发射与控制学报》 北大核心 2021年第3期71-75,共5页

远程指挥控制决策系统是军事作战体系的“神经中枢”,有效、高速、可靠地获取战场信息一直是制约战场态势感知的一个瓶颈。针对这个问题,讨论一种同构的多核嵌入式系统,该系统能够通过控制多条总线增加信息获取源,并通过信息源的备份增... 远程指挥控制决策系统是军事作战体系的“神经中枢”,有效、高速、可靠地获取战场信息一直是制约战场态势感知的一个瓶颈。针对这个问题,讨论一种同构的多核嵌入式系统,该系统能够通过控制多条总线增加信息获取源,并通过信息源的备份增加信息的可靠性和稳定性。针对该系统的总线周期表优化问题,给出了系统任务模型,对RMS算法改进策略,并进行改进RMS算法可调度性分析。实验结果表明该算法解决了RMS算法适用于多核嵌入式系统的瓶颈问题,能够在多个处理器中同步进行总线资源调度,并且可以满足总线动态负载平衡,提高总线传输效率和系统的可靠性。 展开更多

关键词 多核嵌入式系统 改进rms算法 1553B总线 总线周期调度表

在线阅读 下载PDF 职称材料

基于改进秃鹰搜索算法的风光火储综合能源系统优化调度策略研究 被引量：2

4

作者 谭甲群 吕如轩 +4 位作者 鞠洪晋 洪春雪 肖海平 雷兢 韩振兴 《综合智慧能源》 2025年第8期68-76,共9页

为准确高效地实现风光火储综合能源系统中新能源最经济消纳以及火电机组最优出力,同时探讨新能源消纳政策对燃煤电厂及系统整体的影响,基于模糊机会约束规划和改进秃鹰搜索(IBES)算法,构建了一种涉及火电机组厂级优化分配的风光火储体... 为准确高效地实现风光火储综合能源系统中新能源最经济消纳以及火电机组最优出力,同时探讨新能源消纳政策对燃煤电厂及系统整体的影响,基于模糊机会约束规划和改进秃鹰搜索(IBES)算法,构建了一种涉及火电机组厂级优化分配的风光火储体系分层优化调度模型。以某能源基地为例,模拟在不同风光消纳率约束下的调度情况,对比统一机组投运策略下的性能差异。结果显示:当风光弃能率放宽至10%时,火电机组净负荷平方差较5%约束时降低了24.04%,火电日总收益增加了2.48%,系统总收益增量为34.34万元,是风光弃能率为5%条件下的1.82倍,显著高于风光全额消纳模型;同时,火电机组深度调峰次数减少,调峰压力显著降低,运行安全性和经济性得到提升。所建模型能有效实现各发电主体出力的多目标优化分配,在新能源利用率不低于90%的政策指导下,适当放宽风光弃能率可显著提升能源基地的经济效益和系统运行灵活性,可为相关政策实施提供技术支撑和实证依据。 展开更多

关键词 风光火储综合能源系统 新能源消纳 模糊机会约束 改进秃鹰搜索算法 分层优化调度 风光弃能率

在线阅读 下载PDF 职称材料

基于CAN总线实时应用的可靠调度性研究 被引量：6

5

作者 邓竹莎 雷航 +1 位作者 罗淳 康涌泉 《计算机应用》 CSCD 北大核心 2006年第6期1301-1303,共3页

CAN总线是一种高级的串行通信协议,适用于各种分布式控制系统。在实时应用中,标准的CAN协议使用静态优先级算法,对传输信道的利用率比较低。对基于CAN总线通信的动态优先级调度算法进行研究后,提出了一种基于指数分配方式的MTS算法,在... CAN总线是一种高级的串行通信协议,适用于各种分布式控制系统。在实时应用中,标准的CAN协议使用静态优先级算法,对传输信道的利用率比较低。对基于CAN总线通信的动态优先级调度算法进行研究后,提出了一种基于指数分配方式的MTS算法,在保证强实时性消息的同时兼顾了低优先级消息的公平性。 展开更多

关键词 标识符 单调时间限算法 单调速率算法 混合通行算法 最早时间限优先算法

在线阅读 下载PDF 职称材料

实时调度算法研究 被引量：36

6

作者 王志平 熊光泽 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第2期205-208,共4页

对实时调度进行了讨论：研究了单处理器下的经典调度算法：单调速率调度、最早死线调度和最短空闲时间优先调度；分析了多处理器系统中的典型调度算法：对分布式系统中的两种调度算法：广义单调速率调度和分布式风车调度做了简要论述；... 对实时调度进行了讨论：研究了单处理器下的经典调度算法：单调速率调度、最早死线调度和最短空闲时间优先调度；分析了多处理器系统中的典型调度算法：对分布式系统中的两种调度算法：广义单调速率调度和分布式风车调度做了简要论述；指出实时调度研究策略方向。 展开更多

关键词 实时调度算法 单调速率调试 分布式系统

在线阅读 下载PDF 职称材料

网络化运动控制系统的经典调度算法应用研究 被引量：3

7

作者 赵维佺 李迪 +1 位作者 万加富 黄培灿 《计算机工程与应用》 CSCD 北大核心 2010年第29期63-68,79,共7页

网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上... 网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。 展开更多

关键词 网络化运动控制 调度 单调速率静态调度算法(RM) 最早时限优先动态调度算法(EDF)

在线阅读 下载PDF 职称材料

提高软非周期任务响应性能的调度算法 被引量：10

8

作者 何军 孙玉方 《软件学报》 EI CSCD 北大核心 1998年第10期721-727,共7页

实时环境中常常既包含硬周期任务，又包含软非周期任务，引入一种改进软非周期实时任务响应时间的算法．已有的解决混合任务调度问题的方法都是基于速率单调（ＲａｔｅＭｏｎｏｔｏｎｉｃ）策略的，其中从周期任务“挪用时间”的算法被... 实时环境中常常既包含硬周期任务，又包含软非周期任务，引入一种改进软非周期实时任务响应时间的算法．已有的解决混合任务调度问题的方法都是基于速率单调（ＲａｔｅＭｏｎｏｔｏｎｉｃ）策略的，其中从周期任务“挪用时间”的算法被证明优于其他所有算法．但是，速率单调算法限制了处理器的使用率，从而使周期任务的可“挪用”时间受到限制．最后期限驱动（ＤｅａｄｌｉｎｅＤｒｉｖｅｎ）策略ＤＤ可使潜在的处理器利用率达到１００％．新算法正是在周期任务的调度中适当加入了ＤＤ策略，从而使非周期任务的响应时间得以缩短．仿真实验的结果表明，这种算法的性能优于已有的所有算法，而由它所带来的额外开销却不算很高． 展开更多

关键词 实时调度 周期任务调度 算法 操作系统

在线阅读 下载PDF 职称材料

混合实时事务的延期单调速率调度算法及其可调度性分析 被引量：2

9

作者 刘云生 何冰 冉龙波 《计算机学报》 EI CSCD 北大核心 2004年第3期289-294,共6页

对于含有实时和非实时两部分的混合实时应用 ,传统的单调速率调度算法 (RM)已不再适用 .为此 ,该文引入“混合实时事务”的概念 ,并针对这类事务提出一种延期单调速率调度算法 (DRM) ;着重分析了DRM算法对混合实时事务的可调度性 ;进行... 对于含有实时和非实时两部分的混合实时应用 ,传统的单调速率调度算法 (RM)已不再适用 .为此 ,该文引入“混合实时事务”的概念 ,并针对这类事务提出一种延期单调速率调度算法 (DRM) ;着重分析了DRM算法对混合实时事务的可调度性 ;进行了实验测试与性能分析比较 .结果表明 ,事务集中混合实时事务占的比例越高 ,混合事务中非实时子事务占的比例越大 ,该算法的CPU使用率阈值就越高 ,且在各种情况下 ,DRM算法与RM算法相比性能都更优 ,最低情况也与之一样 . 展开更多

关键词 实时数据库 事务处理 延期单调速率调度算法 可调度性分析 混合实时事务

在线阅读 下载PDF 职称材料

多功能车辆总线周期扫描表优化设计 被引量：3

10

作者 曾秋芬 陈特放 《计算机工程与应用》 CSCD 北大核心 2015年第7期30-34,55,共6页

针对参与通信的各周期信息特点设计优化的多功能车辆总线周期扫描表对提高列车通信网络的实时性能具有重要作用;标准推荐的周期轮询算法存在周期信息分布不均匀,带宽利用率相差较大的问题,在对周期扫描表的优化设计方法进行深入研究后,... 针对参与通信的各周期信息特点设计优化的多功能车辆总线周期扫描表对提高列车通信网络的实时性能具有重要作用;标准推荐的周期轮询算法存在周期信息分布不均匀,带宽利用率相差较大的问题,在对周期扫描表的优化设计方法进行深入研究后,提出基于模拟退火算法的优化方案。建立了周期信息通信模型,详细阐述了通信抖动的概念并对其进行了定义。给出了优化目标函数并采用模拟退火算法进行求解,对算法的几个关键步骤进行了设计,并采用改进策略提高了模拟退火算法效率。通过实例仿真证明该算法实现了周期信息在整个宏周期范围内的均匀分布,优化了周期扫描表的构造。 展开更多

关键词 多功能车辆总线 周期扫描表 通信抖动 单调速率算法 模拟退火算法 MULTIFUNCTION VEHICLE Bus(MVB)

在线阅读 下载PDF 职称材料

基于单调速率调度算法的μC/OS-II多任务周期的设计 被引量：2

11

作者 石为人 欧国建 《计算机应用》 CSCD 北大核心 2007年第3期706-708,共3页

嵌入式实时操作系统μC/OS-II对于多任务调度采用让就绪表中优先级最高的任务总是处于运行状态,这种策略在周期性多任务的调度中存在着缺陷,可能使得任务的周期设计不当导致任务不能被调度。通过引入单调速率调度算法,在对多个任务设计... 嵌入式实时操作系统μC/OS-II对于多任务调度采用让就绪表中优先级最高的任务总是处于运行状态,这种策略在周期性多任务的调度中存在着缺陷,可能使得任务的周期设计不当导致任务不能被调度。通过引入单调速率调度算法,在对多个任务设计任务周期时予以分析,确定每个任务都能被调度。 展开更多

关键词 单调速率调度算法 μC/OS-Ⅱ 多任务周期 可调度性判定

在线阅读 下载PDF 职称材料

基于双曲线边界的多处理器实时任务可调度性判定 被引量：1

12

作者 王洪亚 尹伟 +2 位作者 宋晖 徐立群 王梅 《软件学报》 EI CSCD 北大核心 2012年第8期2223-2234,共12页

Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度... Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度性判定边界.新边界在相当数量的利用率分布下明显优于已有边界.新边界与已有边界具有相容性,所以虽然新边界无法在所有情况下超越已有边界,但在实际应用中可联合两种边界进行判定,在不增加计算复杂度的同时全面提高可调度任务集的数量. 展开更多

关键词 双曲线边界 单调速率算法 首次适应分派策略 可调度性判定

在线阅读 下载PDF 职称材料

基于单调速率的可调度性判定改进算法 被引量：2

13

作者 徐建华 李允 《计算机工程》 CAS CSCD 北大核心 2011年第22期45-47,共3页

在单调速率调度策略的基础上,提出一种改进的任务集可调度性判定算法。该算法通过设定时钟变量模拟调度过程中的系统时钟,在时钟变量值增长过程中,根据任务优先级从高到低的顺序,分析各个任务的截止时间限的满足情况,判定任务的可调度性... 在单调速率调度策略的基础上,提出一种改进的任务集可调度性判定算法。该算法通过设定时钟变量模拟调度过程中的系统时钟,在时钟变量值增长过程中,根据任务优先级从高到低的顺序,分析各个任务的截止时间限的满足情况,判定任务的可调度性,从而确定任务集的可调度性。通过实例分析及与现有判定方法的比较,验证了该算法的正确性和高效性。 展开更多

关键词 实时调度 单调速率 任务集 可调度性判定 时钟变量

在线阅读 下载PDF 职称材料

基于命题投影时序逻辑的单调速率调度算法模型检测 被引量：3

14

作者 田聪 段振华 《软件学报》 EI CSCD 北大核心 2011年第2期211-221,共11页

提出了基于命题投影时序逻辑(propositional projection temporal logic,简称PPTL)的单调速率调度(rate monotonic scheduling,简称RMS)模型检测方法.该方法使用SPIN模型检测器的系统建模语言PROMELA为任务调度系统建模,使用PPTL描述系... 提出了基于命题投影时序逻辑(propositional projection temporal logic,简称PPTL)的单调速率调度(rate monotonic scheduling,简称RMS)模型检测方法.该方法使用SPIN模型检测器的系统建模语言PROMELA为任务调度系统建模,使用PPTL描述系统期望的性质,通过SPIN验证系统模型是否满足性质,从而得知一个任务组在RMS下是否可调度.同时,RMS算法控制下的任务调度系统的其他性质也可以得到验证. 展开更多

关键词 时序逻辑 模型检测 单调速率调度算法 验证 实时系统

在线阅读 下载PDF 职称材料

单调速率调度算法的改进 被引量：3

15

作者 李学桥 梁爽 陈园 《郑州轻工业学院学报（自然科学版）》 CAS 2010年第6期29-32,共4页

针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个... 针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务. 展开更多

关键词 单调速率调度算法 静态调度 综合优先级 分组方式 实时任务调度

在线阅读 下载PDF 职称材料

先进飞机软件实时性能优化与测试算法 被引量：1

16

作者 梁亚琳 牛云 《计算机测量与控制》 CSCD 2007年第11期1624-1626,共3页

阐述了先进飞机电气系统处理机的功能;为了满足先进飞机电气系统处理机的强实时性能,着重探讨了在实时操作系统Vx-Works下将电气系统处理机执行软件功能优化为若干任务,并针对普通RMS算法只能对系统中周期任务进行有效调度而不能对系统... 阐述了先进飞机电气系统处理机的功能;为了满足先进飞机电气系统处理机的强实时性能,着重探讨了在实时操作系统Vx-Works下将电气系统处理机执行软件功能优化为若干任务,并针对普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,利用分布假设检验改进RMS算法对非周期任务的调度能力,最后定量讨论了系统整个任务集的实时性和可调度性;由实际测试结果可知,该优化算法任务划分合理,可以保证强实时周期、非周期任务满足其时限要求。 展开更多

关键词 电气系统处理机 任务划分 速率单调算法(rms) 分布假设检验 可调度性测试

在线阅读 下载PDF 职称材料

网络控制系统时延单调速率算法可调度性及多目标优化 被引量：1

17

作者 孙海燕 侯朝桢 《弹箭与制导学报》 CSCD 北大核心 2005年第3期111-114,共4页

讨论了具有多个闭环控制回路的网络控制系统中网络信号传输周期的任务调度问题。对具有时间延迟的单调速率调度算法在网络控制系统中的可调度性进行了理论分析,给出了保持系统稳定运行的可调度性条件。在此基础上,对调度算法的计算结果... 讨论了具有多个闭环控制回路的网络控制系统中网络信号传输周期的任务调度问题。对具有时间延迟的单调速率调度算法在网络控制系统中的可调度性进行了理论分析,给出了保持系统稳定运行的可调度性条件。在此基础上,对调度算法的计算结果进行多目标优化,得到保证网络信号传输误差率最小及延迟时间最少的传输周期。网络控制系统实例证明了调度算法的实用性及优化结果的正确性。 展开更多

关键词 网络控制系统 DRM算法 可调度性 多目标优化

在线阅读 下载PDF 职称材料

分布式实时系统任务调度算法的设计和实现 被引量：2

18

作者 余科军 蒋毅 《中国测试技术》 2008年第6期69-72,共4页

针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在... 针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。 展开更多

关键词 分布式实时系统 任务分配 任务调度 加权轮转调度算法 速率单调调度算法

在线阅读 下载PDF 职称材料

混合关键度驱动的实时调度研究

19

作者 张奕 程小辉 +1 位作者 蔡皖东 詹涛 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第4期617-621,共5页

针对当前运行于不可预测开放环境下的嵌入式多使命复杂关键型系统,需要减少运行成本和处理不可预测工作负载情况的问题,文章提出一种混合关键度驱动的非对称式过载保护最小空闲调度策略。系统过载时,为共享同一处理器的不同关键度任务... 针对当前运行于不可预测开放环境下的嵌入式多使命复杂关键型系统,需要减少运行成本和处理不可预测工作负载情况的问题,文章提出一种混合关键度驱动的非对称式过载保护最小空闲调度策略。系统过载时,为共享同一处理器的不同关键度任务提供非对称式保护,禁止低关键度任务干扰高关键度任务,完全避免了传统的"关键度反转"问题。在恢复暂时阻塞的不同关键度任务时,在速率单调调度的基础上,引入关键度主导的截止期驱动动态调度策略,可使潜在处理器利用率达到100%。实验结果表明,这种新算法的综合性能优于当前已有的混合关键度任务调度算法。 展开更多

关键词 算法 关键度 计算机体系结构 分布式计算系统 反转问题 数学模型 实时系统 调度 混合关键度 速率单调调度 截止期驱动调度

在线阅读 下载PDF 职称材料

单调速率任务分配算法利用率的界限分析

20

作者 王涛 刘大昕 《计算机应用》 CSCD 北大核心 2006年第9期2217-2221,共5页

通过对单调速率任务分配算法调度策略和可调度条件的分析,在多处理器周期任务抢占调度模型基础上,细致刻画了任务分配算法如何分配任务的行为。依据Liu和Layland定理,给出多处理器下任务分配算法的最小RM利用率界的定理。仿真结果表明,... 通过对单调速率任务分配算法调度策略和可调度条件的分析,在多处理器周期任务抢占调度模型基础上,细致刻画了任务分配算法如何分配任务的行为。依据Liu和Layland定理,给出多处理器下任务分配算法的最小RM利用率界的定理。仿真结果表明,分配算法的利用率界是不同特征任务集选择不同分配算法进行任务划分的关键,通过对任务集总利用率与算法利用率界的比较,判断使用该算法对任务集是否可以产生可行分配。 展开更多

关键词 速率单调 任务分配 可调度性 利用率界

在线阅读 下载PDF 职称材料