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

文章基本信息

  • 标题:Write-Back Caches in WCET Analysis
  • 本地全文:下载
  • 作者:Tobias Bla{\ss ; Sebastian Hahn ; Jan Reineke
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:76
  • 页码:26:1-26:22
  • DOI:10.4230/LIPIcs.ECRTS.2017.26
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Write-back caches are a popular choice in embedded microprocessors as they promise higher performance than write-through caches. So far, however, their use in hard real-time systems has been prohibited by the lack of adequate worst-case execution time (WCET) analysis support. In this paper, we introduce a new approach to statically analyze the behavior of write-back caches. Prior work took an "eviction-focussed perspective", answering for each potential cache miss: May this miss evict a dirty cache line and thus cause a write back? We complement this approach by exploring a "store-focussed perspective", answering for each store: May this store dirtify a clean cache line and thus cause a write back later on? Experimental evaluation demonstrates substantial precision improvements when both perspectives are combined. For most benchmarks, write-back caches are then preferable to write-through caches in terms of the computed WCET bounds.
  • 关键词:write-back caches; real-time systems; WCET analysis; cache analysis
国家哲学社会科学文献中心版权所有