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.
Type de document :
Communication dans un congrès
ACM SIGPLAN International Symposium on Memory Management - ISMM'98, 1998, Vancouver, British Columbia, Canada, ACM Press, pp.154--165, 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00098708
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:18:42
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mercredi 29 mars 2017 - 12:33:38

Fichiers

Identifiants

  • 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, 1998, Vancouver, British Columbia, Canada, ACM Press, pp.154--165, 1998. 〈inria-00098708〉

Partager

Métriques

Consultations de la notice

243

Téléchargements de fichiers

92