CAN总线固定优先级调度算法的应用 被引量：15

1

作者 田静 黄亚楼 +1 位作者 王立文 李国洪 《计算机工程》 EI CAS CSCD 北大核心 2006年第23期94-96,共3页

分析了CAN总线的最差消息传输模型,提出了一种固定优先级调度算法;针对系统控制实时性的要求及特点,对6自由度平台系统的消息进行调度。实际使用证明,该方法改善了6自由度平台的整体控制性能,提高了网络利用率,消息的截止期得到满足。

关键词 CAN总线 固定优先级调度算法 6自由度平台

在线阅读 下载PDF 职称材料

μC/OS-Ⅱ任务优先级调度算法分析与改进 被引量：8

2

作者 黄国兵 李瑞玲 +1 位作者 李华丽 王琼 《计算机工程》 CAS CSCD 北大核心 2015年第8期52-54,60,共4页

μC/OS-Ⅱ任务优先级调度算法通过OSUn Map Tbl逆映射表直接查表获得当前就绪任务的最高优先级,因此根据μC/OS-Ⅱ中就绪组和就绪表的定义,对μC/OS-Ⅱ中OSUn Map Tbl逆映射表的生成机理进行分析和逆向推导,得到OSUn Map Tbl生成算法,采... μC/OS-Ⅱ任务优先级调度算法通过OSUn Map Tbl逆映射表直接查表获得当前就绪任务的最高优先级,因此根据μC/OS-Ⅱ中就绪组和就绪表的定义,对μC/OS-Ⅱ中OSUn Map Tbl逆映射表的生成机理进行分析和逆向推导,得到OSUn Map Tbl生成算法,采用MCS-51内部的位寻址区、位操作指令和多分支散转结构对就绪组和就绪表进行访问,改进μC/OS-Ⅱ任务优先级调度算法的执行效率。在电子式油压控制器中的汇编代码运行测试结果验证了改进算法的正确性,并表明其执行效率得到大幅提高。 展开更多

关键词 嵌入式实时操作系统 任务优先级调度算法 逆映射表 位操作 就绪表

在线阅读 下载PDF 职称材料

周期多帧任务的固定优先级调度算法的调度分析 被引量：4

3

作者 黄文广 于士齐 《计算机研究与发展》 EI CSCD 北大核心 2001年第2期240-245,共6页

实时操作系统的核心问题——实时任务的调度是实时系统研究的重点之一 .主要讨论了周期多帧任务的固定优先级调度算法的调度情况 ,证明了对于周期多帧任务 DM算法不是最优的 ,同时也证明了对于累积单调周期多帧任务

关键词 周期多帧任务 固定优先级调度算法 实时操作系统 调度分析

在线阅读 下载PDF 职称材料

基于CAN总线的优先级调度算法改进与仿真 被引量：1

4

作者 曹剑馨 《微型电脑应用》 2021年第12期52-54,共3页

CAN总线系统的媒体访问方式是载波监听多路访问/冲突检测形式,总线仲裁方式采用非破坏性仲裁技术,总线的优先权采用逐位仲裁规则,节点数据帧的编码成为判断数据优先级的依据,属于固定优先级调度算法。当总线的利用率和负载过大时,各个... CAN总线系统的媒体访问方式是载波监听多路访问/冲突检测形式,总线仲裁方式采用非破坏性仲裁技术,总线的优先权采用逐位仲裁规则,节点数据帧的编码成为判断数据优先级的依据,属于固定优先级调度算法。当总线的利用率和负载过大时,各个节点的实时性需要不能得到完全满足,因而提出使用最早截止期优先调度算法EDF对CAN总线通信系统的实时性能进行改进,并使用MATLAB/Simulink中的Stateflow工具箱建立基于EDF动态优先级调度算法的CAN总线仿真模型。通过仿真,将动态优先级调度算法引进前后不同负载率下各节点数据发送成功率进行对比分析,结果证明将动态优先级调度算法EDF应用到CAN总线通信系统中,数据发送成功率得到了提高,总线的通信能力得到了改善,尤其使网络通信的实时性得到了提高。 展开更多

关键词 CAN总线 动态优先级调度算法 STATEFLOW 建模 仿真

在线阅读 下载PDF 职称材料

一种支持多优先级的高速Crossbar调度算法 被引量：3

5

作者 彭来献 田畅 +1 位作者 路欣 郑少仁 《电子学报》 EI CAS CSCD 北大核心 2004年第8期1305-1309,共5页

现有支持多优先级的高速Crossbar调度算法需要交互的控制信息较多 ,控制信息的传输时间已成为调度算法性能提高的主要瓶颈 .为提高Crossbar调度的性能 ,本文提出一种新的支持多优先级的高速Crossbar调度算法p iDRR ,该算法具有硬件实现... 现有支持多优先级的高速Crossbar调度算法需要交互的控制信息较多 ,控制信息的传输时间已成为调度算法性能提高的主要瓶颈 .为提高Crossbar调度的性能 ,本文提出一种新的支持多优先级的高速Crossbar调度算法p iDRR ,该算法具有硬件实现简单、控制信息量少、高速和可扩展性强等优点 .仿真结果表明 ,p iDRR具有良好的吞吐量、时延性能 ,适用于高速、多端口、大容量的路由器 . 展开更多

关键词 高速路由器 输入排队 多优先级调度算法 p-iDRR CROSSBAR

在线阅读 下载PDF 职称材料

面向实时操作系统μC/OS-II的两级优先调度算法

6

作者 李启明 杨霞 +1 位作者 房文宇 孙海泳 《计算机与现代化》 2024年第6期33-37,共5页

C/OS-II采用抢占式优先级调度算法,根据任务的重要程度分配不同的优先级,以确保系统的实时性。但μC/OSII不允许多个任务具有相同优先级,不仅限制了并发任务的数量和灵活性,而且在某些情况下会增加系统的复杂度,甚至可能给系统的运行造... C/OS-II采用抢占式优先级调度算法,根据任务的重要程度分配不同的优先级,以确保系统的实时性。但μC/OSII不允许多个任务具有相同优先级,不仅限制了并发任务的数量和灵活性,而且在某些情况下会增加系统的复杂度,甚至可能给系统的运行造成安全隐患。本文通过改进μC/OS-II的优先级位图结构与调度算法,为μC/OS-II扩展了2级优先调度机制。改进后的系统允许用户为多个任务赋予相同的优先级,同一优先级下的任务按照二级优先级进行调度,且可以根据实际需要灵活选择二级调度策略。实验表明,该算法可有效提高μC/OS-II的并发能力和资源利用率,同时保持较低的系统开销和响应时间。 展开更多

关键词 实时操作系统 ΜC/OS-II 优先级调度算法 实时性

在线阅读 下载PDF 职称材料

基于多片FPGA的双优先级动态调度算法

7

作者 杜双枝 王勇 陶晓玲 《计算机应用》 CSCD 北大核心 2013年第3期862-865,共4页

针对单片现场可编程门阵列(FPGA)在处理高速网络中海量数据时存在效率低下的问题,结合多处理器的双优先级调度算法,在所构建的多片FPGA并行处理的高速数据采集和处理模型上,提出一种基于多片FPGA的双优先级动态调度算法,并对处于低优先... 针对单片现场可编程门阵列(FPGA)在处理高速网络中海量数据时存在效率低下的问题,结合多处理器的双优先级调度算法,在所构建的多片FPGA并行处理的高速数据采集和处理模型上,提出一种基于多片FPGA的双优先级动态调度算法,并对处于低优先级段的强实时周期任务提出一种最早截止期临界松弛调度(EDCL)算法。根据任务的松弛度确定任务的优先级,若提升时间到达时仍未完成,则将其提升到高优先级段;对软实时周期任务,设置在中优先级段,通过延长当前任务截止期至动态模糊阈值进行调度。实验结果表明,该算法能很好地调度强实时周期任务,保证重要任务的优先执行,并能降低由于抢占造成的软实时周期任务错失率。 展开更多

关键词 并行处理 任务调度 多片现场可编程门阵列 双优先级调度算法 松弛度

在线阅读 下载PDF 职称材料

支持多优先级分组交换调度算法研究及其调度器设计 被引量：2

8

作者 刘化君 刘斌 《计算机工程与应用》 CSCD 北大核心 2002年第14期92-94,97,共4页

输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度... 输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较。然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案。经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性。 展开更多

关键词 多优先级分组交换调度算法 调度器 设计 仲裁器 计算机网络

在线阅读 下载PDF 职称材料

基于动态优先级算法的智能RGV动态调度策略 被引量：1

9

作者 李美欣 曾佳玉 +1 位作者 颛孙盈 范兴奎 《通讯世界》 2019年第4期253-254,共2页

智能RGV动态调度策略的核心是系统工作效率的最大化。针对动态调度中的故障发生问题,建立蒙特卡洛概率模型。通过代入实例数据,得到发生故障的CNC编号、故障起始时间和结束时间。结果显示模型具有良好的实用性和有效性,是解决新型动态... 智能RGV动态调度策略的核心是系统工作效率的最大化。针对动态调度中的故障发生问题,建立蒙特卡洛概率模型。通过代入实例数据,得到发生故障的CNC编号、故障起始时间和结束时间。结果显示模型具有良好的实用性和有效性,是解决新型动态调度问题的较佳方案。 展开更多

关键词 动态优先级调度算法 蒙特卡洛模型 智能RGV

在线阅读 下载PDF 职称材料

一种固定优先级实时调度算法的可行性测定 被引量：3

10

作者 张惠娟 翟鸿鸣 《微机发展》 2003年第9期65-67,共3页

实时调度算法是实时系统的关键技术,验证实时调度算法的可行性是保证实时系统性能的必要手段。不同实时调度算法可行性测定方法不同。在简单实时模型上,针对固定优先级实时调度算法给出通过任务最坏响应时间来测定调度算法可行性的方法... 实时调度算法是实时系统的关键技术,验证实时调度算法的可行性是保证实时系统性能的必要手段。不同实时调度算法可行性测定方法不同。在简单实时模型上,针对固定优先级实时调度算法给出通过任务最坏响应时间来测定调度算法可行性的方法,分析了影响任务最坏响应时间的各种因素,修正了响应时间方程,将该方法运用在复杂实时模型中。 展开更多

关键词 固定优先级实时调度算法 可行性 测定 实时模型 实时系统

在线阅读 下载PDF 职称材料

基于动态优先级算法的RGV调度策略 被引量：1

11

作者 颛孙盈 《计算机科学与应用》 2019年第6期1126-1133,共8页

针对自动化仓库中直线型轨道RGV调度问题,以任务完成最多为目标,结合分治算法,提出基于CNC动态优先级的调度算法。该算法综合了就近原则、最短等待时间原则、最短上料时间原则,就RGV的路径选择与故障情况的解决办法给出了比较好的答案... 针对自动化仓库中直线型轨道RGV调度问题,以任务完成最多为目标,结合分治算法,提出基于CNC动态优先级的调度算法。该算法综合了就近原则、最短等待时间原则、最短上料时间原则,就RGV的路径选择与故障情况的解决办法给出了比较好的答案。并利用Matlab验证在实例情形下计算8小时内所能加工的最大物料数和最大工作效率,在实例中,通过与自适应遗传算法对比可验证本算法具有良好的有效性。 展开更多

关键词 动态优先级调度算法 分治算法 自适应遗传算法

在线阅读 下载PDF 职称材料

无线网络编码随机优先级检测调度算法 被引量：5

12

作者 刘琼霄 陈昂杨 +3 位作者 丛慧 丁良辉 杨峰 钱良 《上海交通大学学报》 EI CAS CSCD 北大核心 2017年第5期603-609,共7页

提出了一种针对中继网络编码的随机优先级检测调度(REDP)算法.中继节点根据数据流优先级和网络拥塞程度调整丢包概率,通过主动丢包避免严重网络拥塞,降低传输时延和系统能耗.建立了2条数据流中继网络编码的Markov链模型,推导了数据流的... 提出了一种针对中继网络编码的随机优先级检测调度(REDP)算法.中继节点根据数据流优先级和网络拥塞程度调整丢包概率,通过主动丢包避免严重网络拥塞,降低传输时延和系统能耗.建立了2条数据流中继网络编码的Markov链模型,推导了数据流的丢包率和时延,理论分析表明,在流媒体服务质量(QoS)规定的丢包率约束下,REDP算法能有效降低等待时延,更利于视频、语音等实时业务流的传输.数值仿真结果表明,与PNCP算法相比,REDP算法能够有效增加网络编码机会,从而降低了系统能耗. 展开更多

关键词 随机优先级检测调度算法 网络编码 优先级

在线阅读 下载PDF 职称材料

CAN总线固定优先级可调度分析与设计方法及其在纯电动汽车中的应用 被引量：5

13

作者 刘鲁源 王晓欣 吕伟杰 《制造业自动化》 北大核心 2005年第4期56-59,共4页

针对CAN总线固定优先级调度设计中存在的问题,在给出了消息模型和相关定义的基础上,首先推导了消息最糟糕响应时间,得出了系统可调度的判定定理;然后,提出了固定优先级设计方法FPSD;最后,以纯电动汽车为例进行了可调度分析和设计,验证... 针对CAN总线固定优先级调度设计中存在的问题,在给出了消息模型和相关定义的基础上,首先推导了消息最糟糕响应时间,得出了系统可调度的判定定理;然后,提出了固定优先级设计方法FPSD;最后,以纯电动汽车为例进行了可调度分析和设计,验证了可调度判定定理和所提出的设计方法的有效性。 展开更多

关键词 CAN总线 固定优先级调度算法 可调度分析 最糟糕响应时间

在线阅读 下载PDF 职称材料

基于双优先级的实时多任务动态调度 被引量：5

14

作者 刘怀 费树岷 《计算机工程》 EI CAS CSCD 北大核心 2005年第18期16-18,共3页

提出了带有非周期服务器的双优先级调度算法。该算法将优先级带宽分为高带、中带和低带3部分。强实时任务实例到达后,优先级设置在低带,经过一段时间后将其优先级提升到高带;软实时任务的优先级设置在中带。分析了强实时任务实例优先级... 提出了带有非周期服务器的双优先级调度算法。该算法将优先级带宽分为高带、中带和低带3部分。强实时任务实例到达后,优先级设置在低带,经过一段时间后将其优先级提升到高带;软实时任务的优先级设置在中带。分析了强实时任务实例优先级提升时间和任务集的可调度性。 展开更多

关键词 双优先级调度算法 非周期服务器 任务实例丢失率 可调度性

在线阅读 下载PDF 职称材料

基于优先级调度功能的工业网关系统

15

作者 初琦 樊继红 《北京工业职业技术学院学报》 2015年第4期24-28,共5页

针对工业现场总线无法短时间内实现统一标准的现状,总结目前国内现场设备调试、安装的实践经验,提出具有优先级调度功能的工业网关的设计思路。该工业网关以模块化的方式搭建,根据用户需求调用不同的协议组件,以可靠性和实时性更高的Li... 针对工业现场总线无法短时间内实现统一标准的现状,总结目前国内现场设备调试、安装的实践经验,提出具有优先级调度功能的工业网关的设计思路。该工业网关以模块化的方式搭建,根据用户需求调用不同的协议组件,以可靠性和实时性更高的Linux为底层操作系统,结合Web Service技术,提出数据中心驱动模式下的多协议互联互通,在数据更新中结合订阅-分发的主动数据更新模式,以及请求-应答的被动数据更新模式,实现不同设备、不同数据满足不同更新周期要求下的高效数据传输。 展开更多

关键词 工业网关 模块化设计 数据中心驱动 优先级调度算法

在线阅读 下载PDF 职称材料

Linux下的实时调度算法 被引量：14

16

作者 洪雪玉 张凌 袁华 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第4期104-109,共6页

Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易... Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用.文中基于RM和EDF提出了一种新的实时调度算法SBRD(Scheduler Based on Rate and Deadline),它的优先级根据重要性和紧急性两个重要因素共同确定.实验表明:与RM和EDF相比,SBRD兼具二者的优点,在保证重要任务顺利执行的前提下,优先执行紧急型任务,以满足更多任务的截止期限,更充分地利用CPU资源;与原Linux的实时调度相比,SBRD能更有效地调度实时任务. 展开更多

关键词 LINUX 实时调度算法 优先级调度算法 截止期限

在线阅读 下载PDF 职称材料

一种无线网络控制系统的时空实时任务调度算法 被引量：2

17

作者 林强 吴国伟 +1 位作者 万安民 于军帅 《计算机科学》 CSCD 北大核心 2016年第S2期278-281,300,共5页

提出了一种无线网络控制系统的时间空间混合优先级调度算法(STS)。该算法综合考虑了无线网络控制系统中机器人之间与任务区域的距离和任务有效截止期,将时间和距离两个因素通过多个步骤逐步量化,最终形成最优的优先级队列,移动机器人根... 提出了一种无线网络控制系统的时间空间混合优先级调度算法(STS)。该算法综合考虑了无线网络控制系统中机器人之间与任务区域的距离和任务有效截止期,将时间和距离两个因素通过多个步骤逐步量化,最终形成最优的优先级队列,移动机器人根据优先级队列逐个解决区域的任务需求。为了验证STS算法的性能,做了大量的仿真实验来证明时间空间混合优先级算法的优势。实验结果表明,在确保高优先级调度成功并提高系统稳定性的前提下,时间空间混合优先级算法在任务请求吞吐率、任务解决成功率和平均响应时间等方面与之前的算法相比都具有更好的调度表现。 展开更多

关键词 无线网络控制系统 任务响应调度 时间空间混合优先级调度算法

在线阅读 下载PDF 职称材料

一种基于EDF算法的多处理器实时调度算法 被引量：5

18

作者 张惠娟 周利华 《计算机工程与应用》 CSCD 北大核心 2003年第30期16-17,46,共3页

多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的... 多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。 展开更多

关键词 多处理器系统 实时调度算法 EDF调度算法 优先级驱动的调度算法

在线阅读 下载PDF 职称材料

基于工业通信协议的生产线弱电监控系统设计

19

作者 董克朋 曲成刚 黄瑞杰 《通信电源技术》 2025年第7期13-15,共3页

现代化生产线的弱电监控技术是保障工业生产稳定性和高效性的核心手段,广泛应用于多设备协同场景。文章分析生产线弱电监控系统的框架结构,研究工业网络拓扑设计、工业通信协议的优化及多队列优先级动态(Multi-Queue Priority Dynamics,... 现代化生产线的弱电监控技术是保障工业生产稳定性和高效性的核心手段,广泛应用于多设备协同场景。文章分析生产线弱电监控系统的框架结构,研究工业网络拓扑设计、工业通信协议的优化及多队列优先级动态(Multi-Queue Priority Dynamics,MQPD)调度算法的实现,提出基于多协议融合的监控系统设计方法,旨在提高弱电信号采集、传输、调度的效率与可靠性,为复杂生产线的智能化管理提供技术支持。 展开更多

关键词 工业通信协议 生产线弱电监控 多队列优先级动态(MQPD)调度算法

在线阅读 下载PDF 职称材料

嵌入式实时操作系统任务的同步与互斥机制 被引量：7

20

作者 王晓春 刘兴东 《计算机测量与控制》 CSCD 2004年第6期578-580,共3页

文章对嵌入式实时操作系统任务管理的特点做了分析,并侧重论述了嵌入式实时操作系统任务管理的特殊性,尤其是对优先反转问题做了剖析,并指出相应的处理机制和方法,尤其是对应用较广的优先级继承算法的问题做了分析,得出其最大的缺陷是... 文章对嵌入式实时操作系统任务管理的特点做了分析,并侧重论述了嵌入式实时操作系统任务管理的特殊性,尤其是对优先反转问题做了剖析,并指出相应的处理机制和方法,尤其是对应用较广的优先级继承算法的问题做了分析,得出其最大的缺陷是隐含有死锁问题。经过对比,得出优先级天花板算法更为可靠的结论。 展开更多

关键词 嵌入式实时操作系统 任务管理 优先级调度算法 中断服务程序

在线阅读 下载PDF 职称材料