Haibo Zeng

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2008-157

December 13, 2008

http://www2.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.

Advisors: 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://www2.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://www2.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-157.html
%F Zeng:EECS-2008-157