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 条
  • [41] Improved YOSO Randomness Generation with Worst-Case Corruptions
    Liu-Zhang, Chen-Da
    Masserova, Elisaweta
    Ribeiro, Joao
    Soni, Pratik
    Thyagarajan, Sri AravindaKrishnan
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2024, PT II, 2025, 14745 : 73 - 89
  • [42] Bounding worst-case response time for tasks with non-preemptive regions
    Ramaprasad, Harini
    Mueller, Frank
    PROCEEDINGS OF THE 14TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2008, : 58 - 67
  • [43] Computing worst-case response times in real-time avionics applications
    Rangarajan, Murali
    Cofer, Darren
    FORMAL METHODS FOR INDUSTRIAL CRITICAL SYSTEMS, 2008, 4916 : 101 - +
  • [44] Worst-case response time analysis algorithm of messages with multiple-buffering
    Dou, Qiang
    Zhou, Xing-Ming
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2002, 30 (05): : 632 - 635
  • [45] Worst-Case Response Time Analysis of Multitype DAG Tasks Based on Reconstruction
    Chen Shushan
    Xiao Feng
    Huang Shujuan
    Zhang Wenjuan
    Han Xingxing
    Li Tiansen
    IEEE ACCESS, 2022, 10 : 93140 - 93154
  • [46] Typical Worst Case Response-Time Analysis and its Use in Automotive Network Design
    Quinton, Sophie
    Bone, Torsten T.
    Hennig, Julien
    Neukirchner, Moritz
    Negrean, Mircea
    Ernst, Rolf
    2014 51ST ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2014,
  • [47] Fully-Dynamic Minimum Spanning Forest with Improved Worst-Case Update Time
    Wulff-Nilsen, Christian
    STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 1130 - 1143
  • [48] Worst-Case Test Conditions of SEGR for Power DMOSFETs
    Liu, Sandra
    Titus, Jeffrey L.
    Zafrani, Max
    Cao, Huy
    Carrier, Douglas
    Sherman, Phillip
    IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2010, 57 (01) : 279 - 287
  • [49] A simulation methodology for worst-case response time estimation of distributed real-time systems
    Samii, Soheil
    Rafiliu, Sergiu
    Eles, Petru
    Peng, Zebo
    2008 DESIGN, AUTOMATION AND TEST IN EUROPE, VOLS 1-3, 2008, : 473 - 478
  • [50] New Worst-Case Upper Bound for #2-SAT and #3-SAT with the Number of Clauses as the Parameter
    Zhou, Junping
    Yin, Minghao
    Zhou, Chunguang
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 217 - 222
12345