A reliable statistical analysis of the best-fit distribution for High Execution Times
Visualitza/Obre
Cita com:
hdl:2117/336177
Tipus de documentComunicació de congrés
Data publicació2018
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjecteSuPerCom - Sustainable Performance for High-Performance Embedded Computing Systems (EC-H2020-772773)
Abstract
Extreme Value Theory has been used to model the WCET probabilistically, relying on the assumption that probabilistic WCET (pWCET) estimates can be upper-bounded with exponential distributions, but this is only assessed on execution time samples with pass/fail hypothesis tests. However, the degree of fulfilment of this hypothesis for the execution time sample has a direct impact on the tightness of the pWCET estimate. This paper tackles this limitation of pass/fail tests by applying 3 alternative methods to model the distribution of high execution times through the analysis of the number of finite moments of execution time samples. These methods provide information on the degree of fulfilment of the exponentiality hypothesis, rather than a simple pass/fail response. Hence, whenever the number of finite moments is shown to be low, despite pass/fail tests are passed, these methods indicate that pWCET estimates may be untight. We show that those methods complement each other and the information obtained - number of finite moments proven to exist - can be used to increase the execution time sample size opportunistically to obtain tighter pWCET estimates.
CitacióCivit, X.; Castillo, J. del; Abella Ferrer, J. A reliable statistical analysis of the best-fit distribution for High Execution Times. A: Euromicro Symposium on Digital System Design. "2018 21st Euromicro Conference on Digital System Design (DSD): 29-31 Aug. 2018, Prague, Czech Republic: proceedings". Institute of Electrical and Electronics Engineers (IEEE), 2018, p. 727-734. DOI 10.1109/DSD.2018.00012.
Versió de l'editorhttps://ieeexplore.ieee.org/document/8491892
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
FiniteMoments_2018.pdf | 307,7Kb | Visualitza/Obre |