Fine-grained parallel compacting garbage collection through hardware-supported synchronization

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2010, Pages 118-126

  Horvath, Oswin ^a   Meyer, Matthias ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Hardware support; Object based processor architectures; Parallel garbage collection; Synchronization

Indexed keywords

CO-PROCESSORS; CORE CONFIGURATION; GARBAGE COLLECTION; HARDWARE SUPPORTS; INHERENT PARALLELISM; MEASUREMENT RESULTS; MULTI CORE; OBJECT BASED; PARALLEL GARBAGE COLLECTION; PROCESSING RESOURCES; SYNCHRONIZATION COST; SYNCHRONIZATION PROBLEM; WORK DISTRIBUTION;

COMPUTER ARCHITECTURE; SCALABILITY; SYNCHRONIZATION; WASTE DISPOSAL;

REFUSE COLLECTION;

EID: 78649849806     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2010.28     Document Type: Conference Paper

References (31)

1. R. E. Jones, Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Chichester: Wiley, Jul. 1996, with a chapter on Distributed Garbage Collection by R. Lins.
2. S. M. Blackburn, P. Cheng, and K. S. McKinley, "Myths and realities: The performance impact of garbage collection," in Sigmetrics - Performance 2004, Joint International Conference on Measurement and Modeling of Computer Systems, New York, NY, Jun. 2004, pp. 25-36.
3. F. Xian,W. Srisa-an, and H. Jiang, "Garbage collection: Java application servers' Achilles heel," vol. 70, no. 2- 3, Feb. 2008.
4. S. M. Blackburn, K. S. McKinley, R. Garner, C. Hoffmann, A. M. Khan, R. Bentzur, A. Diwan, D. Feinberg, D. Frampton, S. Z. Guyer, M. Hirzel, A. Hosking, M. Jump, H. Lee, J. E. B. Moss, A. Phansalkar, D. Stefanović, T. VanDrunen, D. von Dincklage, and B. Wiedermann, "Wake up and smell the coffee: Evaluation methodology for the 21st century," Communications of the ACM, vol. 51, no. 1, pp. 83-89, 2008.
5. D. Culler, J. P. Singh, and A. Gupta, Parallel Computer Architecture: A Hardware/Software Approach (The Morgan Kaufmann Series in Computer Architecture and Design). Morgan Kaufmann, August 1998.
6. S. Blackburn, R. Garner, K. S. McKinley, A. Diwan, S. Z. Guyer, A. Hosking, J. E. B. Moss, and D. Stefanović, "The DaCapo benchmarks: Java benchmarking development and analysis," in Proceedings of the Twenty-First ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ser. ACM SIGPLAN Notices 41(10), Portland, OR, USA, Oct. 2006.
7. C. J. Cheney, "A non-recursive list compacting algorithm," Communications of the ACM, vol. 13, no. 11, pp. 677-8, Nov. 1970.
8. E. W. Dijkstra, L. Lamport, A. J. Martin, C. S. Scholten, and E. F. M. Steffens, "On-the-fly garbagecollection: An exercise in cooperation," Communications of the ACM, vol. 21, no. 11, pp. 965-975, Nov. 1978.
9. H. G. Baker, "List processing in real-time on a serial computer," Communications of the ACM, vol. 21, no. 4, pp. 280-94, 1978, also AI Laboratory Working Paper 139, 1977.
10. R. H. Halstead, "Multilisp: A language for concurrent symbolic computation," ACM Transactions on Programming Languages and Systems, vol. 7, no. 4, pp. 501-538, Oct. 1985.
11. A. Imai and E. Tick, "Evaluation of parallel copying garbage collection on a shared-memory multiprocessor," Institute for New Generation Computer Technology, ICOT technical report TR-650, May 1991.
12. J. S. Miller and B. S. Epstein, "Garbage collection in multischeme," in Proceedings of the US/Japan workshop on Parallel Lisp on Parallel Lisp: languages and systems. New York, NY, USA: Springer-Verlag New York, Inc., 1990, pp. 138-160.
13. Y. Ossia, O. Ben-Yitzhak, I. Goft, E. K. Kolodner, V. Leikehman, and A. Owshanko, "A parallel, incremental and concurrent GC for servers," in Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, ser. ACM SIGPLAN Notices 37(5), Berlin, Germany, Jun. 2002, pp. 129-140.
14. H.-J. Boehm and M. Weiser, "Garbage collection in an uncooperative environment," Software Practice and Experience, vol. 18, no. 9, pp. 807-820, 1988.
15. T. Endo, K. Taura, and A. Yonezawa, "A scalable marksweep garbage collector on large-scale shared-memory machines," in Proceedings of High Performance Computing and Networking (SC'97), 1997.
16. C. Flood, D. Detlefs, N. Shavit, and C. Zhang, "Parallel garbage collection for shared memory multiprocessors," in Proceedings of the First Java Virtual Machine Research and Technology Symposium. Monterey, CA, USA: USENIX, Apr. 2001.
17. P. Cheng and G. Blelloch, "A parallel, real-time garbage collector," in Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, ser. ACM SIGPLAN Notices 36(5), Snowbird, UT, USA, Jun. 2001, pp. 125-136.
18. M. Wu and X.-F. Li, "Task-pushing: a scalable parallel GC marking algorithm without synchronization operations," in IEEE International Parallel and Distribution Processing Symposium (IPDPS) 2007, Long Beach, CA, Mar. 2007.
19. E. Petrank and E. K. Kolodner, "Parallel copying garbage collection using delayed allocation," Parallel Processing Letters, vol. 14, no. 2, Jun. 2004.
20. D. Abuaiadh, Y. Ossia, E. Petrank, and U. Silbershtein, "An efficient parallel heap compaction algorithm," in Proceedings of the Nineteenth ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ser. ACM SIGPLAN Notices 39(10), vol. 39, no. 10. New York, NY, USA: ACM, Oct. 2004, pp. 224-236.
21. H. Kermany and E. Petrank, "The Compressor: Concurrent, incremental and parallel compaction," in Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, ser. ACM SIGPLAN Notices 41(6), M. I. Schwartzbach and T. Ball, Eds., Ottawa, Canada, Jun. 2006, pp. 354- 363.
22. M. Wegiel and C. Krintz, "The mapping collector: Virtual memory support for generational, parallel, and concurrent compaction," in ASPLOS XIII: Proceedings of the 13th International Conference on Architectural support for programming languages and operating systems. Seattle, WA, USA: ACM Press, 2008, pp. 91-102.
23. A. N. Habermann, "Prevention of system deadlocks," Commun. ACM, vol. 12, no. 7, pp. 373-ff., 1969.
24. S. V. Adve and K. Gharachorloo, "Shared memory consistency models: A tutorial," Computer, vol. 29, no. 12, pp. 66-76, 1996.
25. M. Meyer, "A novel processor architecture with exact tag-free pointers," in 2nd Workshop on Application Specific Processors, San Diego, CA, 2003, pp. 96-103.
26. M. Meyer, "An on-chip garbage collection coprocessor for embedded real-time systems," in Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Hong Kong, China, Aug. 2005, pp. 517-524.
27. M. Meyer, "A true hardware read barrier," in ISMM '06: Proceedings of the 5th international symposium on Memory management. New York, NY, USA: ACM, 2006, pp. 3-16.
28. S. Stanchina and M. Meyer, "Mark-sweep or copying? "a best of both worlds" algorithm and a hardwaresupported real-time implementation," in Proceedings of the Sixth International Symposium on Memory Management, G. Morrisett and M. Sagiv, Eds. Montréal, Canada: ACM Press, Oct. 2007, pp. 173-182.
29. S. Stanchina and M. Meyer, "Exploiting the efficiency of generational algorithms for hardware-supported realtime garbage collection," in SAC '07: Proceedings of the 2007 ACM symposium on Applied computing. New York, NY, USA: ACM, 2007, pp. 713-718.
30. Altera, "Stratix II device family data sheet," May 2007.
31. F. Siebert, "Limits of parallel marking collection," in Proceedings of the Seventh International Symposium on Memory Management, R. Jones and S. Blackburn, Eds. Tucson, AZ, USA: ACM Press, Jun. 2008, pp. 21-29.