首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Towards Automated Generation of Time-Predictable Code
  • 本地全文:下载
  • 作者:Daniel Prokesch ; Benedikt Huber ; Peter Puschner
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2014
  • 卷号:39
  • 页码:103-112
  • DOI:10.4230/OASIcs.WCET.2014.103
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Knowledge of the worst-case execution time of software components is essential in safety-critical hard real-time systems. The analysis thereof is not trivial as the execution time depends on many factors, including the underlying hardware platform, the program structure, and the code produced by the compiler. Often, the execution time is variable and highly sensitive to the input data the program has to process. This paper presents a code transformation applicable in a compiler backend that produces time-predictable code. The resulting code contains a single input-data independent execution path, in order to obtain programs of stable timing behaviour. The transformation technique has been validated by applying it on a number of benchmarks. Experiments show a reduction of execution time variability, at acceptable costs for the single execution path.
  • 关键词:Single-Path; Graph Transformation; Predictable Code; Compiler
国家哲学社会科学文献中心版权所有