Scheduling Research On Vehicle Heterogeneous Embedded System

Vehicles are one of the main applications of embedded systems,and the new generation of vehicle-based embedded systems is gradually developing into Automotive Cyber Physical System(ACPS).Considering the safety of people and vehicles,its need to propose high performance and strong real-time,low-cost scheduling algorithm to complete the assignment rational of tasks to resources in the design stage.Therefore,its necessary to research on scheduling problems based on schedulability and cost reduction.The main work and innovations are as follows.(1)Research on scheduling mixed periodic function set based on time trigger strategy.In order to enhance schedulability,considering the holistic scheduling of task and message instances,Maximum Tolerant Backshift Scheduling(MTBS)algorithm is proposed.Under the real-time constraint,the algorithm selectively releases the allocated resources to meet the task execution time,makes reasonable use of sporadic resources,and can guarantee a high scheduling success rate when scheduling complex function sets;(2)Research on hardware cost reduction scheme in vehicle electronic system based on integer linear programming model.Aiming at reducing hardware cost and eliminating as many processors as possible on the premise of ensuring the security and integrity of functions,ILP based Hardware Cost Reduction(IHCR)algorithm was proposed.According to the execution of the task,the algorithm establishes a hardware cost reduction scheme,establishes integer linear programming models to confirm the feasibility,and generates new schemes according to the execution result to find the optimal solution as much as possible step by step.In summary,this article studies the multi-functional integrated scheduling problem of vehicle heterogeneous embedded systems.Based on response time constraints,task and message time triggering methods,mixed periodicity of functions,and hardware cost sensitive,from the perspective of rational allocation of tasks to resources and the hardware cost reduction was studied for the scheduling.It is theoretical significance and application value to provide a higher performance optimization method for the scheduling problem in the early design stage of the vehicle heterogeneous embedded system.