Compiler Support to Customize the Mark & Sweep Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 1998

Compiler Support to Customize the Mark & Sweep Algorithm

Dominique Colnet
Olivier Zendra

Résumé

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.
Fichier principal
Vignette du fichier
98-R-233.pdf (228.56 Ko) Télécharger le fichier

Dates et versions

inria-00098708 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00098708 , version 1

Citer

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⟩
171 Consultations
198 Téléchargements

Partager

More