id: Simula.SE.333
authors: Cathal Boogerd and Leon Moonen
title: On the Use of Data Flow Analysis in Static Profiling
publication_year: 2008
abstract: Static profiling is a technique that produces estimates of execution likelihoods or frequencies based on source code analysis only. It is frequently used in determining cost/benefit ratios for certain compiler optimizations. In previous work,we introduced a simple algorithm to compute execution likelihoods,based on a control flow graph and heuristic branch prediction. In this paper we examine the benefits of using more involved analysis techniques in such a static profiler. In particular, we explore the use of value range propagation to improve the accuracy of the estimates, and we investigate the differences in estimating execution likelihoods and frequencies.
publication_url: 
pdf_url: 
booktitle: Proceedings of the Eighth IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM 2008)
editor: James Cordy and Lu Zhang
volume: 
number: 
chapter: 
pages: 79-88
publisher: IEEE
organization: 
address: 
edition: 
series: 
isbn: 978-0-7695-3353-7
keywords: ()
publication_month: September
note: 
annote: 
additional: []
location: 
publication_state: Published
simula_ou: [<Department at /simula/department/best>, <Department at /simula/research/approve>]
publisher_url: http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=4637541
category: Conference
from_date: 2008/09/28 00:00:00 GMT+2
to_date: 2008/09/29 00:00:00 GMT+2