End‐to‐end Latency Analysis of Cause-effect Chains in an Engine Management System
Junchul Choia, Donghyun Kangb and Soonhoi Hac
Seoul National University, Seoul, Korea
ahinomk2@iris.snu.ac.kr
bkangdongh@iris.snu.ac.kr
csha@iris.snu.ac.kr
ABSTRACT
An engine management system consists of periodic or sporadic real‐time tasks. A task is a set of runnables that may be fully preemptive or partially at runnable boundaries. A cause‐effect chain is defined as a chain of runnables that are connected by the read/write dependency. We propose a novel analytical technique to estimate the end‐to‐end latency of a cause effect chain by considering conservatively estimated schedule time bounds of associated runnables. The proposed approach is verified with an industrial‐strength automotive benchmark.
Keywords: Engine management system, real‐time systems, end‐to‐end latency, cause‐effect chain, schedule time bound
