From physics model to results: An optimizing framework for cross-architecture code generation

Scientific Programming

Volumn 21, Issue 1-2, 2013, Pages 1-16

  Blazewicz, Marek ^a,b   Hinder, Ian ^c   Koppelman, David M ^d   Brandt, Steven R ^d,e   Ciznicki, Milosz ^a   Kierzynka, Michal ^a,b   Löffler, Frank ^d   Schnetter, Erik ^d,f,g   Tao, Jian ^d  

^a POZNAN SUPERCOMPUTING AND NETWORKING CENTER   (Poland)

^b POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^c ALBERT EINSTEIN INSTITUT   (Germany)

^d LOUISIANA STATE UNIVERSITY   (United States)

^e Louisiana State University   (United States)

^f PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^g UNIVERSITY OF GUELPH   (Canada)

Author keywords

Automatic parallelization; GPU computing; hybrid computing; numerical methods; parallel application frameworks

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); CODES (SYMBOLS); COSINE TRANSFORMS; GRAPHICS PROCESSING UNIT;

APPLICATION FRAMEWORKS; AUTOMATIC PARALLELIZATION; CODEGENERATION; GPU COMPUTING; HYBRID COMPUTING; PARALLEL APPLICATION; PARALLEL APPLICATION FRAMEWORK; PHYSICS MODELING; PROBLEM DESCRIPTION; TENSOR NOTATION;

NUMERICAL METHODS;

EID: 84888604683     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2013/167841     Document Type: Article

References (49)

1. M. Alcubierre, B. Brgmann, P. Diener, M. Koppitz, D. Pollney, E. Seidel and R. Takahashi, Gauge conditions for longterm numerical black hole evolutions without excision, Phys. Rev. D 67 (2003), 084023.
2. M. Alcubierre, B. Brgmann, T. Dramlitsch, J.A. Font, P. Papadopoulos, E. Seidel, N. Stergioulas and R. Takahashi, Towards a stable numerical evolution of strongly gravitating systems in general relativity: The conformal treatments, Phys. Rev. D 62 (2000), 044034.
3. K. Asanovic, R. Bodik, B.C. Catanzaro, J.J. Gebis, P. Husbands, K. Keutzer, D.A. Patterson, W.L. Plishker, J. Shalf, S.W. Williams and K.A. Yelick, The landscape of parallel computing research: A view from Berkeley, Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley, December 2006.
4. J.G. Baker, J. Centrella, D.-I. Choi, M. Koppitz and J. van Meter, Gravitational wave extraction from an inspiraling configuration of merging black holes, Phys. Rev. Lett. 96 (2006), 111102.
5. M.M. Baskaran, U. Bondhugula, S. Krishnamoorthy, J. Ramanujam, A. Rountev and P. Sadayappan, A compiler framework for optimization of affine loop nests for GPGPUs, in: Proceedings of the 22nd Annual International Conference on Supercomputing, ICS08, ACM, New York, 2008, pp. 225-234.
6. T.W. Baumgarte and S.L. Shapiro, On the numerical integration of Einsteins field equations, Phys. Rev. D59 (1999), 024007.
7. M. Blazewicz, S.R. Brandt, P. Diener, D.M. Koppelman, K. Kurowski, F. Lffler, E. Schnetter and J. Tao, A massive data parallel computational framework on petascale/exascale hybrid computer systems, in: International Conference on Parallel Computing, Ghent, Belgium, 2011.
8. M. Blazewicz, S.R. Brandt, M. Kierzynka, K. Kurowski, B. Ludwiczak, J. Tao and J. Weglarz, CaKernel - A parallel application programming framework for heterogenous computing architectures, Scientific Programming 19(4) (2011), 185-197.
9. S.R. Brandt and G. Allen, Piraha: A simplified grammar parser for component little languages, in: 11th IEEE/ACM International Conference on Grid Computing (GRID), IEEE, 2010, pp. 379-382.
10. Cactus Computational Toolkit, available at: http://www. cactuscode.org.
11. M. Campanelli, C.O. Lousto, P. Marronetti and Y. Zlochower, Accurate evolutions of orbiting black-hole binaries without excision, Phys. Rev. Lett. 96 (2006), 111101.
12. Chemoracode website, http://chemoracode.org/.
13. K. Datta, M. Murphy, V. Volkov, S. Williams, J. Carter, L. Oliker, D. Patterson, J. Shalf and K. Yelick, Stencil computation optimization and autotuning on state-of-The-art multicore architectures, in: Proc. SC2008: High Performance Computing, Networking, and Storage Conference, 2008.
14. Einstein Toolkit: Open software for relativistic astrophysics, available at: http://einsteintoolkit.org/.
15. Z. Fan, F. Qiu and A.E. Kaufman, Zippy: A framework for computation and visualization on a GPU cluster, Computer Graphics Forum 27(2) (2008), 341-350.
16. P. Fritschel, Second generation instruments for the Laser Interferometer Gravitational Wave Observatory (LIGO), Proceedings of the Conference on Astronomical Telescopes and Instrumentation, Waikoloa, HI, 22-28 August, 2002.
17. T. Goodale, G. Allen, G. Lanfermann, J. Mass, T. Radke, E. Seidel and J. Shalf, The Cactus framework and toolkit: Design and applications, in: Vector and Parallel Processing - VECPAR2002, 5th International Conference, Lecture Notes in Computer Science, Berlin, Springer, 2003.
18. C.W. Hirt and B.D. Nichols, Volume of Fluid (VOF) method for the dynamics of free boundaries, Journal of Computational Physics 141 (1981), 304-309.
19. L. Hochstein, J. Carver, F. Shull, S. Asgari and V. Basili, Parallel programmer productivity: A case study of novice parallel programmers, in: Proceedings of the ACM/IEEE SC 2005 Conference Supercomputing, IEEE, 2005, pp. 35-35.
20. Q. Hou, K. Zhou and B. Guo, Bsgp: bulk-synchronous GPU programming, ACM Trans. Graph. 27 (2008), 19:1-19:12.
21. S. Husa, I. Hinder and C. Lechner, Kranc: a Mathematica application to generate numerical codes for tensorial evolution equations, Comput. Phys. Comm. 174 (2006), 983-1004.
22. D.A. Jacobsen, J.C. Thibault and I. Senocak, An MPI-CUDA implementation for massively parallel incompressible flow computations on multi-GPU clusters, American Institute of Aeronautics and Astronautics, 2010.
23. Kranc: Kranc assembles numerical code, available at: http://kranccode. org/.
24. C. Lechner, D. Alic and S. Husa, From tensor equations to numerical code - Computer algebra tools for numerical relativity, Analele Universitatii de Vest din Timisoara, Seria Matematica- Informatica 42(3) (2004).
25. S. Lee, S.-J. Min and R. Eigenmann, Openmp to GPGPU: a compiler framework for automatic translation and optimization, SIGPLAN Not. 44 (2009), 101-110.
26. M.D. Linderman, J.D. Collins, H. Wang and T.H. Meng, Merge: a programming model for heterogeneous multi-core systems, SIGPLAN Not. 43 (2008), 287-296.
27. F. Löffler, J. Faber, E. Bentivegna, T. Bode, P. Diener, R. Haas, I. Hinder, B.C. Mundim, C.D. Ott, E. Schnetter, G. Allen, M. Campanelli and P. Laguna, The Einstein toolkit: A community computational infrastructure for relativistic astrophysics, Class. Quantum Grav. 29(11) (2012).
28. N. Maruyama, T. Nomura, K. Sato and S. Matsuoka, Physis: An implicitly parallel programming model for stencil computations on large-scale GPU-accelerated supercomputers, in: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC11, ACM, New York, 2011, pp. 11:1-11:12.
29. J. Meng and K. Skadron, Performance modeling and automatic ghost zone optimization for iterative stencil loops on GPUs, in: Proceedings of the 23rd international conference on Supercomputing, ICS09, ACM, New York, 2009, pp. 256-265.
30. Mesh refinement with Carpet, available at: http://www. carpetcode. org/.
31. P. Micikevicius, 3D finite difference computation on GPUs using CUDA, Technical report, NVIDIA, 2009.
32. T. Nakamura, K. Oohara and Y. Kojima, General relativistic collapse to black holes and gravitational waves from black holes, Prog. Theor. Phys. Suppl. 90 (1987), 1-218.
33. NVIDIA Corporation, Tuning CUDA Applications for Fermi, NVIDIA Corporation, 2010.
34. NVIDIA Corporation, NVIDIA CUDA C Programming Guide, NVIDIA Corporation, 2011.
35. M. Parashar and J.C. Browne, Object-oriented programming abstractions for parallel adaptive mesh-refinement, in: Parallel Object-Oriented Methods and Applications (POOMA), Santa Fe, NM, 1996.
36. H.P. Pfeiffer, Numerical simulations of compact object binaries, Minor corrections, including typos and grammar, 2012.
37. D. Pollney, C. Reisswig, E. Schnetter, N. Dorband and P. Diener, High accuracy binary black hole simulations with an extended wave zone, Phys. Rev. D 83 (2011), 044045.
38. F. Pretorius, Evolution of binary black-hole spacetimes, Physical Review Letters 95(12) (2005), 121101.
39. L. Renganarayana, M. Harthikote-matha, R. Dewri and S. Rajopadhye, Towards optimal multi-level tiling for stencil computations, in: 21st IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2007.
40. E. Schnetter, P. Diener, N. Dorband and M. Tiglio, A multiblock infrastructure for three-dimensional time-dependent numerical relativity, Class. Quantum Grav. 23 (2006), S553-S578.
41. E. Schnetter, S.H. Hawley and I. Hawke, Evolutions in 3D numerical relativity using fixedmesh refinement, Class. Quantum Grav. 21(6) (2004), 1465-1488.
42. M. Shibata and T. Nakamura, Evolution of three-dimensional gravitational waves: Harmonic slicing case, Phys. Rev. D52 (1995), 5428-5444.
43. T. Shimokawabe, T. Aoki, T. Takaki, T. Endo, A. Yamanaka, N. Maruyama, A. Nukada and S. Matsuoka, Peta-scale phasefield simulation for dendritic solidification on the tsubame 2.0 supercomputer, in: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC11, ACM, New York, 2011, pp. 3:1-3:11.
44. J. Tao, M. Blazewicz and S.R. Brandt, Using GPUs to accelerate stencil-based computation kernels for the development of large scale scientific applications on heterogeneous systems, in: PPOPP, 2012, pp. 287-288.
45. J.C. Thibaultl and I. Senocak, CUDA implementation of a Navier-Stokes solver on Multi-GPU desktop platforms for incompressible flows, American Institute of Aeronautics and Astronautics, 2009.
46. Top 500 supercomputer sites, available at: http://www.top500. org/.
47. M.D. Torrey, L.D. Cloutman, R.C. Mjolsness and C.W. Hir, NASA-VOF2D: A computer program incompressible flows with free surfaces, Technical report, Los Alamos National Laboratory, 1985.
48. S. Ueng, M. Lathara, S.S. Baghsorkhi and W. Hwu, Cudalite: Reducing GPU programming complexity, in: Languages and Compilers for Parallel Computing, J. Amaral, ed., Lecture Notes in Computer Science, Vol. 5335, Springer, Berlin/Heidelberg, 2008, pp. 1-15.
49. D. Unat, X. Cai and S.B. Baden, Mint: realizing cuda performance in 3d stencil methods with annotated c. in: Proceedings of the International Conference on Supercomputing, ICS11, ACM, New York, 2011, pp. 214-224.