A Value Profiler for Assisting Object-Oriented Program Specialization
作者： Hidehiko Masuhara , Takahiro Kamio
DOI:
关键词: Execution time 、 Programming language 、 Value (computer science) 、 Java program 、 Specialization (logic) 、 Timestamp 、 Object-oriented programming 、 Computer science
摘要: We present a value profiler for object-oriented programs that counts frequencies parameters to method calls. It is aimed at identifying methods can be optimized by program spe- cialization techniques. By adding timestamps objects, the accurately tests equality over mutable objects on per-method basis. Our experiments with 64602 lines of Java showed profile report reduce effort manually finding target optimiza- tion, which speeded overall execution time up more than 10%.
titech.ac.jp参考文章(19)
Akinori Yonezawa, Hidehiko Masuhara, Run-time bytecode specialization: A portable approach to generating optimized specialized code Lecture Notes in Computer Science. pp. 138- 154 ,(2001)
Matthai Philipose, Craig Chambers, Markus Mock, Susan J. Eggers, Brian Grant, An evaluation of staged run-time optimizations in DyC (with retrospective) Best of PLDI. pp. 656- 669 ,(1999)
Sandrine Chirokoff, Charles Consel, Renaud Marlet, Combining Program and Data Specialization Higher-Order and Symbolic Computation archive. ,vol. 12, pp. 309- 335 ,(1999) , 10.1023/A:1010035401770
Peter Sestoft, Neil D. Jones, Carsten K. Gomard, Partial evaluation and automatic program generation ,(1993)
Scott Watterson, Saumya Debray, Goal-Directed Value Profiling Lecture Notes in Computer Science. pp. 319- 333 ,(2001) , 10.1007/3-540-45306-7_22
Robert Muth, Scott Watterson, Saumya Debray, Code Specialization Based on Value Profiles static analysis symposium. pp. 340- 359 ,(2000) , 10.1007/978-3-540-45099-3_18
Gregor Kiczales, Erik Hilsdale, Jim Hugunin, Mik Kersten, Jeffrey Palm, William G. Griswold, An Overview of AspectJ ECOOP 2001 — Object-Oriented Programming. pp. 327- 354 ,(2001) , 10.1007/3-540-45337-7_18
Ulrik P. Schultz, Partial Evaluation for Class-Based Object-Oriented Languages Lecture Notes in Computer Science. pp. 173- 197 ,(2001) , 10.1007/3-540-44978-7_11
DONALD MICHIE, “Memo” Functions and Machine Learning Nature. ,vol. 218, pp. 19- 22 ,(1968) , 10.1038/218019A0
Jeffrey Dean, Craig Chambers, David Grove, Selective specialization for object-oriented languages Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation - PLDI '95. ,vol. 30, pp. 93- 102 ,(1995) , 10.1145/207110.207119