编译队列监视下的Size-Speed动态编译调度算法

摘要：

针对动态编译影响虚拟机启动性能和响应速度的问题,研究了动态编译系统的优化技术,提出了编译队列监视下的Size-Speed动态编译调度算法.该Size-Speed调度算法以程序中方法的运行速度和方法本身的大小为参数计算调度的优先级,使得调度既能适应程序的动态行为,又能提高动态编译的吞吐量.此外,在调度的同时进行编译队列监视,通过跟踪编译队列中方法的活跃度,及时删除队列中不再活跃的方法,进一步降低了动态编译的开销.实验结果表明,该算法能够显著提升系统的启动性能和响应速度.在DaCapo的测试中,虚拟机总体性能提升了12.4％,单项性能的最大提升幅度高达54.3％.该算法通用性强,实现代价低,适用于绝大多数动态编译系统.

关键词：虚拟机、动态编译、编译调度、启动性能、响应速度、优化

所属期刊栏目：24

分类号：TP3;TP2

资助基金：863计划2012AA010901,2012AA011002,2012AA012202,2013AA014301;国家自然科学基金61221062,61100163,61133004,61173001,61232009,61222204;国家“核高基”科技重大专项课题2009ZX01028-002-003,2009ZX01029-001-003,2010ZX01036-001-002,2012ZX01029-001-002-002

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1228-1237