Sciweavers

Share
CF
2009
ACM

Space-and-time efficient garbage collectors for parallel systems

10 years 9 months ago
Space-and-time efficient garbage collectors for parallel systems
As multithreaded server applications and runtime systems prevail, garbage collection is becoming an essential feature to support high performance systems. The fundamental issue of garbage collector (GC) design is to maximize the recycled space with minimal time overhead. This paper proposes two innovative solutions: one to improve space efficiency, and the other to improve time efficiency. To achieve space efficiency, we propose the Space Tuner that utilizes the novel concept of allocation speed to reduce wasted space. Conventional static space partitioning techniques often lead to inefficient space utilization. The Space Tuner adjusts the heap partitioning dynamically such that when a collection is triggered, all space partitions are fully filled. To achieve time efficiency, we propose a novel parallelization method that reduces the compacting GC parallelization problem into a tree traversal parallelization problem. This method can be applied for both normal and large object compacti...
Shaoshan Liu, Ligang Wang, Xiao-Feng Li, Jean-Luc
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2009
Where CF
Authors Shaoshan Liu, Ligang Wang, Xiao-Feng Li, Jean-Luc Gaudiot
Comments (0)
books