Modern Processor Architectures Make WCET Analysis for HUME Challenging Christian Ferdinand AbsInt...
-
Upload
alberto-dorey -
Category
Documents
-
view
214 -
download
2
Transcript of Modern Processor Architectures Make WCET Analysis for HUME Challenging Christian Ferdinand AbsInt...
Modern Processor Architectures Make WCET Analysis for HUME
Challenging
Christian FerdinandAbsInt Angewandte Informatik GmbH
The Timing ProblemPr
obab
ility
Execution Time
Best CaseExecution Time
Exact Worst CaseExecution Time
End-to-end MeasurementsPr
obab
ility
Execution Time
Best CaseExecution Time
Exact Worst CaseExecution Time
MeasuredWorst-caseUnsafe:
Execution TimeMeasurement
Hybrid ApproachsPr
obab
ility
Execution Time
Best CaseExecution Time
Exact Worst CaseExecution Time
Combination ofLocal Measurements
Static Timing Analysis (Abstract Interpretation)
Prob
abili
ty
Execution Time
Best CaseExecution Time
Exact Worst CaseExecution Time
Safe Worst Case Execution TimeEstimate
EmBounded Low-Level Timing Analysis for Renesas M32C85
High-level source code: Hume … … is translated to HAM code (Hume Abstract
Machine) HAM code is translated to C
Each HAM instruction becomes a snippet of C code
C code is translated to M32C binary code Each HAM instruction then becomes a snippet of M32C code
Use AbsInt’s aiT to analyze the M32C code corresponding to the HAM instructions
aiT vs. Measurement
Good precision in general
Note for MatchRule: Measurement error up to 3 cycles
See IFL06 paperArmelle Bonenfant et al.,
Worst-Case Execution Times for a Purely Functional Language
aiT WCET Analyzer Structure
Interprocedural PAG-generated analyzers based
on AI
Contexts with Loops
INTERPROC: VIVUINTERPROC_L: 3
e300
e300 / PPC603e +- 450 MHz Double precision FPU Caches (LRU) + store
buffer Superscalar pipeline with
out-of-order execution Branch prediction (static) Available in various
processors, e.g. Freescale MPC82xx
Recursive C-Program Example
Conclusion
On M32-class processors Current WCET analysis for Hume works well
On e300-class processors Current WCET analysis for Hume will largely overestimate