Research on Algorithm of Parallel Garbage Collection Based on LISP 2 for Multi-core System

被引：0

作者：

Zhang, Congpin ^{[1
]}

Wu, Changmao ^{[1
]}

Zhao, Lili ^{[1
]}

机构：

[1] Henan Normal Univ, Coll Comp & Informat Technol, Xinxiang 453007, Peoples R China

来源：

ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS | 2010年 / 93卷

关键词：

Multi-core; Garbage collection; LISP2; algorithm; Parallelization;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

As the multi-core architecture prevails, garbage collection is becoming an essential feature to support high performance systems. In this paper, we have described a parallel copying garbage collector and presented experimental results that demonstrate good scalability. The collector is designed for shared-memory multi-core systems or multiprocessor systems in the base of classical LISP2 algorithm. The earlier parallel copying collector can not compact the live data into a single contiguous region at one end of the heap, but leaves multiple object groups, one for every two neighboring partitions. Our novel algorithm overcomes this drawback. The average collector speedup is 1.65 at two-core system and 2.4 at four-core system.

引用

页码：469 / 476

页数：8

共 10 条

[1] ABUAIADH D, 2004, ACM C OBJ OR PROGR S, P224
[2] *AP HARM, AP HARM IS JAV SE PR
[3] FLOOD CH, 2001, 2001 S JAVATM VIRT M, V1, P21
[4] *INT, INT C COMP
[5] Jones R.E., 1996, Garbage Collection: Algorithms for Automatic Dynamic Memory Management
[6] A Fully Parallel LISP2 Compactor with Preservation of the Sliding Properties
Li, Xiao-Feng
Wang, Ligang
Yang, Chen
[J]. LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, 2008, 5335 : 264 - 278
[7] *OPENMP, OPENMP 3 0 SPEC
[8] Siebert F, 2008, ISMM'08: PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON MEMORY MANAGEMENT, P21
[9] WU M, 2007, 2007 PAR DISTR PROC, P1
[10] Zhou W.M., 2009, MULTICORE COMPUTING

← 1 →