Applicability of Extreme Value Theory to the Execution Time Prediction of Programs on SoCs
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 (MB...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Anhalt University of Applied Sciences
2017-03-01
|
| Series: | Proceedings of the International Conference on Applied Innovations in IT |
| Subjects: | |
| Online Access: | https://icaiit.org/paper.php?paper=5th_ICAIIT/S3_2 |
| _version_ | 1797813391372320768 |
|---|---|
| author | Irina Fedotova Bernd Krause Eduard Siemens |
| author_facet | Irina Fedotova Bernd Krause Eduard Siemens |
| author_sort | Irina Fedotova |
| collection | DOAJ |
| description | 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) method based 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. |
| first_indexed | 2024-03-13T07:52:15Z |
| format | Article |
| id | doaj.art-a1a0991f20c34384992d36bd3b4d60e0 |
| institution | Directory Open Access Journal |
| issn | 2199-8876 |
| language | English |
| last_indexed | 2024-03-13T07:52:15Z |
| publishDate | 2017-03-01 |
| publisher | Anhalt University of Applied Sciences |
| record_format | Article |
| series | Proceedings of the International Conference on Applied Innovations in IT |
| spelling | doaj.art-a1a0991f20c34384992d36bd3b4d60e02023-06-02T12:56:06ZengAnhalt University of Applied SciencesProceedings of the International Conference on Applied Innovations in IT2199-88762017-03-0151718010.13142/KT10005.32Applicability of Extreme Value Theory to the Execution Time Prediction of Programs on SoCsIrina Fedotova0Bernd Krause1Eduard Siemens2https://orcid.org/0000-0002-2986-3614Department of Electrical, Mechanical and Industrial Engineering, Anhalt University of Applied Sciences, Bernburger Str. 55, 06366, KöthenDepartment of Electrical, Mechanical and Industrial Engineering, Anhalt University of Applied Sciences, Bernburger Str. 55, 06366, KöthenDepartment of Electrical, Mechanical and Industrial Engineering, Anhalt University of Applied Sciences, Bernburger Str. 55, 06366, KöthenThis 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) method based 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. https://icaiit.org/paper.php?paper=5th_ICAIIT/S3_2extreme value theoryworst-case execution timeprobabilistic timing analysistiming verification |
| spellingShingle | Irina Fedotova Bernd Krause Eduard Siemens Applicability of Extreme Value Theory to the Execution Time Prediction of Programs on SoCs Proceedings of the International Conference on Applied Innovations in IT extreme value theory worst-case execution time probabilistic timing analysis timing verification |
| title | Applicability of Extreme Value Theory to the Execution Time Prediction of Programs on SoCs |
| title_full | Applicability of Extreme Value Theory to the Execution Time Prediction of Programs on SoCs |
| title_fullStr | Applicability of Extreme Value Theory to the Execution Time Prediction of Programs on SoCs |
| title_full_unstemmed | Applicability of Extreme Value Theory to the Execution Time Prediction of Programs on SoCs |
| title_short | Applicability of Extreme Value Theory to the Execution Time Prediction of Programs on SoCs |
| title_sort | applicability of extreme value theory to the execution time prediction of programs on socs |
| topic | extreme value theory worst-case execution time probabilistic timing analysis timing verification |
| url | https://icaiit.org/paper.php?paper=5th_ICAIIT/S3_2 |
| work_keys_str_mv | AT irinafedotova applicabilityofextremevaluetheorytotheexecutiontimepredictionofprogramsonsocs AT berndkrause applicabilityofextremevaluetheorytotheexecutiontimepredictionofprogramsonsocs AT eduardsiemens applicabilityofextremevaluetheorytotheexecutiontimepredictionofprogramsonsocs |