Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Probabilistic Timing Analysis of Distributed Real-time Automotive Systems

Haibo Zeng

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2008-157
December 13, 2008

http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-157.pdf

Distributed architectures supporting the execution of real-time applications are common in automotive systems. Many applications, including most of those developed for active safety and chassis systems, do not impose hard real-time deadlines. Nevertheless, they are sensitive to the latencies of the end-to-end computations from sensors to actuators. We believe a characterization of the timing metrics that, not only provides the worst case bound, but assigns a probability to each possible latency value, is very desirable to estimate the quality of an architecture configuration. In this dissertation, we present stochastic analysis frameworks that calculate the probability distributions of response times for software tasks and messages, and end-to-end latencies in a Controller Area Network based system for the performance evaluation of automotive distributed architectures. Also, the regression technique is used to quickly characterize the message response time probability distribution, which is suitable when only part of the message set is known as in the early design stage. The applicability of the analysis frameworks is validated by either simulation, or trace data extracted from experimental vehicles.

Advisor: Alberto L. Sangiovanni-Vincentelli


BibTeX citation:

@phdthesis{Zeng:EECS-2008-157,
    Author = {Zeng, Haibo},
    Title = {Probabilistic Timing Analysis of Distributed Real-time Automotive Systems},
    School = {EECS Department, University of California, Berkeley},
    Year = {2008},
    Month = {Dec},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-157.html},
    Number = {UCB/EECS-2008-157},
    Abstract = {Distributed architectures supporting the execution of real-time applications are common in automotive
systems. Many applications, including most of those developed for active safety and chassis
systems, do not impose hard real-time deadlines. Nevertheless, they are sensitive to the latencies
of the end-to-end computations from sensors to actuators. We believe a characterization of the timing
metrics that, not only provides the worst case bound, but assigns a probability to each possible
latency value, is very desirable to estimate the quality of an architecture configuration. In this dissertation,
we present stochastic analysis frameworks that calculate the probability distributions of
response times for software tasks and messages, and end-to-end latencies in a Controller Area Network
based system for the performance evaluation of automotive distributed architectures. Also, the
regression technique is used to quickly characterize the message response time probability distribution,
which is suitable when only part of the message set is known as in the early design stage. The
applicability of the analysis frameworks is validated by either simulation, or trace data extracted
from experimental vehicles.}
}

EndNote citation:

%0 Thesis
%A Zeng, Haibo
%T Probabilistic Timing Analysis of Distributed Real-time Automotive Systems
%I EECS Department, University of California, Berkeley
%D 2008
%8 December 13
%@ UCB/EECS-2008-157
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-157.html
%F Zeng:EECS-2008-157