2005•Jisuanji yingyong yanjiuRequires access

Worst-Case Execution Time Analysis for Real-time Systems

Lichen Zhang

Open publisher page 1 citations

Abstract

A development process for real-time systems has to emphasize the importance of time and supports predictability in the time domain.Together with schedulability analysis,Worst-Case Execution Time analysis(WCET analysis) forms the basis for establishing confidence into the timely operation of a real-time system.WCET analysis does so by computing(upper) bounds for the execution times of the tasks in the system.These bounds are needed for allocating the correct CPU time to the tasks of an application.They form the inputs for schedulability tools,which test whether a given task set is schedulable on a given target system.This paper reviews the achievements in WCET analysis and to report about the recent advances in this field.This paper also discusses the unsolved problems of WCET analysis and give out some future research directions of WCET analysis.

About this research paper

What this paper is about

A development process for real-time systems has to emphasize the importance of time and supports predictability in the time domain.Together with schedulability analysis,Worst-Case Execution Time analysis(WCET analysis) forms the basis for establishing confidence into the timely operation of a real-time system.WCET analysis does so by computing(upper) bounds for the execution times of the tasks in the system.These bounds are needed for allocating the correct CPU time to the tasks of an application.They form the inputs for schedulability tools,which test whether a given task set is schedulable on a given target system.This paper reviews the achievements in WCET analysis and to report about the recent advances in this field.This paper also discusses the unsolved problems of WCET analysis and give out some future research directions of WCET analysis.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A development process for real-time systems has to emphasize the importance of time and supports predictability in the time domain.Together with schedulability analysis,Worst-Case Execution Time analysis(WCET analysis) forms the basis for establishing confidence into the timely operation of a real-time system.WCET analysis does so by computing(upper) bounds for the execution times of the tasks in the system.These bounds are needed for allocating the correct CPU time to the tasks of an application.They form the inputs for schedulability tools,which test whether a given task set is schedulable on a given target system.This paper reviews the achievements in WCET analysis and to report about the recent advances in this field.This paper also discusses the unsolved problems of WCET analysis and give out some future research directions of WCET analysis.

Key concepts: Computer science, Worst-case execution time, Predictability, Task (project management), Execution time, Process (computing), Static timing analysis, Scheduling (production processes)

Related papers

Back to paper searchBrowse research topicsOriginal source
Worst-Case Execution Time Analysis for Real-time Systems — Research Paper | ScholarLens