Back to Search Start Over

Applicability of Extreme Value Theory to the Execution Time Prediction of Programs on SoCs

Authors :
Fedotova, Irina
Krause, Bernd
Siemens, Eduard
Publication Year :
2017
Publisher :
Hochschule Anhalt, 2017.

Abstract

Proceedings of 5th International Conference on Applied Innovations in IT / Prof. Dr. Siemens, Eduard (2017). Jg. 5, Köthen, 2017<br />This paper describes in detail the estimation algorithm of upper bound prediction of the time acquisition task. We use the specific hardware from ARM Cortex-A series and empirical approach of time values retrieval from the timer counter. The robust Measurement-Based Probabilistic Timing Analysis (MBPTA) methodbased on the Extreme Value Theory (EVT) has been used for experimental verification of the algorithm. The MBPTA method allows deriving a reliable and safe worst-case execution time (WCET) estimation based on the limited number of measurements on the target platform. However, it requires an appropriate complete set of statistical tests for verifying EVT applicability. In ongoing work, we intend to outline challenges behind EVT assumptions and parameter tuning for timing analysis, and provide more coherent approach for safe probabilistic WCET estimations in order to increase the confidence that timing constraints will be met.

Details

Database :
OpenAIRE
Accession number :
edsair.doi...........f4d18a627294cd66cf2985eb2fcd606f
Full Text :
https://doi.org/10.13142/kt10005.32