OASIcs.WCET.2009.2284.pdf
- Filesize: 203 kB
- 11 pages
Document
Making Dynamic Memory Allocation Static to Support WCET Analysis
Authors
-
Part of:
Volume:
9th International Workshop on Worst-Case Execution Time Analysis (WCET'09) (WCET 2009)
Series: Open Access Series in Informatics (OASIcs)
Conference: Workshop on Worst-Case Execution Time Analysis (WCET) - License:
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
- Publication Date: 2009-11-26
Cite As Get BibTex
Jörg Herter and Jan Reineke. Making Dynamic Memory Allocation Static to Support WCET Analysis. In 9th International Workshop on Worst-Case Execution Time Analysis (WCET'09). Open Access Series in Informatics (OASIcs), Volume 10, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)
https://doi.org/10.4230/OASIcs.WCET.2009.2284
Abstract
Current worst-case execution time (WCET) analyses do not support programs using dynamic memory allocation. This is mainly due to the unpredictable cache performance when standard memory allocators are used. We present algorithms to compute a static allocation for programs using dynamic memory allocation. Our algorithms strive to produce static allocations that lead to minimal WCET times in a subsequent WCET analyses. Preliminary experiments suggest that static allocations for hard real-time applications can be computed at reasonable computational costs.
Subject Classification
Keywords
- WCET analysis
- dynamic memory allocation
- heap
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads