首页    期刊浏览 2025年02月22日 星期六
登录注册

文章基本信息

  • 标题:On the Representativity of Execution Time Measurements: Studying Dependence and Multi-Mode Tasks
  • 本地全文:下载
  • 作者:Fabrice Guet ; Luca Santinelli ; Jerome Morio
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2017
  • 卷号:57
  • 页码:1-13
  • DOI:10.4230/OASIcs.WCET.2017.3
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:The Measurement-Based Probabilistic Timing Analysis (MBPTA) infers probabilistic Worst-Case Execution Time (pWCET) estimates from measurements of tasks execution times; the Extreme Value Theory (EVT) is the statistical tool that MBPTA applies for inferring worst-cases from observations/measurements of the actual task behavior. MBPTA and EVT capability of estimating safe/pessimistic pWCET rely on the quality of the measurements; in particular, execution time measurements have to be representative of the actual system execution conditions and have to cover multiple possible execution conditions. In this work, we investigate statistical dependences between execution time measurements and tasks with multiple runtime operational modes. In the first case, we outline the effects of dependences on the EVT applicability as well as on the quality of the pWCET estimates. In the second case, we propose the best approaches to account for the different task execution modes and guaranteeing safe pWCET estimates that cover them all. The solutions proposed are validated with test cases.
  • 关键词:Measurement-Based Probabilistic Timing Analysis; probabilistic Worst-Case Execution Time; Extreme Value Theory; Execution Time Measurements Representa
国家哲学社会科学文献中心版权所有