Abstract
The ability to count events in a program's execution is required by many program analysis applications. We represent an instrumentation method for efficiently counting events in a program's execution, with support for on-line queries of the event count. Event counting differs from basic block profiling in that an aggregate count of events is kept rather than a set of counters. Due to this difference, solutions to basic block profiling are not well suited to event counting. Our algorithm finds a subset of points in a program to instrument, while guaranteeing that accurate event counts can be obtained efficiently at every point in the execution.
Publisher
Association for Computing Machinery (ACM)
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Optimization-Aware Compiler-Level Event Profiling;ACM Transactions on Programming Languages and Systems;2023-06-26
2. Algorithmic Profiling for Real-World Complexity Problems;IEEE Transactions on Software Engineering;2021
3. P3: partitioned path profiling;Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering;2015-08-30
4. An analytical approach for fast and accurate design space exploration of instruction caches;ACM Transactions on Embedded Computing Systems;2013-12
5. Profiling k-Iteration Paths : A Generalization of the Ball-Larus Profiling Algorithm;2009 International Symposium on Code Generation and Optimization;2009-03