A study of the scalability of stop-the-world garbage collectors on multicores

Lokesh Gidra 1, 2 Gaël Thomas 1, 2 Julien Sopena 1, 2 Marc Shapiro 1, 2
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Large-scale multicore architectures are problematic for garbage collection (GC). In particular, throughput-oriented stop-the-world algorithms demonstrate excellent performance with a small number of cores, but have been shown to degrade badly beyond approximately 20 cores on OpenJDK 7. This negative result raises the question whether the stop-the-world design has intrinsic limitations that would require a radically different approach. Our study suggests that the answer is no, and that there is no compelling scalability reason to discard the existing highly-optimised throughput-oriented GC code on contemporary hardware. This paper studies the default throughput-oriented garbage collector of OpenJDK 7, called Parallel Scavenge. We identify its bottlenecks, and show how to eliminate them using well-established parallel programming techniques. On the SPECjbb2005, SPECjvm2008 and DaCapo 9.12 benchmarks, the improved GC matches the performance of Parallel Scavenge at low core count, but scales well, up to 48 cores.
Type de document :
Communication dans un congrès
ASPLOS 13 - Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems, Mar 2013, Houston, United States. ACM, pp.229-240, 2013, 〈10.1145/2451116.2451142〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00868012
Contributeur : Gaël Thomas <>
Soumis le : lundi 30 septembre 2013 - 22:53:31
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06
Document(s) archivé(s) le : vendredi 7 avril 2017 - 04:33:52

Fichier

gidra13asplos-naps.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Lokesh Gidra, Gaël Thomas, Julien Sopena, Marc Shapiro. A study of the scalability of stop-the-world garbage collectors on multicores. ASPLOS 13 - Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems, Mar 2013, Houston, United States. ACM, pp.229-240, 2013, 〈10.1145/2451116.2451142〉. 〈hal-00868012〉

Partager

Métriques

Consultations de la notice

597

Téléchargements de fichiers

1016