CUDA memory optimizations for large data-structures in the gravit simulator

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2009, Pages 174-181

  Siegel, Jakob ^a   Ributzka, Juergen ^a   Li, Xiaoming ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

CUDA; GPGPU; Memory layout; n body; Optimization

Indexed keywords

ACCESS PATTERNS; CUDA; GENERAL PURPOSE CPUS; GPU IMPLEMENTATION; GRAVITATIONAL FORCES; INSTRUCTION-LEVEL; LARGE DATA; LOOP UNROLLING; MEMORY HIERARCHY; MEMORY LAYOUT; MEMORY OPTIMIZATION; MEMORY USAGE; OPTIMIZING PROGRAMS; PERFORMANCE IMPROVEMENTS; PERFORMANCE OPTIMIZATIONS; PROGRAM OPTIMIZATION;

COMPUTER GRAPHICS EQUIPMENT; GRAVITATION; PARALLEL ALGORITHMS; PROGRAM PROCESSORS; STRUCTURED PROGRAMMING;

OPTIMIZATION;

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

References (19)

1. Gravit home page. [online]. http://gravit.slowchop.com.
2. Open64. http://www.open64.net.
3. V. Aslot, M. Domeika, R. Eigenmann, G. Gaertner, W. Jones, and B. Parady. SPEComp: A new benchmark suite for measuring parallel computer performance. Lecture Notes in Computer Science, pages 1-10, 2001.
4. J. Barnes and P. Hut. A hierarchical O (N log N) force-calculation algorithm. Nature, 324(6096):446-449, 1986.
5. T. M. Chilimbi, B. Davidson, and J. R. Larus. Cache-conscious structure definition. In PLDI '99: Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation, pages 13-24, New York, NY, USA, 1999. ACM Press. Separate a class into "hot" class and "cold"class.
6. T. M. Chilimbi, M. D. Hill, and J. R. Larus. Cache-conscious structure layout. In PLDI '99: Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation, pages 1-12, New York, NY, USA, 1999. ACM Press. (1) Organize tree-like data structure together in cache. (2) Allocate contemporary elements ina cache block as much as possible.
7. S. Coleman and K. s. McKinley. Tile Selection Using Cache Organization and Data Layout. In Proc. of Int. Conference Programming Language Design and Implementation, pages 279-290, June 1995.
8. A. Dellson, G. Sandberg, and S. Möhl. Turning FPGAs Into Supercomputers. Cray User Group, 2006.
9. P. Kisubi, P. Knijnenburg, and M. O'Boyle. The Effect of Cache Models on Iterative Compilation for Combined Tiling and Unrolling. In Proc. of the International Conference on Parallel Architectures and Compilation Techniques, pages 237-246, 2000.
10. M. Lam, E. Rothberg, and M. E. Wolf. The Cache Performance and Optimizations of Blocked Algorithms. In Proc. of the Int. conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 63-74, October 1991.
11. J. P. Lars Nyland, Mark Harris. Fast N-Body Simulation with CUDA, chapter 32, pages 677-695. GPU Gems. Addison-Wesly, 2007.
12. C. Lattner and V. Adve. Automatic pool allocation: improving performance by controlling data structure layout in the heap. SIGPLAN Not., 40(6):129-142, 2005.
13. C. NVIDIA. NVIDIA CUDA Compute Unified Device Architecture Programming Guide, 1.1 edition, 11 2007.
14. P. Panda, H. Nakamura, N. Dutt, and A. Nicolau. Augmenting Loop Tiling with Data Alignment for Improved Cache Performance. IEEE Trans. on Computers, 48(2):142-149, February 1999.
15. G. Rivera and C. Tseng. Data Transformations for Eliminating conflict Misses. In Proc. of Int. Conference Programming Language Design and Implementation, pages 38-49, June 1998.
16. S. Ryoo, C. I. Rodrigues, S. S. Stone, S. S. Baghsorkhi, S.-Z. Ueng, J. A. Stratton, and W.-m. W. Hwu. Program optimization space pruning for a multithreaded gpu. In CGO '08: Proceedings of the sixth annual IEEE/ACM international symposium on Code generation and optimization, pages 195-204, New York, NY, USA, 2008. ACM.
17. R. Whaley, A. Petitet, and J. Dongarra. Automated Empirical Optimizations of Sofware and the ATLAS Project. Parallel Computing, 27(1-2):3-35, 2001.
18. M. Woo and M. Sheridan. OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 1.2. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 1999.
19. K. Yotov, X. Li, G. Ren, M. Cibulskis, G. DeJong, M. Garzarán, D. Padua, K. Pingali, P. Stodghill, and P. Wu. A Comparison of Empirical and Model-driven Optimization. In Proc. of Programing Language Design and Implementation, pages 63-76, June 2003.