Using pipeline for tight estimation of worst-case execution time in a real-time system

被引：0
|
作者：
Aljifri, HA [1 ]
Pons, AP [1 ]
Tapia, MA [1 ]
机构：
[1] Univ Miami, Dept Elect & Comp Engn, Coral Gables, FL 33124 USA
来源：
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS | 1999年
关键词：
real-time; WCET; program-path; program-tree; program-cover; pipeline;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Predicting and estimating the execution time of a program is of utmost importance to real-time system designers. Failure in real-time system is due to not only the system producing the wrong output but also its taking more time than a pre-specified time to produce the output. This paper describes an algorithm for estimating an improved WCET (worst-case execution time) of a real-time program that utilizes a path generating approach to factor into the calculation the effects of processor pipelining. This method enhances the acquisition of tighter estimates.
引用
收藏
页码：599 / 605
页数：7
相关论文
共 50 条
  • [1] Estimation on worst-case execution time of real-time complex event processing
    [J]. Li, X. (cqlixiang@gmail.com), 2012, Science Press (49):
  • [2] Use of Measurements in Worst-Case Execution Time Estimation for Real-Time Systems
    Santillo Costa, Jessica Junia
    de Oliveira, Romulo Silva
    Arcaro, Luis Fernando
    [J]. 2021 XI BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC), 2021,
  • [3] Worst-case execution time analysis of the RTEMS real-time operating system
    Colin, A
    Puaut, I
    [J]. 13TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2001, : 191 - 198
  • [4] Using a worst-case execution time tool for real-time verification of the Debie software
    Holsti, N
    Långbacka, T
    Saarinen, S
    [J]. DASIA 2000: DATA SYSTEMS IN AEROSPACE, PROCEEDINGS, 2000, 457 : 307 - 312
  • [5] Visualization and Formalization of User Constraints for Tight Estimation of Worst-Case Execution Time
    Lee, Jong-In
    Bang, Ho-Jung
    Kim, Tai-Hyo
    Cha, Sung-Deok
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (01): : 24 - 31
  • [6] A hybrid framework of worst-case execution time analysis for real-time embedded system software
    Lee, Jong-In
    Park, Su-Hyun
    Bang, Ho-Jung
    Kim, Tai-Hyo
    Cha, Sung-Deok
    [J]. 2005 IEEE Aerospace Conference, Vols 1-4, 2005, : 3316 - 3325
  • [7] Worst-case execution-time analysis for embedded real-time systems
    Jakob Engblom
    Andreas Ermedahl
    Mikael Sjödin
    Jan Gustafsson
    Hans Hansson
    [J]. International Journal on Software Tools for Technology Transfer, 2003, 4 (4) : 437 - 455
  • [8] Visualization and formalization of user constraints for tight estimation of worst-case execution time
    Lee, Jong-In
    Bang, Ho-Jung
    Kim, Tai-Hyo
    Cha, Sung-Deok
    [J]. 2008 IEEE AEROSPACE CONFERENCE, VOLS 1-9, 2008, : 3461 - +
  • [9] Time-accurate ASM As A Refinement Scheme For Worst-Case Execution Time Estimation in Hard Real-Time Systems
    Mguidich, Achraf
    Paun, Vladimir-Alexandru
    Monsuez, Bruno
    Baufreton, Philippe
    [J]. PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2016, : 372 - 372
  • [10] Worst-Case Execution Time Estimation for Numerical Controllers
    Susca, Mircea
    Mihaly, Vlad
    Morar, Dora
    Dobra, Petru
    [J]. PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS (AQTR 2022), 2022, : 401 - 406
12345