改进型EDF算法在计算机联锁全电子执行单元中的应用研究

• 作者: 张婧璇 段武
• 来源期刊: 铁道标准设计
• 学科: 交通运输
• 关键词: 计算机联锁控制系统 执行单元 CAN总线 EDF算法 量化误差
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 通信/信号
• 页码范围: 165-169
• 页数: 5页
• 分类号: U284.3
• 字数: 3112字
• 语种: 中文
• DOI: 10.13238/j.issn.1004-2954.2017.07.036

摘要

针对计算机联锁全电子执行单元的安全性、可靠性、大数据量传输的要求,结合CAN总线的特点,提出一种基于指数分区的EDF动态调度算法,以此来提高CAN总线的实时性以及全电子执行单元发送消息的成功率.对改进后的EDF算法的编码进行详细的描述,通过使用量化误差的概念,推导任务的可调度性公式,以此来衡量算法的优化程度.使用Matlab中的truetime工具箱和全电子执行单元的通信数据,对该算法进行仿真实验,并与平均分区的EDF算法进行比较.仿真结果表明:本文算法能够平衡高低优先级的关系;发送消息的成功率更高.改进后的调度算法能够实现消息的动态调度,良好地解决了计算机联锁全电子执行单元中CAN总线网络资源不足时任务不可调度的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段武	中国铁道科学研究院通信信号研究所	8	25	3.0	5.0
2	张婧璇	中国铁道科学研究院研究生部	1	2	1.0	1.0