Improved Worst-Case Response-Time Calculations by Upper-Bound Conditions

被引：0
|
作者：
Pollex, Victor [1 ]
Kollmann, Steffen [1 ]
Albers, Karsten [1 ]
Slomka, Frank [1 ]
机构：
[1] Univ Ulm, Inst Embedded Syst Real Time Syst, D-89069 Ulm, Germany
来源：
DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3 | 2009年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Fast real-time feasibility tests and analysis algorithms are necessary for a high acceptance of the formal techniques by industrial software engineers. This paper presents a possibility, to reduce the computation time required to calculate the worst-case response time of a task in a fixed-priority task set with jitter by a considerable amount of time. The correctness of the approach is proven analytically and experimental comparisons with the currently fastest known tests show the improvement of the new method.
引用
收藏
页码：105 / 110
页数：6
相关论文
共 50 条
  • [31] Computation of the Precise Worst-Case Response Time of FlexRay Dynamic Messages
    Ouedraogo, Lucien
    Kumar, Ratnesh
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (02) : 537 - 548
  • [32] Use of Best- and Worst-Case Prognostic Calculations
    不详
    JOURNAL OF THE AMERICAN GERIATRICS SOCIETY, 2022, 70 : S98 - S98
  • [33] Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems
    López, JM
    García, M
    Díaz, JL
    García, DF
    EUROMICRO RTS 2000: 12TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2000, : 25 - 33
  • [34] Obstacles in worst-case execution time analysis
    Kirner, Raimund
    Puschner, Peter
    ISORC 2008: 11TH IEEE SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING - PROCEEDINGS, 2008, : 333 - 339
  • [35] Emergency response - Worst-case disclosure scrapped
    Sissell, K
    CHEMICAL WEEK, 2001, 163 (13) : 46 - 46
  • [36] A Power Allocation Game in a Four Node Relay Network: An Upper Bound on the Worst-Case Equilibrium Efficiency
    Marina, Ninoslav
    Arslan, Guerdal
    Kavcic, Aleksandar
    2008 INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS 1 AND 2, 2008, : 381 - 386
  • [37] UPPER-BOUND TO TIME FOR PARALLEL EVALUATION OF ARITHMETIC EXPRESSIONS
    MULLER, DE
    PREPARATA, FP
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A520 - A520
  • [38] Roundness: A closed form upper bound for the centroid to minimum zone center distance by worst-case analysis
    Rossi, Andrea
    Lanzetta, Michele
    MEASUREMENT, 2013, 46 (07) : 2251 - 2258
  • [39] Worst-case portfolio optimization in discrete time
    Chen, Lihua
    Korn, Ralf
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2019, 90 (02) : 197 - 227
  • [40] Worst-case portfolio optimization in discrete time
    Lihua Chen
    Ralf Korn
    Mathematical Methods of Operations Research, 2019, 90 : 197 - 227
12345