Adaptive optimization in the Jalapeno JVM

被引:70
作者
Arnold, M [1 ]
Fink, S
Grove, D
Hind, M
Sweeney, PF
机构
[1] IBM Corp, TJ Watson Res Ctr, Armonk, NY 10504 USA
[2] Rutgers State Univ, Piscataway, NJ 08855 USA
关键词
D O I
10.1145/354222.353175
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Future high-performance virtual machines will improve performance through sophisticated online feedback-directed optimizations. This paper presents the architecture of the Jalapeno Adaptive Optimisation System, a system to support leading-edge virtual machine technology and enable ongoing research on online feedback-directed optimizations. We describe the extensible system architecture, based on a federation of threads with asynchronous communication. We present an implementation of the general architecture that supports adaptive multi-level optimization based purely on statistical sampling. We empirically demonstrate that this profiling technique has low overhead and can improve startup and steady-state performance, even without the presence of online feedback-directed optimizations. The paper also describes and evaluates an online feedback-directed inlining optimization based on statistical edge sampling. The system is written completely in Java, applying the described techniques not only to application code and standard libraries, but also to the virtual machine itself.
引用
收藏
页码:47 / 65
页数:19
相关论文
共 47 条
[11]  
BODIK R, 2000, SIGPLAN 2000 C PROGR
[12]  
BURGER RG, 1997, THESIS INDIANA U
[13]  
BURGER RG, 1998, ICCL 98 IEEE COMP SO
[14]  
BURKE MG, 1999, ACM 1999 JAV GRAND C, P129
[15]   Value profiling [J].
Calder, B ;
Feller, P ;
Eustace, A .
THIRTIETH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, PROCEEDINGS, 1997, :259-269
[16]  
CHAMBERS C, 1991, SIGPLAN NOTICES, V26, P1, DOI 10.1145/118014.117955
[17]   PROFILE-GUIDED AUTOMATIC IN-LINE EXPANSION FOR C-PROGRAMS [J].
CHANG, PP ;
MAHLKE, SA ;
CHEN, WY ;
HWU, WMW .
SOFTWARE-PRACTICE & EXPERIENCE, 1992, 22 (05) :349-369
[18]  
CIERNIAK M, 2000, SIGPLAN 2000 C PROGR
[19]  
Consel C., 1996, Conference Record of POPL '96: The 23rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, P145, DOI 10.1145/237721.237767
[20]   EFFICIENTLY COMPUTING STATIC SINGLE ASSIGNMENT FORM AND THE CONTROL DEPENDENCE GRAPH [J].
CYTRON, R ;
FERRANTE, J ;
ROSEN, BK ;
WEGMAN, MN ;
ZADECK, FK .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1991, 13 (04) :451-490