Document Open Access Logo

An Overview of Approaches Towards the Timing Analysability of Parallel Architecture

Author Christine Rochange

Thumbnail PDF


  • Filesize: 312 kB
  • 10 pages

Document Identifiers

Author Details

Christine Rochange

Cite AsGet BibTex

Christine Rochange. An Overview of Approaches Towards the Timing Analysability of Parallel Architecture. In Bringing Theory to Practice: Predictability and Performance in Embedded Systems. Open Access Series in Informatics (OASIcs), Volume 18, pp. 32-41, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)


In order to meet performance/low energy/integration requirements, parallel architectures (multithreaded cores and multi-cores) are more and more considered in the design of embedded systems running critical software. The objective is to run several applications concurrently. When applications have strict real-time constraints, two questions arise: a) how can the worst-case execution time (WCET) of each application be computed while concurrent applications might interfere? b)~how can the tasks be scheduled so that they are guarantee to meet their deadlines? The second question has received much attention for several years~\cite{CFHS04,DaBu11}. Proposed schemes generally assume that the first question has been solved, and in addition that they do not impact the WCETs. In effect, the first question is far from been answered even if several approaches have been proposed in the literature. In this paper, we present an overview of these approaches from the point of view of static WCET analysis techniques.
  • WCET analysis
  • multicore
  • time predictability


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail