@inproceedings{aa553b7c93b840fa8c61167b87d473c1,
title = "Data structure aware garbage collector",
abstract = "Garbage collection may benefit greatly from knowledge about program behavior, but most managed languages do not provide means for the programmer to deliver such knowledge. In this work we propose a very simple interface that requires minor programmer effort and achieves substantial performance and scalability improvements. In particular, we focus on the common use of data structures or collections for organizing data on the heap. We let the program notify the collector which classes represent nodes of data structures and also when such nodes are being removed from their data structures. The data-structure aware (DSA) garbage collector uses this information to improve performance, locality, and load balancing. Experience shows that this interface requires a minor modification of the application. Measurements show that for some significant benchmarks this interface can dramatically reduce the time spent on garbage collection and also improve the overall program performance.",
keywords = "Collections, Data structures, Memory management, Memory management interface, Parallel garbage collection",
author = "Nachshon Cohen and Erez Petrank",
year = "2015",
month = jun,
day = "14",
doi = "https://doi.org/10.1145/2754169.2754176",
language = "الإنجليزيّة",
series = "International Symposium on Memory Management, ISMM",
pages = "28--40",
editor = "Michael Bond and Hosking, {Antony L.}",
booktitle = "ISMM 2015 - Proceedings of the 2015 ACM SIGPLAN International Symposium on Memory Management, co-located with PLDI 2015",
note = "14th ACM SIGPLAN International Symposium on Memory Management, ISMM 2015 ; Conference date: 14-06-2015",
}