On the Use of Data Flow Analysis in Static Profiling. Boogerd, C. & Moonen, L. In Cordy, J. & Zhang, L., editors, International Working Conference on Source Code Analysis and Manipulation (SCAM), pages 79–88, September, 2008. IEEE.
Paper doi abstract bibtex 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.
@InProceedings{boogerd:2008:dfa,
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.",
author = "Boogerd, Cathal and Moonen, Leon",
booktitle = "International Working Conference on Source Code Analysis and Manipulation (SCAM)",
DOI = "10.1109/SCAM.2008.18",
editor = "Cordy, James and Zhang, Lu",
file = ":Users/leon/Documents/Mendeley Desktop/Boogerd, Moonen - 2008 - On the Use of Data Flow Analysis in Static Profiling - International Working Conference on Source Code Analysis.pdf:pdf",
ISBN = "9780-7695-335-3-7",
keywords = "cost-benefit analysis,data flow analysis,static analysis,static profiling,value range propagation",
month = sep,
pages = "79--88",
publisher = "IEEE",
title = "{On the Use of Data Flow Analysis in Static Profiling}",
type = "Conference",
URL = "http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4637541",
year = "2008",
}
Downloads: 0
{"_id":"JmM4MDwEJNSbobX7Z","bibbaseid":"boogerd-moonen-ontheuseofdataflowanalysisinstaticprofiling-2008","author_short":["Boogerd, C.","Moonen, L."],"bibdata":{"bibtype":"inproceedings","type":"Conference","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.","author":[{"propositions":[],"lastnames":["Boogerd"],"firstnames":["Cathal"],"suffixes":[]},{"propositions":[],"lastnames":["Moonen"],"firstnames":["Leon"],"suffixes":[]}],"booktitle":"International Working Conference on Source Code Analysis and Manipulation (SCAM)","doi":"10.1109/SCAM.2008.18","editor":[{"propositions":[],"lastnames":["Cordy"],"firstnames":["James"],"suffixes":[]},{"propositions":[],"lastnames":["Zhang"],"firstnames":["Lu"],"suffixes":[]}],"file":":Users/leon/Documents/Mendeley Desktop/Boogerd, Moonen - 2008 - On the Use of Data Flow Analysis in Static Profiling - International Working Conference on Source Code Analysis.pdf:pdf","isbn":"9780-7695-335-3-7","keywords":"cost-benefit analysis,data flow analysis,static analysis,static profiling,value range propagation","month":"September","pages":"79–88","publisher":"IEEE","title":"On the Use of Data Flow Analysis in Static Profiling","url":"http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4637541","year":"2008","bibtex":"@InProceedings{boogerd:2008:dfa,\n 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.\",\n author = \"Boogerd, Cathal and Moonen, Leon\",\n booktitle = \"International Working Conference on Source Code Analysis and Manipulation (SCAM)\",\n DOI = \"10.1109/SCAM.2008.18\",\n editor = \"Cordy, James and Zhang, Lu\",\n file = \":Users/leon/Documents/Mendeley Desktop/Boogerd, Moonen - 2008 - On the Use of Data Flow Analysis in Static Profiling - International Working Conference on Source Code Analysis.pdf:pdf\",\n ISBN = \"9780-7695-335-3-7\",\n keywords = \"cost-benefit analysis,data flow analysis,static analysis,static profiling,value range propagation\",\n month = sep,\n pages = \"79--88\",\n publisher = \"IEEE\",\n title = \"{On the Use of Data Flow Analysis in Static Profiling}\",\n type = \"Conference\",\n URL = \"http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4637541\",\n year = \"2008\",\n}\n\n","author_short":["Boogerd, C.","Moonen, L."],"editor_short":["Cordy, J.","Zhang, L."],"key":"boogerd:2008:dfa","id":"boogerd:2008:dfa","bibbaseid":"boogerd-moonen-ontheuseofdataflowanalysisinstaticprofiling-2008","role":"author","urls":{"Paper":"http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4637541"},"keyword":["cost-benefit analysis","data flow analysis","static analysis","static profiling","value range propagation"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"https://leonmoonen.com/assets/publications_leon_moonen.bib","dataSources":["rnMwZDtJHKA8vaY9H"],"keywords":["cost-benefit analysis","data flow analysis","static analysis","static profiling","value range propagation"],"search_terms":["use","data","flow","analysis","static","profiling","boogerd","moonen"],"title":"On the Use of Data Flow Analysis in Static Profiling","year":2008}