loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Witawas Srisa-an, Illinois Institute of Technology
Chia-Tien Dan Lo, Illinois Institute of Technology
J. Morris Chang, Illinois Institute of Technology
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.