Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1 Scalable Hardware-Algorithm for Mark-Sweep Garbage Collection Maastricht, The Netherlands September 05-September 07 ISBN: 0-7695-0780-8
The memory intensive nature of object-oriented languages such as C++ and Java has created the need of a high-performance dynamic memory management. Object-oriented applications often generate higher memory intensity in the heap region. Thus, a high-performance memory manager is needed to cope with such applications. As today's VLSI technology advances, it becomes increasingly attractive to map software algorithms such as malloc(), free(), and garbage collection into hardware. This paper presents a hardware design of sweeping function (for mark and sweep garbage collection) that fully utilizes the advantages of combinational logic. In our scheme, the bit-sweeper can detect and sweep the garbage in constant time. Bit-map marking in software can improve the cache performance and reduce number of page faults; however, it often requires several instructions to perform a single mark. In our scheme, only one hardware instruction is required per single mark. Moreover, since the complexity for sweeping phase is often higher than the marking phase, the garbage collection time may be substantially improved. The hardware complexity of proposed scheme (bit-sweeper) is O(n), where n represents the size of bit-map.
Index Terms:
Hardware algorithms, VLSI system, dynamic memory management algorithms, mark and sweep garbage collection
Citation:
Witawas Srisa-an, Chia-Tien Dan Lo, J. Morris Chang, "Scalable Hardware-Algorithm for Mark-Sweep Garbage Collection," euromicro, vol. 1, pp.1274, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1, 2000 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||