Predicting computation time for advanced processor architectures

Authors:
Alan Burns;Stewart Edgar
Affiliations:
Real-Time Systems Research Group, Department of Computer Science, University of York, United Kingdom;Real-Time Systems Research Group, Department of Computer Science, University of York, United Kingdom
Venue:
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Year:
2000

Citing 6
Cited 8

Misconceptions About Real-Time Computing: A Serious Problem for Next-Generation Systems

Computer
Predicting program execution times by analyzing static and dynamic program paths

Real-Time Systems - Special issue: Real-time languages and language-level timing tools and analysis
Pipelined processors and worst case execution times

Real-Time Systems
Computing Maximum Task Execution Times — A Graph-BasedApproach

Real-Time Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Bounding completion times of jobs with arbitrary release times and variable execution times

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium

An Esterel processor with full preemption support and its worst case reaction time analysis

Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems
Probabilistic timing analysis: An approach using copulas

Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
Worst Case Reaction Time Analysis of Concurrent Reactive Programs

Electronic Notes in Theoretical Computer Science (ENTCS)
Compilation and worst-case reaction time analysis for multithreaded Esterel processing

EURASIP Journal on Embedded Systems - Model-driven high-level programming of embedded systems: selected papers from SLA++P'07 and SLA++P'08
Recent additions on the application programming interface of the TMO support middleware

Proceedings of the 13th Monterey conference on Composition of embedded systems: scientific and industrial issues
Failure-dependent execution time analysis

Proceedings of the joint ACM SIGSOFT conference -- QoSA and ACM SIGSOFT symposium -- ISARCS on Quality of software architectures -- QoSA and architecting critical systems -- ISARCS
Other issues

Embedded Systems Design
Failure-Dependent timing analysis - a new methodology for probabilistic worst-case execution time analysis

MMB'12/DFT'12 Proceedings of the 16th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance

Quantified Score

Hi-index	0.00

Visualization

Abstract

Estimating computation times using analysis techniques is always safe but is becoming prohibitively complex or pessimistic with modern processors. The only alternative approach is to use measurement, but this has the significant disadvantage of optimism - the largest value seen during testing may not be the largest experienced during deployment. In this paper we subject data obtained from measurement to statistical analysis using the techniques of extreme value estimation. A simple case study is described and the approach is illustrated via this study which focuses on the superscalar technique of branch prediction. The approach is applicable to all forms of hardware-induced temporal variability.