摘要
提出了一种用于设计LIN网络消息时序的动态调度算法。针对LIN网络主从式的通信模式,提出了逆向负载率和正向负载率,用于分析系统的可调度性,然后基于基本时间片和系统矩阵,将正向消息作为事件型消息,将逆向消息作为周期型消息进行动态调度。该算法使得在逆向负载率较小的情况下,正向转发消息的时效性大大提高;网关设计更加灵活,能适应不同的正向消息到达率,在使用CAN/LIN混合网络传输时,网关将具有更加良好的实时性和通用性。对该方法进行了验证,并利用该方法设计了4个LIN网络。
A dynamic scheduling algorithm for LIN message scheduling was proposed.Positive direction bus load and reverse direction bus load were presented for analysis the bus schedulability.The positive message has been treated as sporadic ones while reversed the periodic ones.System matrix was used to schedule the messages based on time slice.The good real time characteristics of the algorithm were achieved and the master node of the algorithm became more flexible.Experiment has been carried out and four real networks were designed by using the algorithm.
出处
《农业机械学报》
EI
CAS
CSCD
北大核心
2009年第3期21-25,共5页
Transactions of the Chinese Society for Agricultural Machinery
基金
北京市科委资助项目(0415023057)
