• Home
  • Search
  • Worst-case execution-time analysis for embedded real-time systems
  • Cite Icon124
  • https://doi.org/10.1007/s100090100054Copy DOI Icon

Worst-case execution-time analysis for embedded real-time systems

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this article we give an overview of the worst-case execution time (WCET) analysis research performed by the WCET group of the ASTEC Competence Centre at Uppsala University. Knowing the WCET of a program is necessary when designing and verifying real-time systems. The WCET depends both on the program flow, such as loop iterations and function calls, and on hardware factors, such as caches and pipelines. WCET estimates should be both safe (no underestimation allowed) and tight (as little overestimation as possible). We have defined a modular architecture for a WCET tool, used both to identify the components of the overall WCET analysis problem, and as a starting point for the development of a WCET tool prototype. Within this framework we have proposed solutions to several key problems in WCET analysis, including representation and analysis of the control flow of programs, modeling of the behavior and timing of pipelines and other low-level timing aspects, integration of control flow information and low-level timing to obtain a safe and tight WCET estimate, and validation of our tools and methods. We have focussed on the needs of embedded real-time systems in designing our tools and directing our research. Our long-term goal is to provide WCET analysis as a part of the standard tool chain for embedded development (together with compilers, debuggers, and simulators). This is facilitated by our cooperation with the embedded systems programming-tools vendor IAR Systems.

Similar Papers
  • Research Article
  • Citations5

Interactive WCET Prediction with Warning for Timeout Risk

  • Feb 27, 2017
  • International Journal of Pattern Recognition and Artificial Intelligence
  • Fanqi Meng +2
  • PDF
  • Research Article
  • Citations2

A generic framework to integrate data caches in the WCET analysis of real-time systems

  • Nov 01, 2021
  • Journal of Systems Architecture
  • Juan Segarra +2
  • Conference Article
  • Citations39

A Survey of WCET Analysis of Real-Time Operating Systems

  • Jan 01, 2009
  • Mingsong Lv +5
  • Conference Article
  • Citations10

PTNoC: Probabilistically Time-Analyzable Tree-Based NoC for Mixed-Criticality Systems

  • Aug 01, 2016
  • Mladen Slijepcevic +5
  • Conference Article
  • Citations6

A Real-Time Application with Fully Predictable Task Timing

  • May 01, 2020
  • Michael Platzer +1
  • Research Article
  • Citations39

Modeling Control Speculation for Timing Analysis

  • Jan 01, 2005
  • Real-Time Systems
  • Xianfeng Li +2
  • Conference Article
  • Citations75

Timing Analysis of a Protected Operating System Kernel

  • Nov 01, 2011
  • Bernard Blackham +4
  • Research Article
  • Citations3

Reflecting RTOS Model During WCET Timing Analysis: MSP430/Freertos Case Study

  • Jan 01, 2012
  • Acta Electrotechnica et Informatica
  • Josef Strnadel +1
  • Research Article
  • Citations21

Transforming flow information during code optimization for timing analysis

  • Apr 09, 2010
  • Real-Time Systems
  • Raimund Kirner +2
  • Research Article
  • Citations16

Fast, Interactive Worst-Case Execution Time Analysis With Back-Annotation

  • Apr 19, 2012
  • IEEE Transactions on Industrial Informatics
  • Trevor Harmon +5
  • Conference Article
  • Citations13

Benchmark Generation for Timing Analysis

  • Apr 01, 2017
  • Peter Wagemann +3
  • Book Chapter

Static WCET Analysis Based Compiler-Directed DVS Energy Optimization in Real-Time Applications

  • Jan 01, 2006
  • Yi Huizhan +2
  • Conference Article
  • Citations9

Analysis of the impacts of overestimation sources on the accuracy of worst case timing analysis

  • Dec 01, 1999
  • Sung-Kwan Kim +2
  • Research Article

An Interference Matrix Based Approach to Bounding Worst-Case Inter-Thread Cache Interferences and WCET for Multi-Core Processors

  • Jun 30, 2011
  • Journal of Computing Science and Engineering
  • Jun Yan +1
  • Conference Article
  • Citations26

WCET squeezing

  • Oct 16, 2013
  • Jens Knoop +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.