Frequency Estimation of Virtual Call Targets for Object-Oriented Programs

Abstract. The information of execution frequencies of virtual call targets is valuable for program analyses and optimizations of object-oriented programs. However, to obtain this information, most of the existing approaches rely on dynamic profiling. They usually require running the programs with representative workloads, which are often absent in practice. Additionally, some kinds of programs are very sensitive to run-time disturbance, thus are generally not suitable for dynamic profiling. Therefore, a technique which can statically estimate the execution frequencies of virtual call targets will be very useful. In this paper we propose an evidence-based approach to frequency estimation of virtual call targets. By applying machine learning algorithms on the data collected from a group of selected programs, our approach builds an estimation model to capture the relations between static features and run-time program behaviors. Then, for a new program, the approach estimates the relativ...

• Type: Journal
• Year: 2011
• Where: ECOOP
• Authors: Cheng Zhang, Hao Xu, Sai Zhang, Jianjun Zhao, Yuting Chen
• Keywords: ECOOP 2011, Estimation Model, Frequency Estimation, Machine Learning Algorithms, Programming Languages