%0 Conference Paper %1 1806653 %A Barabash, Katherine %A Petrank, Erez %B ISMM '10: Proceedings of the 2010 international symposium on Memory management %C New York, NY, USA %D 2010 %I ACM %K GC GarbageCollection Heap Locality Me:ToRead Object Optimization Shape Trace %P 1--10 %R 10.1145/1806651.1806653 %T Tracing Garbage Collection on Highly Parallel Platforms %U http://portal.acm.org/citation.cfm?id=1806651.1806653&coll=Portal&dl=GUIDE&CFID=98230158&CFTOKEN=87309692 %X The pervasiveness of multiprocessor and multicore hardware and the rising level of available parallelism are radically changing the computing landscape. Can software deal with tomorrow's potential higher parallelism? In this paper we study this issue from the garbage collection perspective. In particular, we investigate the scalability of parallel heap tracing, which stands at the core of the garbage collection activity. Heap shapes can be sequential in nature, and prevent the collector from scaling the trace. We start by proposing the idealized trace utilization as a scalability measure for evaluating the scalability of a given heap shape. We then examine standard Java benchmarks and evaluate the existence of non-scalable object-graph shapes in their execution. Next, we propose and implement a prototype of garbage collection techniques that attempt to ameliorate the object-graph shape problem. Finally, we measure and report their efficacy. %@ 978-1-4503-0054-4

@inproceedings{1806653, abstract = {The pervasiveness of multiprocessor and multicore hardware and the rising level of available parallelism are radically changing the computing landscape. Can software deal with tomorrow's potential higher parallelism? In this paper we study this issue from the garbage collection perspective. In particular, we investigate the scalability of parallel heap tracing, which stands at the core of the garbage collection activity. Heap shapes can be sequential in nature, and prevent the collector from scaling the trace. We start by proposing the idealized trace utilization as a scalability measure for evaluating the scalability of a given heap shape. We then examine standard Java benchmarks and evaluate the existence of non-scalable object-graph shapes in their execution. Next, we propose and implement a prototype of garbage collection techniques that attempt to ameliorate the object-graph shape problem. Finally, we measure and report their efficacy.}, added-at = {2010-07-25T22:24:38.000+0200}, address = {New York, NY, USA}, author = {Barabash, Katherine and Petrank, Erez}, biburl = {https://www.bibsonomy.org/bibtex/2a14f4de80de1919bae2e66551faaf41e/gron}, booktitle = {ISMM '10: Proceedings of the 2010 international symposium on Memory management}, description = {Tracing garbage collection on highly parallel platforms}, doi = {10.1145/1806651.1806653}, interhash = {e37d6b0e5f2f2b09c09945e2f83497da}, intrahash = {a14f4de80de1919bae2e66551faaf41e}, isbn = {978-1-4503-0054-4}, keywords = {GC GarbageCollection Heap Locality Me:ToRead Object Optimization Shape Trace}, location = {Toronto, Ontario, Canada}, pages = {1--10}, publisher = {ACM}, timestamp = {2010-07-25T22:24:38.000+0200}, title = {Tracing Garbage Collection on Highly Parallel Platforms}, url = {http://portal.acm.org/citation.cfm?id=1806651.1806653&coll=Portal&dl=GUIDE&CFID=98230158&CFTOKEN=87309692}, year = 2010 }