基于扩展单调速率算法的水下平台通信系统

1

作者 夏英凯 徐国华 +1 位作者 徐侃 曾志林 《海洋工程》 CSCD 北大核心 2014年第6期119-127,共9页

针对水下平台工作环境复杂、通信实时性和可靠性要求高的特点,设计了一套分布式冗余通信系统。该通信系统以西门子PLC S7-400H和工控机为主控制器,基于波分复用技术建立了冗余的光纤传输通路;同时提出了一种新型的扩展单调速率算法,对... 针对水下平台工作环境复杂、通信实时性和可靠性要求高的特点,设计了一套分布式冗余通信系统。该通信系统以西门子PLC S7-400H和工控机为主控制器,基于波分复用技术建立了冗余的光纤传输通路;同时提出了一种新型的扩展单调速率算法,对水下平台的任务进行了优先级分配,并基于此算法进行了通信系统软件设计。经过可靠性分析和半实物仿真试验验证,该通信系统的实时性、可靠性及冗余机制符合设计要求,可以成功应用于水下平台,效果良好。 展开更多

关键词 水下平台 分布式通信系统 冗余 扩展单调速率算法 半实物仿真

在线阅读 下载PDF 职称材料

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

2

作者 田聪 段振华 《软件学报》 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 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

作者 刁承 虞慧群 《计算机科学与探索》 CSCD 2011年第6期562-568,共7页

实时系统中调度算法起着重要的作用。单调速率调度算法(rate monotonic algorithm,RM)是一种被广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法。传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占... 实时系统中调度算法起着重要的作用。单调速率调度算法(rate monotonic algorithm,RM)是一种被广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法。传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占的改进方法。该方法考虑了上下文切换消耗时间对调度算法的影响,可以减少低优先级任务不必要的频繁抢占。通过实验证明了该方法的有效性。 展开更多

关键词 实时系统 调度算法 单调速率调度算法 延迟抢占单调速率调度算法

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

实时多处理机系统BEST-FIT启发式容错调度 被引量：8

12

作者 阳春华 计莉 +1 位作者 沈德耀 桂卫华 《计算机工程与科学》 CSCD 2003年第5期61-64,85,共5页

本文从有效利用资源的角度出发,提出了一种以最小化处理机数目为优化目标的Best-Fit启发式容错调度算法。该算法采用主/副版本备份技术和副版本的主动运行方式与被运行方式相结合的方法,将实时任务的主版本和副版本调度到不同处理机上运... 本文从有效利用资源的角度出发,提出了一种以最小化处理机数目为优化目标的Best-Fit启发式容错调度算法。该算法采用主/副版本备份技术和副版本的主动运行方式与被运行方式相结合的方法,将实时任务的主版本和副版本调度到不同处理机上运行;并且按照Best-Fit启发式策略为实时任务主版本寻找“最佳满足”处理机,使尽可能多的实时任务副版本以被动方式运行。算法既保证了系统的实时性和容错性,也节约了处理机。分析和仿真结果均证明了算法的有效性。 展开更多

关键词 实时多处理机系统 BEST-FIT 启发式容错调度算法 单调速率调度算法

在线阅读 下载PDF 职称材料

实时系统的多任务调度 被引量：25

13

作者 刘怀 胡继峰 《计算机工程》 CAS CSCD 北大核心 2002年第3期43-44,150,共3页

讨论了实时系统多任务的调度,对速率单调调度算法进行了改进,以便其能应用于具有非周期任务的实时系统,同时对系统的瞬时过载有一定的适应性。最后,给出了系统中任务可调度的条件。

关键词 实时系统 周期任务 非周期任务 速率单调调度算法 多任务调度 操作系统 计算机

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

上下位机监控系统中任务的随机优先级调度 被引量：1

15

作者 向筱铭 华泽玺 刘明慧 《重庆理工大学学报（自然科学）》 CAS 2011年第8期71-74,共4页

针对上下位机监控系统中上位机端使用单调速率调度算法所遇到的低优先级任务不能被及时处理而超时重发,增加系统负载的现象,设计了基于随机数动态生成优先级的改进算法。该算法以单调速率调度算法所产生的优先级为基础,加入随机变化的... 针对上下位机监控系统中上位机端使用单调速率调度算法所遇到的低优先级任务不能被及时处理而超时重发,增加系统负载的现象,设计了基于随机数动态生成优先级的改进算法。该算法以单调速率调度算法所产生的优先级为基础,加入随机变化的部分。实验结果表明,该算法在一定程度上减少了低优先级任务超时的数量。 展开更多

关键词 上下位机监控系统 单调速率调度算法 随机数 优先级

在线阅读 下载PDF 职称材料