最早截止期优先算法在CAN FD网络中的改进
作者:管银凤; 张凤登; 张海涛; 张宇辉
更新时间:
对于CAN FD网络应用的调度算法,当平均分区编码法的最早截止日期算法在没有抢占的情况下调度消息时,会出现一些问题,如对大范围截止日期的编码能力有限,消息优先级反转的概率高,总线负载高。通过分析造成消息传递延迟的各种原因,结合以往分区调度算法的不足,提出了一种改进的消息调度方法,该方法基于指数-幂函数分区的最早截止时间优先算法,即基于消息截止时间的指数分划,进一步采用幂函数分区细分。同时,CANoe对算法的可调度性进行了分析和验证。实验表明,与现有的平均分区调度算法相比,改进后的算法扩大了截止期的表示范围,降低了总线负载,优化了优先级反转问题,取得了较好的调度效果。