Java虚拟机中动态内联策略的改进.pdfVIP

2006年3月 北京航空航天大学学报 March2006 Astronautics V01．32No．3 Journalof ofAeronauticsand 第32卷第3期 BeijingUniversity Java虚拟机中动态内联策略的改进 周 晶 王 雷 刘志成 (北京航空航天大学计算机学院，北京100083) 摘 要：在Java虚拟机中，传统的基于计数的热点探测方法往往不能得到方法间的 调用关系，因此，采用这种机制的动态编译器会丧失一些优化机会，比如方法内联．提出了基于 在线反馈信息的动态内联策略．同已有的内联算法相比，该方法引入了BCMap，它由基线编 译器对方法进行第一次编译时构建．BCMap可以确定对方法M进行调用的字节码在其调用 者中的索引．通过构建GuardedRec记录，编译器能够准确判断出虚方法的接收者对象的类 型，进而确定方法间的调用关系．使用该信息指导的保护内联优化可以避免静态判断虚方法的 接收者对象类型的缺陷，得到更加准确的动态信息，使应用程序的性能得到提升． 关 键 词：Java程序设计语言；编译程序；优化 301 中图分类号：TP 文献标识码：A 文章编号：1001．5965(2006)03—0352．05 scheme inJVM Dynamicinlining improvement Zhou Lei Liu JingWang Zhicheng (Schoolof Scienceand ofAeronauticsand 100083，China) Computer Technology，BeijingUniversity Astronautics，Beijing Abstract：Inthe virtual counter-based method cfln Java machine(JVM)，traditional usually hotspot-detecting not thecaUer-callee which thisschemewouldlosesome get relationship，therefore，thedynamiccompilerapplied asmethod schemebasedononlinefeedbackinforma- inlining．Adynamicinlining optimizationopportunities，such tionwas withthe newmethodintroduced Wascon- proposed．Comparedalgorithmspresented，the BC—Map，it amethodWas forthefirst can theindexof structedthebaseline when by compiler compiled