Compiler Support to Customize the Mark & Sweep Algorithm

Dominique Colnet 1 Philippe Coucaud 1 Olivier Zendra 1
1 ECOO - Environment for cooperation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Mark and sweep garbage collectors (GC) are classical but still very efficient automatic memory management systems. Although challenged by other kinds of systems, such as copying collectors, mark and sweep collectors remain among the best in terms of performance. This paper describes our implementation of an efficient mark and sweep garbage collector tailored to each program. Compiler support provides the type information required to statically and automatically generate this customized garbage collector. The segregation of objects by type allows the production of a more efficient GC code. This technique, implemented in SmallEiffel, our compiler for the object-oriented language Eiffel, is applicable to other languages and other garbage collection algorithms, be they distributed or not. We present the results obtained on programs featuring a variety of programming styles and compare our results to a well-know and high quality garbage collector.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00098708
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:18:42 AM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Long-term archiving on : Wednesday, March 29, 2017 - 12:33:38 PM

Identifiers

  • HAL Id : inria-00098708, version 1

Collections

Citation

Dominique Colnet, Philippe Coucaud, Olivier Zendra. Compiler Support to Customize the Mark & Sweep Algorithm. ACM SIGPLAN International Symposium on Memory Management - ISMM'98, ACM Special Interest Group on Programming Languages (SIGPLAN), 1998, Vancouver, British Columbia, Canada, pp.154--165. ⟨inria-00098708⟩

Share

Metrics

Record views

256

Files downloads

121