Worst-Case Execution Time Estimation for Numerical Controllers

被引:1
|
作者
Susca, Mircea [1 ]
Mihaly, Vlad [1 ]
Morar, Dora [1 ]
Dobra, Petru [1 ]
机构
[1] Tech Univ Cluj Napoca, Dept Automat, Cluj Napoca, Romania
关键词
Rapid control prototyping; worst-case execution time; linear systems; discrete systems; IIR and FIR filtering;
D O I
10.1109/AQTR55203.2022.9802027
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The current paper proposes a worst-case execution time (WCET) estimation and analysis necessary in rapid control prototyping, as a verification step before automatically generating Embedded C/C++ production code, which can directly suggest the minimum necessary specifications for a microcontroller unit (MCU) capable of implementing the desired control law. The computational model is thought to encompass general linear-time invariant (LTI) control structures, such as state-space realizations and infinite/finite impulse response (IIR/FIR) filter topologies, along with relevant nonlinear phenomena usually implemented alongside them, such as signal scaling, saturation and anti-windup techniques. Starting from an established control structure and its related coefficient values, the proposed mathematical model focuses on the conversion between the theoretical mathematical operations and actual low-level interrupt service routine (ISR) logic which implements said closed-loop controller.
引用
收藏
页码:401 / 406
页数:6
相关论文
共 50 条
  • [1] The Heptane static worst-case execution time estimation tool
    Hardy, Damien
    Rouxel, Benjamin
    Puaut, Isabelle
    [J]. OpenAccess Series in Informatics, 2017, 57 : 81 - 812
  • [2] Survey of Cache analysis for worst-case execution time estimation
    Lü, Ming-Song
    Guan, Nan
    Wang, Yi
    [J]. Ruan Jian Xue Bao/Journal of Software, 2014, 25 (02): : 179 - 199
  • [3] An Overview of Worst-Case Execution Time Estimation for Embedded Programs
    Kong, Liangliang
    Shi Linxiang
    Chen, Lin
    [J]. MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 624 - 629
  • [4] Obstacles in worst-case execution time analysis
    Kirner, Raimund
    Puschner, Peter
    [J]. ISORC 2008: 11TH IEEE SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING - PROCEEDINGS, 2008, : 333 - 339
  • [5] Estimation on worst-case execution time of real-time complex event processing
    [J]. Li, X. (cqlixiang@gmail.com), 2012, Science Press (49):
  • [6] 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,
  • [7] 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
  • [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] A review of worst-case execution-time analysis
    Puschner, P
    Burns, A
    [J]. REAL-TIME SYSTEMS, 2000, 18 (2-3) : 115 - 128
  • [10] The worst-case execution time tool challenge 2006
    Tan L.
    [J]. International Journal on Software Tools for Technology Transfer, 2009, 11 (02) : 133 - 152