Hardware Support for Concurrent Garbage Collection in SMP Systems

摘要

In this paper, we propose a heap partitioning scheme that can eliminate haeap contentions in multithreaded applications. Heap partitioning allows each CPU to have its own heap space (callel sub-heap). Thus, the heap contention can be completely eliminated. The proposed scheme utilizes the Dynamic Memory Management Unit (DMMU), a high-performance memory manager, to manage the sub-heap space assigned to each CPU. Programmers can make requests to allocate dynamic memory through g_malloc instruction extension. To perform garbage collection, programmers can invoked mark and sweep instruction extensions. The proposed scheme allows each thread to perform allocation and garbage collection concurrently and independently from one another.