Banner

Branch Mispredication Estimation for Static WCET Analysis Using a DSL

• 2017
Back
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.