Branch Mispredication Estimation for Static WCET Analysis Using a DSL
• 2017
Publication Information
Authors
Marwa A. Elmenyawi, Mostafa E. A. Ibrahim, Cherif Salama, I. M. Hafez
Keywords
Not Available
Journal
Not Available
Publisher
Not Available
Volume
Not Available
Issue
Not Available
Pages
Not Available
publication.type
International
Paper Link
Not Available
Supplementary Materials
Not Available
Abstract
Worst Case Execution Time (WCET) estimation is substantial for scheduling analysis of real-time systems. Estimating WCET encompasses performing program analysis as well as modeling the impact of complex micro-architectural features of modern processors. In this paper, we present a novel method to estimate the WCET using a Domain Specific Language (DSL) taking dynamic branch prediction into account. We illustrate how to extend the Constraint Generation Language (CGL), a DSL designed to describe highlevel constraints, to automate the constraints generation from a program’s branch flow graph and control flow graph. The validity of our technique is shown by tight and safe estimates acquired on realistic benchmarks.
Staff Members - Benha University