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

摘要：

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

关键词：计算机联锁控制系统、执行单元、CAN总线、EDF算法、量化误差

所属期刊栏目：61

分类号：U284.3(铁路通信、信号)

在线出版日期：2017-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：165-169