提高堆数据局部性的动态池分配技术

• 作者: 张兆庆 武成岗 王振江
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 池分配 变长调用链 亲缘性 数据布局 动态优化
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 665-675
• 分类号: TP18
• 字数: 10496字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00665

摘要

动态内存分配在现代程序中被广泛使用.通用的内存分配器通常关注于降低运行时开销和内存利用率,而在发掘所分配对象之间的特性方面有所欠缺.文中展示了一个低开销的动态优化技术"动态池分配".它在运行时构造存储形状图,从中发掘动态分配对象之间的亲缘性,把具有亲缘性的对象聚集到一段内存区域(称为内存池)里,改善了它们的数据布局.作者在实际机器上实现了动态池分配原型系统,并在GCC-O3编译的一些大量使用堆数据的SPEC 2000和2006程序上进行了测试.原型系统在两台实际机器上获得了13.1%和11.8%的平均加速比,对一些程序的加速高达82.2%.此外,作者还研究了CPU的高速缓存大小对池分配效果的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兆庆	中国科学院计算机系统结构重点实验室	64	430	11.0	17.0
5	王振江	中国科学院计算机系统结构重点实验室	4	19	3.0	4.0
14	武成岗	中国科学院计算机系统结构重点实验室	17	386	7.0	17.0