2007 Asia and South Pacific Design Automation Conference
A Retargetable Software Timing Analyzer Using Architecture Description Language
Yokohama
January 23-January 26
ISBN: 1-4244-0629-3
Worst case execution time (WCET) is an essential input for performance and schedulability analysis of real-time systems. Static WCET analysis requires program path analysis and microarchitecture modeling. Despite almost two decades of research, WCET analysis has not enjoyed wide acceptance in industry. This is in part due to the difficulty in microarchitecture modeling of modern processors. Given the large number of embedded processors available in the market, retargetability of the WCET analysis framework is a serious issue. In this paper, we address it using architecture description language (ADL). Starting with the ADL of a target processor, the proposed framework automatically generates graph-based execution models to capture timing effects of instructions in the pipeline. This pipeline model coupled with parameterized models of cache and branch prediction lead to a WCET framework that is safe, accurate and retargetable.
Index Terms:
branch prediction, retargetable software timing analyzer, architecture description language, worst case execution time, schedulability analysis, real-time systems, static WCET analysis, program path analysis, microarchitecture modeling, embedded processors, graph-based execution models, pipeline model
Citation:
null Xianfeng Li, A. Roychoudhury, T. Mitra, P. Mishra, null Xu Cheng, "A Retargetable Software Timing Analyzer Using Architecture Description Language," asp-dac, pp.396-401, 2007 Asia and South Pacific Design Automation Conference, 2007