| 一种快速的滑动标记缩并垃圾收集算法 |
| |
| 引用本文： | 邹琼,章隆兵. 一种快速的滑动标记缩并垃圾收集算法[J]. 电子学报, 2008, 36(10): 1955-1960 |
| |
| 作者姓名： | 邹琼 章隆兵 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,安徽合肥,230027;中国科学院计算技术研究所计算机系统结构重点实验室,北京,100190;中国科学院计算技术研究所计算机系统结构重点实验室,北京,100190 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金，国家自然科学基金，国家自然科学基金，国家自然科学基金 |
| |
| 摘 要： | Java语言完全面向对象,因此对象局部性是衡量Java虚拟机性能的重要指标.在Java虚拟机中,由垃圾收集算法负责检测并且回收不再使用的对象,它直接影响着Java程序的性能.保持对象分配序能够提供最佳的局部性.滑动标记缩并算法正是基于这一原则,但是传统上的设计使得算法的效率很低.本文提出一种快速的滑动标记缩并算法,它通过位图、活块池和块内偏移表来简化算法,大大的降低了开销.实验结果表明,快速的滑动标记缩并算法使得标准工业测试程序SPECJVM98的性能在Pentium4上有不同程度的提高,最高达到8.9%;同时程序的局部性也优于线性标记缩并算法,与深度遍历序相比,DTLB(Data Translation Lookaside Buffer)与2级Cache失效率改善最多分别为11%和13.6%.
|
| 关 键 词： | 垃圾收集 标记缩并 位图 活块池 块内偏移表 |
| 收稿时间： | 2007-08-15 |
A Fast Slide Mark Compact Algorithm |
| |
| ZOU Qiong,ZHANG Long-bing. A Fast Slide Mark Compact Algorithm[J]. Acta Electronica Sinica, 2008, 36(10): 1955-1960 |
| |
| Authors: | ZOU Qiong ZHANG Long-bing |
| |
| Affiliation: | ZOU Qiong1,2,ZHANG Long-bing2 (1.Department of Computer Science , Technology,University of Science , Technology of China,Hefei,Anhui 230027,China,2.Key Laboratory of Computer Architecture,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China) |
| |
| Abstract: | Allocation order is the best for locality,which slide mark compact algorithm is based on.But traditional design made the algorithm's overhead too large.We proposed a fast slide mark compact algorithm,which reduces the overhead by mark bit table,live block pool and offset table.The results show that it achieves up to 8.9% speedup in industry-standard benchmark SPEC JVM98 on the Pentium 4,11% improvement in dtlb miss numbers and 13.6% reduce with L2 cache miss numbers. |
| |
| Keywords: | garbage collection mark compact mark bit table live block pool offset table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
