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

Schedulability Analysis of Improved EDF Scheduling Algorithm in CAN-bus

作　　者：王浩 张凤登[1] Wang Hao;Zhang Fengdeng(Shanghai University of Science and Technology,Shanghai 200082,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200082

出　　处：《计算机测量与控制》2020年第8期238-241,255,共5页Computer Measurement &Control

基　　金：上海市自然科学基金资助项目(15ZR1429300)。

摘　　要：针对于CAN总线的调度问题,因现有的平均分区EDF调度算法在对于优先级反转问题上收效甚微,从而导致消息缺乏一定的可调度性,故提出一种改进的基于幂函数分区的EDF算法;同时借助量化误差的概念,对该调度算法进行可调度性分析,充分论证了在该调度算法下,消息可调度的判定条件;采用CANoe平台进行实验仿真,对比平均分区EDF调度算法和双幂函数分区EDF调度算法,经试验测试验证了双幂函数分区EDF调度算法的可行性和优越性,改善了消息的最坏响应时间,提高了CAN网络通讯的实时性。For the scheduling problem of CAN bus,an improved method based on power function division of deadline is presented,due to the current prevent average division of deadline method has little effect on the priority inversion problem,and then the messages lack some schedulability.On this basis,the concept of quantization cost is used to analyze the schedulability of the algorithm,and the decision condition of message schedulability under this algorithm is fully demonstrated.CANoe platform was used for experimental simulation,compared to the average division of deadline and double-power function division of deadline,and the feasibility and superiority of the algorithm based on double-power function division of deadline are verified by experiments.At the same time,the worst response time of message is improved,and the real-time of CAN network communication is improved.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]