CAN总线中改进的EDF调度算法可调度性分析

来源：计算机测量与控制杂志2020年第8期北京时间：

作者：王浩,张凤登

单位：上海理工大学

摘要：针对于CAN总线的调度问题，因现有的平均分区EDF调度算法在对于优先级反转问题上收效甚微，从而导致消息缺乏一定的可调度性，故提出一种改进的基于幂函数分区的EDF算法；同时借助量化误差的概念，对该调度算法进行可调度性分析，充分论证了在该调度算法下，消息可调度的判定条件；采用CANoe平台进行实验仿真，对比平均分区EDF调度算法和双幂函数分区EDF调度算法，经试验测试验证了双幂函数分区EDF调度算法的可行性和优越性，改善了消息的最坏响应时间，提高了CAN网络通讯的实时性。

关键词：CAN总线;EDF调度;量化误差;幂函数分区

基金资助：上海市自然科学基金资助项目（15ZR1429300）