Estimation of Execution Time and Delays - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2014

Estimation of Execution Time and Delays

Résumé

This chapter explains the usual methodology used to estimate worst case execution time (WCET) by static analysis. It analyzes three questions: (1) how to estimate delays due to interferences caused by another running program in multi-task systems; (2) how to analyze the execution time for more complex architectures in which the tasks share resources and therefore interfere with one another; and (3) what is the influence of the high-level design methods and their compilation on the WCET. The chapter presents the example of delays due to preemptions, and examines several approaches to compute the WCET of a task running on a multi-core architecture. The chapter lists some state-of-the-art tools dedicated to the WCET estimation. It also presents cache analysis techniques, and elements on the analysis of data caches and cache hierarchies. The analysis of the cache assigns a category to each instruction AlwaysHit, AlwaysMiss and NonClassified.
Fichier non déposé

Dates et versions

hal-03256411 , version 1 (10-06-2021)

Identifiants

Citer

Claire Maïza, Pascal Raymond, Christine Rochange. Estimation of Execution Time and Delays. Chetto, Maryline. Real‐Time Systems Scheduling 1: Fundamentals, Chapter 5, ISTE - WILEY, pp.193--230, 2014, 978-1848216655. ⟨10.1002/9781118984413.ch5⟩. ⟨hal-03256411⟩
19 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More