Integrated Worst-Case Response Time Evaluation of Multicore Non-Preemptive Applications

Dumitru Potop-Butucaru 1 Isabelle Puaut 2
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Worst-case execution time (WCET) analysis has reached a high level of precision in the analysis of sequential programs executing on single-processor targets. In this paper we extend a state-of-the-art WCET analysis algorithm and tool to allow the computation of \textit{tight} estimates of the worst-case response time (WCRTs) of parallel non-preemptive applications running on multicore platforms. The proposed technique is termed \textit{integrated} in the sense it estimates jointly WCETs and WCRTs. We demonstrate that using such an integrated approach allows to obtain tighter response times than the more classical \textit{decoupled} approaches, that compute WCRTs based on the composition of WCETs estimated on code portions considered in isolation. We show that the proposed approach outperforms a baseline integrated WCRT estimation approach on two embedded control applications, by 21\% in average.
Document type :
Reports
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-00787931
Contributor : Dumitru Potop-Butucaru <>
Submitted on : Wednesday, February 13, 2013 - 1:00:53 PM
Last modification on : Friday, November 16, 2018 - 1:38:03 AM
Long-term archiving on : Tuesday, May 14, 2013 - 4:02:19 AM

File

RR-8234.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00787931, version 1

Citation

Dumitru Potop-Butucaru, Isabelle Puaut. Integrated Worst-Case Response Time Evaluation of Multicore Non-Preemptive Applications. [Research Report] RR-8234, INRIA. 2013. ⟨hal-00787931⟩

Share

Metrics

Record views

792

Files downloads

314