Worst-Case Execution Time Analysis for Real-time Systems
Lichen Zhang
Abstract
Lichen Zhang
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.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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)