Banner

Branch Mispredication Estimation for Static WCET Analysis Using a DSL

• 2017
العودة
معلومات البحث
المؤلفون Marwa A. Elmenyawi, Mostafa E. A. Ibrahim, Cherif Salama, I. M. Hafez
الكلمات المفتاحية Not Available
المجلة العلمية Not Available
الناشر Not Available
المجلد Not Available
العدد Not Available
الصفحات Not Available
publication.type International
رابط البحث Not Available
المواد المرفقة Not Available
الملخص
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.