ScatterAlloc: Massively parallel dynamic memory allocation for the GPU

2012 Innovative Parallel Computing, InPar 2012

Volumn , Issue , 2012, Pages

  Steinberger, Markus ^a   Kenzel, Michael ^a   Kainz, Bernhard ^a   Schmalstieg, Dieter ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

dynamic memory allocation; GPU; hashing; massively parallel

Indexed keywords

ALLOCATORS; DATA ACCESS TIME; DYNAMIC MEMORY; DYNAMIC MEMORY ALLOCATION; GPU; GRAPHICS PROCESSING UNITS; HASHING; MASSIVELY PARALLEL; NVIDIA CUDA;

COMPUTER GRAPHICS; DATA COMMUNICATION EQUIPMENT; PARALLEL ARCHITECTURES;

PROGRAM PROCESSORS;

EID: 84870659060     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/InPar.2012.6339604     Document Type: Conference Paper

References (26)

1. J. H. Ahn. Memory and control organizations of stream processors. PhD thesis, Stanford University, Stanford, CA, USA, 2007. AAI3253463.
2. E. D. Berger, K. S. McKinley, R. D. Blumofe, and P. R. Wilson. Hoard: a scalable memory allocator for multithreaded applications. SIGPLAN Not., 35(11):117-128, Nov. 2000.
3. D. Cederman and P. Tsigas. On sorting and load balancing on gpus. SIGARCH Comput. Archit. News, 36:11-18, June 2009.
4. D. Dice and A. Garthwaite. Mostly lock-free malloc. In ISMM '02, pages 163-174, New York, NY, USA, 2002. ACM.
5. W. Gloger. ptmalloc. http://www.malloc.de/en/.
6. D. Häggander and L. Lundberg. Optimizing dynamic memory management in a multithreaded application executing on a multiprocessor. In ICPP '98, pages 262-269, Washington, DC, USA, 1998. IEEE.
7. M. Harris, S. Sengupta, and J. D. Owens. Parallel Prefix Sum (Scan) with CUDA. In H. Nguyen, editor, GPU Gems 3. Addison Wesley, Aug. 2007.
8. X. Huang, C. Rodrigues, S. Jones, I. Buck, and W. mei Hwu. XMalloc: A Scalable Lock-free Dynamic Memory Allocator for Many-core Machines. In Computer and Information Technology (CIT), 2010 IEEE, pages 1134 -1139, July 2010.
9. R. L. Hudson, B. Saha, A. Adl-Tabatabai, and B. C. Hertzberg. McRT-Malloc: a scalable transactional memory allocator. In ISMM '06, pages 74-83, New York, NY, USA, 2006. ACM.
10. D. E. Knuth. The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley, 1973.
11. P.-A. Larson and M. Krishnan. Memory allocation for long-running server applications. SIGPLAN Not., 34:176-185, October 1998.
12. C. Lauterbach, Q. Mo, and D. Manocha. gproximity: Hierarchical gpu-based operations for collision and distance queries. Comput. Graph. Forum, 29(2):419-428, 2010.
13. D. Lea. A memory allocator. unix/Mail, http://gee.cs.oswego.edu/dl/html/ malloc.html, 1996.
14. E. Lindholm, J. Nickolls, S. Oberman, and J. Montrym. NVIDIA tesla: A unified graphics and computing architecture. Micro, IEEE, 28(2):39-55, Apr. 2008.
15. M. M. Michael. Scalable lock-free dynamic memory allocation. SIGPLAN Not., 39(6):35-46, June 2004.
16. D. Molka, D. Hackenberg, R. Schone, and M. Muller. Memory performance and cache coherency effects on an intel nehalem multiprocessor system. In Parallel Architectures and Compilation Techniques, 2009. PACT '09., pages 261-270, 2009.
17. D. M. Nicol. Inflated speedups in parallel simulations via malloc(). International Journal on Simulation, 2:413-426, 1992.
18. Nvidia. Fermi Compute Architecture Whitepaper, 2009.
19. Nvidia. NVIDIA CUDA C Programming Guide, June 2011.
20. NVIDIA Corporation, 2701 San Tomas Expressway, Santa Clara 95050, USA. CUDA C Best Practices Guide, 4.0 edition, May 2011.
21. W. Pugh. Skip lists: a probabilistic alternative to balanced trees. Commun. ACM, 33:668-676, June 1990.
22. S. Schneider, C. D. Antonopoulos, and D. S. Nikolopoulos. Scalable locality-conscious multithreaded memory allocation. In ISMM '06, pages 84-94, New York, NY, USA, 2006. ACM.
23. L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, M. Abrash, P. Dubey, S. Junkins, A. Lake, J. Sugerman, R. Cavin, R. Espasa, E. Grochowski, T. Juan, and P. Hanrahan. Larrabee: a many-core x86 architecture for visual computing. In ACM SIGGRAPH '08, pages 18:1-18:15, New York, NY, USA, 2008.
24. S. Seo, J. Kim, and J. Lee. Sfmalloc: A lock-free and mostly synchronization-free dynamic memory allocator for manycores. In PACT '11, pages 253-263, Washington, DC, USA, 2011. IEEE Computer Society.
25. P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles. Dynamic storage allocation: A survey and critical review. In International Workshop on Memory Management, 1995.
26. K. Zhou, Q. Hou, R. Wang, and B. Guo. Real-time kd-tree construction on graphics hardware. ACM Trans. Graph., 27:126:1-126:11, December 2008.