Title :
WCET analysis for gasoline engine control
Author :
Li, Chen ; Jianwu, Zhang
Author_Institution :
Dept. of Mech. & Power Eng., Shanghai Jiaotong Univ., China
fDate :
29 July-1 Aug. 2005
Abstract :
An architecture and worst-case execution time (WCET) analysis is proposed for vehicle real-time control unit. In the WCET analysis, modeling, scheduling and verifying are implemented. This paper investigates into single cylinder gasoline engine control system, which is featured by complex state-varying temporal parameters. The worst case happens when engine speed increases to maximum. For timing analysis, a coordination transformation from absolute time axle to crankshaft rotational phase is applied. The established workload model includes six tasks distributed on three processors. An updated triple as [P E d] is defined to specify temporal parameters, and an interconnection graph is compiled to describe the timing and resource dependency explicitly. A local nonpreemptive timer-triggered (LNPTT) scheduling algorithm is designed and verified in terms of feasibility concerned both prerequisite and sufficient conditions. Simulations and experiments for LNPTT, compared with round-robin scheduler, are implemented. The results show, the established real-time model is suitable for WCET analysis, and LNPTT is feasible and reliable for gasoline engine control system, while round-robin scheduler is unreliable for this issue.
Keywords :
axles; control engineering computing; internal combustion engines; real-time systems; scheduling; shafts; vehicles; absolute time axle; complex state-varying temporal parameter; coordination transformation; crankshaft rotational phase; interconnection graph; local nonpreemptive timer-triggered scheduling; round-robin scheduler; single cylinder gasoline engine control system; vehicle real-time control unit; workload model; worst-case execution time analysis; Algorithm design and analysis; Axles; Control systems; Engine cylinders; Petroleum; Real time systems; Scheduling algorithm; Sufficient conditions; Timing; Vehicles;
Conference_Titel :
Mechatronics and Automation, 2005 IEEE International Conference
Print_ISBN :
0-7803-9044-X
DOI :
10.1109/ICMA.2005.1626885