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

摘要

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