Parallel memory defragmentation on a GPU

Proceedings of the 2012 ACM SIGPLAN Workshop on Memory Systems Performance and Correctness, MSPC'12

Volumn , Issue , 2012, Pages 38-47

  Veldema, Ronald ^a   Philippsen, Michael ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Garbage collection; GPU; Mark and sweep; Parallel

Indexed keywords

BEST-EFFORT; DE-FRAGMENTATION; FREE MEMORY; GARBAGE COLLECTION; GPU; HIGH-THROUGHPUT; MANY-CORE; MARK AND SWEEP; MEMORY FRAGMENTATION; MEMORY MANAGEMENT TECHNIQUES; MOVING OBJECTS; PARALLEL; PARALLEL MEMORY; PARALLEL SOLUTIONS; PARALLELIZATIONS;

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; FLOCCULATION; REFUSE COLLECTION;

COMPACTION;

EID: 84863437252     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2247684.2247693     Document Type: Conference Paper

References (20)

1. NVIDIA CUDA Compute Unified Device Architecture - Programming Guide, 2007.
2. Diab Abuaiadh, Yoav Ossia, Erez Petrank, and Uri Silbershtein. An efficient parallel heap compaction algorithm. In OOPSLA'04: Proc. Conf. on Object-oriented programming, Systems, Languages, and Applications, pages 224-236, Vancouver, BC, Canada, Oct. 2004.
3. Clement R. Attanasio, David F. Bacon, Anthony Cocchi, and Stephen Smith. A comparative evaluation of parallel garbage collector implementations. In LCPC'01: Proc. Intl. Conf. Languages and Compilers for Parallel Computing, pages 177-192, Cumberland Falls, KY, Sep. 2003.
4. Hezi Azatchi, Yossi Levanoni, Harel Paz, and Erez Petrank. An on-the-fly mark and sweep garbage collector based on sliding views. In OOPSLA'03: Proc. Conf. Object-oriented Programming, Systems, Languages, and Applications, pages 269-281, Anaheim, CA, Oct. 2003.
5. Emery D. Berger, Kathryn S. McKinley, Robert D. Blumofe, and Paul R. Wilson. Hoard: a scalable memory allocator for multithreaded applications. In ASPLOS'00: Proc. Intl. Conf. Architectural Support for Programming Languages and Operating Systems, pages 117-128, Cambridge, MA, Nov. 2000. (Pubitemid 32470891)
6. Jacques Cohen and Alexandru Nicolau. Comparison of Compacting Algorithms for Garbage Collection. ACM Trans. Program. Lang. Syst., 5(4):532-553, Oct. 1983.
7. Christine H. Flood, David Detlefs, Nir Shavit, and Xiaolan Zhang. Parallel garbage collection for shared memory multiprocessors. In JVM'01: Proc. Symp. on Java Virtual Machine Research and Technology - Volume 1, pages 21-21, Monterey, CA, June 2001.
8. M. Hertz, Y. Feng, and E.D. Berger. Garbage collection without paging. In PLDI'05: Proc. Conf. on Programming Language Design and Implementation, pages 143-153, Chicago, IL, June 2005.
9. Richard L Hudon and J. Eliot B. Moss. Incremental collection of mature objects. In IWMM'92: Proc. Intl. Workshop on Memory Management, pages 388-403, St. Malo, France, Sep. 1992.
10. Richard L. Hudson and J. Eliot B. Moss. Sapphire: Copying GC Without Stopping the World. In JGI'01: Proc. joint ACM-ISCOPE Conf. Java Grande, pages 48-57, Palo Alto, CA, June 2001.
11. Mark S. Johnstone. Non-compacting memory allocation and real-time garbage collection. PhD thesis, University of Texas at Austin, 1997.
12. Richard Jones, Antony Hosking, and Eliot Moss. The Garbage Collection Handbook: The Art of Automatic Memory Management. Chapman and Hall/CRC, 2011.
13. Haim Kermany and Erez Petrank. The Compressor: concurrent, incremental, and parallel compaction. In PLDI'06: Proc. Conf. on Programming Language Design and Implementation, pages 354-363, Ottawa, ON, Canada, June 2006.
14. Simon Marlow, Tim Harris, Roshan P. James, and Simon Peyton Jones. Parallel generational-copying garbage collection with a block-structured heap. In ISMM'08: Proc. Intl. Symp. Memory Management, pages 11-20, Tucson, AZ, June 2008.
15. Takeshi Ogasawara. NUMA-aware memory manager with dominant-thread-based copying GC. In OOPSLA'09: Proc. Conf. Object-oriented Programming Systems Languages and Applications, pages 377-390, Orlando, FL, Oct. 2009.
16. Yoav Ossia, Ori Ben-Yitzhak, and Marc Segal. Mostly concurrent compaction for mark-sweep GC. In ISMM'04: Proc. Intl. Symp. Memory Management, pages 25-36, Vancouver, BC, Canada, Oct. 2004. (Pubitemid 40927626)
17. Fridtjof Siebert. Eliminating external fragmentation in a non-moving garbage collector for Java. In CASES'00: Proc. Intl. Conf. Compilers, Architecture, and Synthesis for Embedded Systems, pages 9-17, San Jose, CA, Nov. 2000.
18. David Siegwart and Martin Hirzel. Improving locality with parallel hierarchical copying GC. In ISMM'06: Proc. Intl. Symp. Memory Management, pages 52-63, Ottawa, ON, Canada, June 2006. (Pubitemid 46609206)
19. Lorna A. Smith, Mark. J. Bull, and Jan Obdrźalek. A Parallel Java Grande Benchmark Suite. In Proc. ACM/IEEE Conf. Supercomputing, pages 8-17, Denver, CO, Nov. 2001.
20. Ronald Veldema and Michael Philippsen. Iterative data-parallel mark&sweep on a GPU. In ISMM'11: Proc. Intl. Symp. Memory Management, pages 1-10, San Jose, CA, June 2011.