Partial Worst-Case Execution Time Analysis

Rabab Bouziane 1 Erven Rohou 1 Abdoulaye Gamatié 2
1 PACAP - Pushing Architecture and Compilation for Application Performance
Inria Rennes – Bretagne Atlantique , IRISA_D3 - ARCHITECTURE
2 ADAC - ADAptive Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Computing the worst-case execution time (WCET) of tasks is important for real-time system design. The industry and research communities have developed a wealth of techniques to compute relevant WCET approximations. Traditionally, WCETs are estimated at the granularity of a function (or task). We propose an approach to estimate partial WCET (pWCET), i.e., the worst-case execution time between two locations in a function, such as basic blocks or instructions. Our technique is derived from the well-known implicit path enumeration technique. It takes into account both the control flow graph and the architecture (pipeline and cache hierarchy). Some useful applications of such pWCETs are motivated in this paper.
Document type :
Conference papers
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/hal-01803006
Contributor : Erven Rohou <>
Submitted on : Wednesday, May 30, 2018 - 9:21:47 AM
Last modification on : Thursday, July 18, 2019 - 9:46:04 PM
Long-term archiving on : Friday, August 31, 2018 - 1:52:25 PM

File

Compas_2018.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01803006, version 1

Citation

Rabab Bouziane, Erven Rohou, Abdoulaye Gamatié. Partial Worst-Case Execution Time Analysis. ComPAS: Conférence en Parallélisme, Architecture et Système, Jul 2018, Toulouse, France. pp.1-8. ⟨hal-01803006⟩

Share

Metrics

Record views

325

Files downloads

141