On the calculation of control transition probabilities in a program
Information Processing Letters
Determining average program execution times and their variance
PLDI '89 Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation
Predicting program behavior using real or estimated profiles
PLDI '91 Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
Optimally profiling and tracing programs
POPL '92 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
Optimally profiling and tracing programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
Static branch frequency and program profile analysis
MICRO 27 Proceedings of the 27th annual international symposium on Microarchitecture
System support for automatic profiling and optimization
Proceedings of the sixteenth ACM symposium on Operating systems principles
The working set model for program behavior
Communications of the ACM
Partial method compilation using dynamic profile information
OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
| Hi-index | 0.00 |
The paper discusses problems related to the field called program profiling. It presents a retrospective review of solving the code profiling problem, which reduces essentially to the frequency analysis of the sequential program code execution (SPCE). A new approach to solving this problem is proposed. It is based on the Monte Carlo method, which makes it possible to assess the number of program runs required for the estimation of the frequency of execution of its commands with a given accuracy.