铁道标准设计2017，Vol.61Issue(7)：165-169,5.DOI:10.13238/j.issn.1004-2954.2017.07.036
改进型EDF算法在计算机联锁全电子执行单元中的应用研究
Study on Improved EDF Algorithm in Computer Interlocking Electronic Execution Unit
张婧璇 1段武2
作者信息
- 1. 中国铁道科学研究院研究生部,北京 100081
- 2. 中国铁道科学研究院通信信号研究所,北京 100081
- 折叠
摘要
Abstract
In view of the requirement for the safety, reliability and mega data transmission of the computer interlocking electronic execution unit and the characteristics of CAN bus, this paper proposes a EDF dynamic scheduling algorithm based on index partition to improve the real-time performance of CAN bus and success message transmission rate of full electronic execution unit. The encoding of the improved EDF algorithm is described in detail. With the quantization cost concept, the task schedulability formula is deduced and the degree of optimization algorithms is measured. The matlab's truetime toolbox and communication data are used to simulate algorithm and compares with the average partition EDF algorithm. The simulation results show that this algorithm can balance the relationship between high and low priorities, improve the success rate of sending messages. The improved scheduling algorithm can achieve dynamic scheduling of messages and effectively improve the real-time CAN bus, and solve the problem that the task can't be dispatched when CAN bus network resource is insufficient.关键词
计算机联锁控制系统/执行单元/CAN总线/EDF算法/量化误差Key words
Computer interlocking control system/Execution unit/CAN bus/EDF scheduling/Quantization cost分类
交通工程引用本文复制引用
张婧璇,段武..改进型EDF算法在计算机联锁全电子执行单元中的应用研究[J].铁道标准设计,2017,61(7):165-169,5.
