Response-Time Analysis of Engine Control Applications Under Fixed-Priority Scheduling

Engine control systems include computational activities that are triggered at predetermined angular values of the crankshaft, and therefore generate a workload that tends to increase with the engine speed. To cope with overload conditions, a common practice adopted by the automotive industry is to design such angular tasks with a set of modes that switch at given rotation speeds to adapt the computational demand. This paper presents an exact response time analysis for engine control applications consisting of periodic and engine-triggered tasks scheduled by fixed priority. The proposed analysis explicitly takes into account the physical constraints of the considered systems and is based on the derivation of dominant speeds, which are particular engine speeds that are proved to determine the worst-case behavior of engine-triggered tasks from a timing perspective. Experimental results are finally reported to validate the proposed approach and compare it against an existing sufficient test.

[1]  P. Tsiotras,et al.  Minimum-Time Travel for a Vehicle with Acceleration Limits: Theoretical Analysis and Receding-Horizon Implementation , 2008 .

[2]  Giorgio C. Buttazzo,et al.  Engine control: Task modeling and analysis , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[3]  Giorgio C. Buttazzo,et al.  Feasibility Analysis of Engine Control Tasks under EDF Scheduling , 2015, 2015 27th Euromicro Conference on Real-Time Systems.

[4]  Wang Yi,et al.  Refinement of Workload Models for Engine Controllers by State Space Partitioning , 2017, ECRTS.

[5]  Frank Slomka,et al.  Sufficient response time analysis considering dependencies between rate-dependent tasks , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[6]  Alan Burns,et al.  Applying new scheduling theory to static priority pre-emptive scheduling , 1993, Softw. Eng. J..

[7]  Frank Slomka,et al.  Sufficient real-time analysis for an engine control unit with constant angular velocities , 2013, DATE 2013.

[8]  Wang Yi,et al.  Refinement-Based Exact Response-Time Analysis , 2014, 2014 26th Euromicro Conference on Real-Time Systems.

[9]  Ragunathan Rajkumar,et al.  Rhythmic Tasks: A New Task Model with Continually Varying Periods for Cyber-Physical Systems , 2012, 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems.

[10]  Sanjoy K. Baruah,et al.  Uniprocessor EDF scheduling of AVR task systems , 2015, ICCPS.

[11]  Robert I. Davis,et al.  Schedulability tests for tasks with Variable Rate-dependent Behaviour under fixed priority scheduling , 2014, 2014 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS).

[12]  Wang Yi,et al.  Combinatorial Abstraction Refinement for Feasibility Analysis , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[13]  Giorgio C. Buttazzo,et al.  Response-time analysis for real-time tasks in engine control applications , 2015, ICCPS.

[14]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[15]  Rolf Ernst,et al.  Mastering Timing Challenges for the Design of Multi-Mode Applications on Multi-Core Real-Time Embedded Systems , 2012 .

[16]  Giorgio Buttazzo,et al.  Exact Analysis of Adaptive Variable-Rate Tasks under Fixed-Priority Scheduling , 2014 .

[17]  Giorgio C. Buttazzo,et al.  Performance-Driven Design of Engine Control Tasks , 2016, 2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS).

[18]  Giorgio C. Buttazzo,et al.  Measuring the Performance of Schedulability Tests , 2005, Real-Time Systems.

[19]  Giorgio C. Buttazzo,et al.  Rate-adaptive tasks: Model, analysis, and design issues , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[20]  Lino Guzzella,et al.  Introduction to Modeling and Control of Internal Combustion Engine Systems , 2004 .