An efficient online path profiling framework for Java just-in-time compilers

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn 2003-January, Issue , 2003, Pages 148-158

  Yasue, T ^a   Suganuma, T ^a   Komatsu, H ^a   Nakatani, T ^a  

^a IBM RESEARCH TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

JUST IN TIME PRODUCTION; PROGRAM COMPILERS;

JIT COMPILER; JUST IN TIME COMPILERS; JUST-IN-TIME COMPILER; LOOP STRUCTURE; LOW OVERHEAD; NESTED GRAPHS; ON THE FLIES; PATH PROFILING;

PARALLEL ARCHITECTURES;

EID: 84968724570     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.2003.1238011     Document Type: Conference Paper

References (27)

1. Ammons, G., and Larus, J. R. Improving Data-flow Analysis with Path Profiles. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 72-84, 1998.
2. Arnold, M., Hind, M., and Ryder, B. G. Online feedback-directed optimization of Java. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 111-129, 2002.
3. Arnold, M., and Ryder, B. G. A Framework for Reducing the Cost of Instrumented Code. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 168-179, 2001.
4. Bala, V., Duesterwald, E., and Banerjia, S. Dynamo: A Transparent Dynamic Optimization System. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 1-12, 2000.
5. Ball, T., and Larus, J. R. Efficient Path Profiling, In Proceedings of 29th International Conference on Microarchitecture, pp. 46-57, 1996.
6. Ball, T., Mataga, P., and Sagiv, M. Edge Profiling versus Path Profiling: The Showdown, In Proceedings of the 25th ACM SIGPLAN SIGACT symposium on Principles of Programming Languages, pp. 134-148, 1998.
7. Bodik, R., Gupta, R., and Soffa, M. L. Complete Removal of Redundant Expressions. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 1-14, 1998.
8. Chilimbi, T. M., and Hirzel, M. Dynamic Hot Data Stream Prefetching for General-Purpose Program, In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 199-209, 2002.
9. Cohn, R., and Lowney, P. G. Feedback directed optimization in Compaq's compilation tools for Alpha. In Proceedings of 2nd ACM Workshop on Feedback-Directed Optimization, 1999.
10. Duesterwald, E., and Bala, V. Software Profiling for Hot Path Prediction: Less is More. In Proceedings of the 9th International Conference on Architectural Support on Programming Languages and Operating Systems, pp. 202-211, 2000.
11. Feller, P. T. Value profiling for instructions and memory locations. Master Thesis CS98-581, University of California, San Diego, 1998.
12. Fisher, J. Trace Scheduling: A Technique for Global Microcode Compaction. IEEE Transactions on Computers, C-30(7), pp. 478-490, 1981.
13. Gupta, R., Berson, D. A., and Fang, J. Z. Path Profile Guided Partial Dead Code Elimination Using Predication. In Proceedings of the Conference on Parallel Architectures and Compilation Techniques, pp. 102-113, 1997.
14. Gupta, R., Berson, D. A., and Fang, J. Z. Path Profile Guided Partial Redundancy Elimination Using Speculation. In Proceedings of the IEEE International Conference on Computer Languages, pp. 230-239, 1998.
15. Havlak, P. Nesting of Reducible and Irreducible Loops. ACM Transactions on Programming Languages and Systems, 19(4), pp. 557-567, 1997.
16. Hollingsworth, J. K., Miller, B. P., Goncalves, M. R., Naim, O., Xu, Z., and Zheng, L. MDL: A Language and Compiler for Dynamic Program Instrumentation. In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, pp. 201-212, 1997.
17. Hwu, W., et al. The Superblock: An Effective Technique for VLIW and Superscalar Compilation. The Journal of Supercomputing, 7(1,2), pp. 229-248, 1993.
18. Kawahito, M., Komatsu, H., and Nakatani, T. Eliminating Exception Checks and Partial Redundancies for java Just-in-Time Compilers. IBM Research Report, RT0350, 2000.
19. Nevill-Manning, C. G., and Witten, I. H. Linear-time, incremental hierarchy inference for compression, In Proceedings of the Data Compression Conference, pp. 3-11, 1997.
20. Paleczny, M., Vick, C., and Click, C. The Java HotSpot Server Compiler. In Proceedings of the Java Virtual Machine Research and Technology Symposium, pp. 1-12, 2001.
21. Pettis, K., and Hansen, R. C. Profile Guided Code Positioning. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation, pp. 6-27, 1990.
22. Standard Performance Evaluation Corporation. SPECjvm98 available http://www.spec.org/osg/jvm98.
23. Suganuma, T., Yasue, T., Kawahito, M., Komatsu, H., and Nakatani, T. A Dynamic Optimization Framework for a Java Just-In-Time Compiler. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 180-194, 2001.
24. Traub, O., Schechter, S., and Smith, M. D. Ephemeral Instrumentation for Lightweight Program Profiling. Technical Report, Harvard University, 1999.
25. Wall, D. W. Predicting program behavior using real or estimated profiles. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 59-70, 1991.
26. Young, C., and Smith, M. D., Static Correlated Branch Prediction. ACM Transactions on Programming Languages and Systems, 21(5), pp. 1028-1075, 1999.
27. Young, C., and Smith, M. D., Better Global Scheduling Using Path Profiles. In Proceedings of 31st International Conference on Microarchitecture, pp. 115-123, 1998.