Vehicular CAN FD network-oriented signal grouping and packaging method

Abstract

The invention discloses a vehicular CAN FD network-oriented signal grouping and packaging method. The vehicular CAN FD network-oriented signal grouping and packaging method comprises the following steps of: (1), grouping signals according to periods of the signals, and arranging signal groups obtained by grouping according to the periods in a ascending sequence; (2), sequentially packaging the signal groups in messages according to an idle bandwidth evaluation index and an integer linear programming algorithm so as to obtain message sets; and (3), distributing priorities to the message sets obtained after packaging according to a time robustness ascending sequence, furthermore, performing scheduling analysis, and, if the message sets obtained after packaging cannot be scheduled, splitting the message sets obtained after packaging so as to improve the schedulability of the whole message sets till the message sets obtained after packaging can be scheduled or no message can be split. By means of the vehicular CAN FD network-oriented signal grouping and packaging method disclosed by the invention, on the premise that the schedulability of a CAN FD network is ensured, optimization of the network bandwidth utilization rate can be realized.

Description

technical field [0001] The invention belongs to the field of automotive electronics, relates to a processing of communication signal data in a vehicle-mounted ECU, in particular to a signal grouping method for optimizing the bandwidth utilization rate of a vehicle-mounted CAN FD network. Background technique [0002] As automobiles play an increasingly important role in people's daily life, people have put forward more and more strict requirements on automobiles from economic and social aspects. Therefore, automobiles are developing rapidly in the direction of electronization, networking and intelligence. The above-mentioned changes that the automotive industry is undergoing have led to a sudden increase in the complexity of automotive electronic systems, and a sharp increase in the amount of data that needs to be transmitted in the vehicle network. However, the maximum bandwidth of the existing CAN network, which is the most widely used in automotive electronic systems, is...

AI Technical Summary

Problems solved by technology

Existing research has proved that the CAN signal packaging problem is a typical NP-hard problem, and the configuration of CAN FD message load is more complex than CAN

However, the number of messages generated by this method is equal to the number of signals. On the one hand, it will increase the chance of messages competing with each other on the network. On the other hand, the bandwidth contained in the message is not fully utilized, resulting in a waste of bandwidth.

Chinese Patent Application No. 201410113555.7, titled "A Vehicle Signal Packing Method Oriented to Optimizing Bandwidth Consumption in Automotive CAN Networks" and research work (such as "Sandstrom K, Norstrom C, Ahlmark M. Frame Packing in Real-Time Communication. In: Proc.of RTCSA.2000.399–403.”, “Saket R, Navet N. Frame Packing Algorithms for Automotive Applications. Journal of Embedded Computing, 2(1):93–102, 2006.”, “Polzlbauer F, Bate I, Brenner E. Optimized Frame Packing for Embedded Systems.IEEE Embedded Systems Letters, 2012,4(3):65–68." etc.) proposed a CAN-oriented signal packaging method, but on the one hand, this method is oriented to CAN FD in terms of message format, bandwidth, etc. CAN is different, and the signal packaging of CAN FD is more complicated

On the other hand, the existing method only uses a single signal as the basic unit of packaging, and does not uniformly package signals with equal periods, and the bandwidth utilization rate corresponding to the packaging results is not efficient enough

"Bordoloi U D,Samii S.The Frame Packing Problem for CAN-FD.In:Proc.of RTSS.2014.284-293." proposed a CAN FD signal packing algorithm based on dynamic programming, but this algorithm is only applicable to the signal size of In the case of an integer number of bytes, and a single signal is used as a packaging unit, it is insufficient in the generality of the algorithm and the optimization of bandwidth utilization

Images