CAN总线中EDF调度算法的研究与改进

作者:谌介人; 彭军; 吴敏; 张晓勇
来源:计算机测量与控制, 2008, (11): 1678-1681.
DOI:10.16526/j.cnki.11-4762/tp.2008.11.073

摘要

针对平均分区的EDF算法在CAN总线中的应用出现的问题,提出了一种改进的基于指数分区的EDF算法;并通过引入量化误差的概念,推导证明当CAN网络中各节点相对截至期分布时间过大时,平均分区的EDF算法会导致CAN总线中信息传输任务可调度性的下降,而基于指数分区的EDF算法保证了信息传输任务的实时性,仿真试验验证了算法的有效性。

全文