Title
Regression-Based Statistical Bounds On Software Execution Time
Abstract
Our work aims at facilitating the schedulability analysis of non-critical systems, in particular those that have soft real-time constraints, where WCETs can be replaced by less stringent probabilistic bounds, which we call Maximal Execution Times (METs). In our approach, we can obtain adequate probabilistic execution time models by separating the non-random input data dependency from a modeling error that is purely random. To achieve this, we propose to take advantage of the rich set of available statistical model-fitting techniques, in particular linear regression. Although certainly the proposed technique cannot directly achieve extreme probability levels that are usually expected for WCETs, it is an attractive alternative for MET analysis, since it can arguably guarantee safe probabilistic bounds. We demonstrate our method on a JPEG decoder running on an industrial SPARC V8 processor.
Year
DOI
Venue
2017
10.1007/978-3-319-66176-6_4
VERIFICATION AND EVALUATION OF COMPUTER AND COMMUNICATION SYSTEMS, VECOS 2017
DocType
Volume
ISSN
Conference
10466
0302-9743
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Peter Poplavko19210.70
Ayoub Nouri2396.93
Lefteris Angelis3129682.51
Alexandros Zerzelidis400.68
Saddek Bensalem51242106.13
Panagiotis Katsaros626230.51