Holistic Scheduling Algorithm for Tasks and Messages of Automotive Embedded System

More and more electronic devices and functions are integrated into automotive embedded systems, automobile has evolved from mechanical intensive to software intensive automotive cyber-physical system, the demand for the communication bandwidth and robustness of in-vehicle network are also increasing, time-triggered protocols, such as FlexRay, have been widely applied for safety-critical function. The holistic scheduling of tasks and messages has become a key issue in ensuring functional safety. To improve the scheduling success rate, a maximum tolerance backward scheduling algorithm is proposed that combines list scheduling and a backward strategy. First, a task scheduling algorithm based on critical path priority and a function priority calculation method are designed. Then, a maximum tolerance backward scheduling and resource allocation conflict avoidance algorithm is proposed to ensure the integrity and timing constraints of the functions, and the deployed function instances are moved backward to obtain the release of resources and improve the success rate of the function set. Simulation experiments show that the effectiveness of the proposed algorithm in improving the scheduling success rate.