基于逃逸分析的循环中栈式分配优化研究

• 作者: 徐星 王雷
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: JVM 程序分析 逃逸分析 栈式分配 循环分析
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 研究论文
• 页码范围: 1101-1108
• 页数: 8页
• 分类号: TP316
• 字数: 7177字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.07.005

摘要

栈式内存分配可以有效地提高Java程序的执行效率,但是在循环中,对象的栈式分配比率和栈空间的大小变成了.一对很难协调的矛盾.文中实现了一种控制流非敏感(flow-insensitive)的、过程间(inter-procedural)的、上下文相关(context-sensitive)的逃逸分析(escape analysis)方法.在此基础上,提出以循环为基本单位的分配策略,引入了对象栈和区域栈帧等概念;通过对循环的分析,实现了基于逃逸分析的栈式分配.SPECjvm98测试基准表明,在町控栈空间大小的条件下,该算法的栈式分配比率达到8.3%～25%(平均15.18%).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雷	北京航空航天大学计算机学院	57	257	9.0	13.0
2	徐星	北京航空航天大学计算机学院	2	6	1.0	2.0