计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
6期
2027-2030
,共4页
陈沉%白振兴%向新%罗鑫
陳沉%白振興%嚮新%囉鑫
진침%백진흥%향신%라흠
基于Trace的即时编译器%Dalvik虚拟机%代码生成%查找表分派%优化
基于Trace的即時編譯器%Dalvik虛擬機%代碼生成%查找錶分派%優化
기우Trace적즉시편역기%Dalvik허의궤%대마생성%사조표분파%우화
针对编译循环内的查找表分派指令导致的代码重复或额外运行开销,在DalVik虚拟机的基于Trace的即时编译器中提出了改进的代码生成算法.同已有的代码生成算法相比,该方法在划分基本块阶段获取查找表分派的信息,并将查找表分派指令转换成一系列条件分支指令,通过条件分支指令实现子Trace同主Trace的合并,避免了主子Trace切换时额外的函数调用.实验结果表明,对于循环内含查找表分派的应用程序,该算法能提升其性能.
針對編譯循環內的查找錶分派指令導緻的代碼重複或額外運行開銷,在DalVik虛擬機的基于Trace的即時編譯器中提齣瞭改進的代碼生成算法.同已有的代碼生成算法相比,該方法在劃分基本塊階段穫取查找錶分派的信息,併將查找錶分派指令轉換成一繫列條件分支指令,通過條件分支指令實現子Trace同主Trace的閤併,避免瞭主子Trace切換時額外的函數調用.實驗結果錶明,對于循環內含查找錶分派的應用程序,該算法能提升其性能.
침대편역순배내적사조표분파지령도치적대마중복혹액외운행개소,재DalVik허의궤적기우Trace적즉시편역기중제출료개진적대마생성산법.동이유적대마생성산법상비,해방법재화분기본괴계단획취사조표분파적신식,병장사조표분파지령전환성일계렬조건분지지령,통과조건분지지령실현자Trace동주Trace적합병,피면료주자Trace절환시액외적함수조용.실험결과표명,대우순배내함사조표분파적응용정서,해산법능제승기성능.
