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 条
  • [1] Extending Typical Worst-Case Analysis Using Response-Time Dependencies to Bound Deadline Misses
    Hammadeh, Zain A. H.
    Quinton, Sophie
    Ernst, Rolf
    2014 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT), 2014,
  • [2] Probabilistic worst-case response-time analysis for the controller area network
    Nolte, T
    Hansson, H
    Norström, C
    9TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2003, : 200 - 207
  • [3] A worst-case time upper bound for counting the number of independent sets
    De Ita, Guillermo
    Lopez-Lopez, Aurelio
    COMBINATORIAL AND ALGORITHMIC ASPECTS OF NETWORKING, 2007, 4852 : 85 - +
  • [4] A Practical Upper Bound for the Worst-Case Attribution Deviations
    Wang, Fan
    Kong, Adams Wai-Kin
    2023 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2023, : 24616 - 24625
  • [5] Tight Worst-Case Response-Time Analysis for Ethernet AVB using Eligible Intervals
    Cao, Jingyue
    Cuijpers, Pieter J. L.
    Bril, Reinder J.
    Lukkien, Johan J.
    2016 IEEE WORLD CONFERENCE ON FACTORY COMMUNICATION SYSTEMS (WFCS), 2016,
  • [6] Worst-Case Response-Time Analysis for Mixed Messages with Offsets in Controller Area Network
    Mubeen, Saad
    Maki-Turja, Jukka
    Sjodin, Mikael
    2012 IEEE 17TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA), 2012,
  • [7] Improved response-time analysis calculations
    Sjödin, M
    Hansson, H
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 399 - 408
  • [8] NEW WORST-CASE UPPER BOUND FOR COUNTING EXACT SATISFIABILITY
    Zhou, Junping
    Su, Weihua
    Wang, Jianan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (06) : 667 - 678
  • [9] Improved Strong Worst-case Upper Bounds for MDP Planning
    Gupta, Anchit
    Kalyanakrishnan, Shivaram
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 1788 - 1794
  • [10] Integrating mixed transmission and practical limitations with the worst-case response-time analysis for Controller Area Network
    Mubeen, Saad
    Maki-Turja, Jukka
    Sjodin, Mikael
    JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 99 : 66 - 84
12345