Comparison of GPU architectures for asynchronous communication with finite-differencing applications

Concurrency and Computation: Practice and Experience

Volumn 24, Issue 1, 2012, Pages 73-83

  Playne, D P ^a   Hawick, K A ^a  

^a MASSEY UNIVERSITY   (New Zealand)

Author keywords

CUDA; finite difference; GPU; multiple device

Indexed keywords

COMPUTATIONAL EFFICIENCY; FINITE DIFFERENCE METHOD; FINITE DIFFERENCE TIME DOMAIN METHOD; ITERATIVE METHODS; PROGRAM PROCESSORS; TIME DOMAIN ANALYSIS;

ASYNCHRONOUS COMMUNICATION; CUDA; GRAPHICAL PROCESSING UNIT (GPUS); LOW-LATENCY COMMUNICATION; MULTILEVEL ALGORITHM; MULTIPLE DEVICES; ORDERS OF MAGNITUDE; PARTIAL DIFFERENTIAL EQUATIONS (PDES);

GRAPHICS PROCESSING UNIT;

EID: 84855213704     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1726     Document Type: Article

References (30)

1. Rabenseifner R, Wellein G,. Comparison of parallel programming models on clusters of SMP nodes. Modeling, Simulation and Optimization of Complex Processer. Springer: Berlin, 2005; 409-425.
2. Playne D, Hawick K,. Hierarchical and multi-level schemes for finite difference methods on GPUs. Proceedings of the CCGrid 2010, Melbourne, Australia, CSTN-099, 2010.
3. Hawick KA, Bogucz EA, Degani AT, Fox GC, Robinson G,. Computational fluid dynamics algorithms in high-performance Fortran. Proceedings of the AIAA 25th Computational Fluid Dynamics Conference, Colorado Springs, U.S.A., June 1994.
4. McInnes LC, Allan BA, Armstrong R, Benson SJ, Bernholdt DE, Dahlgren TL, Diachin LF, Krishnan M, Kohl JA, Larson JW, Lefantzi S, Norris B, Parker SG, Ray J, Zhou S,. Parallel PDE-based simulations using the common component architecture. Numerical Solution of Partial Differential Equations on Parallel Computers (Lecture Notes in Computational Science and Engineering, vol. 51). Springer: Berlin, 2006; 327-384.
5. Hawick KA, Playne DP,. Hypercubic storage layout and transforms in arbitrary dimensions using GPUs and CUDA. Technical Report CSTN-096, Computer Science, Massey University, 2010, Concurrency and Computation: Practice and Experience, accepted.
6. Hayder ME, Ierotheou CS, Keyes DE,. Three parallel programming paradigms: Comparisons on an archetypal PDE computation. Progress in Computer Research. Nova Science Publishers Inc.: Commack, NY, U.S.A., 2001; 17-38. ISBN: 1-59033-011-0.
7. Leist A, Playne D, Hawick K,. Exploiting graphical processing units for data-parallel scientific applications. Concurrency and Computation: Practice and Experience 2009; 21: 2400-2437. DOI: 10.1002/cpe.1462.CSTN-065.
8. Krakiwsky SE, Turner LE, Okoniewski MM,. Acceleration of finite-difference time-domain (FDTD) using graphics processor units (GPU). IEEE MIT-S Digest 2004; WEIF-2: 1033-1036.
9. Kruger J, Westermann R,. Linear algebra operators for GPU implementation of numerical algorithms. SIGGRAPH '03: ACM SIGGRAPH 2003 Papers. ACM: New York, NY, U.S.A., 2003; 908-916. DOI:.
10. Peng S, Nie Z,. Acceleration of the method of moments calculations by using graphics processing units. IEEE Transactions on Antennas and Propagation 2008; 56 (7): 2130-2133.
11. Sypek P, Dziekonski A, Mrozowski M,. How to render FDTD computations more effective using a graphics accelerator. IEEE Transactions on Magnetics 2009; 45: 1324-1327.
12. Zainud-Deen S, El-Deen E, Ibrahim M, Awadalla K, Botros A,. Electromagnetic scattering using GPU-based finite difference frequency domain method. Progress in Electromagnetics Research B 2009; 16: 351-369.
13. Egloff D,. High performance finite difference PDE solvers on GPUs. Technical Report, QuantAlea Gmbh, 2010.
14. Grote M, Simon HD,. Parallel preconditioning and approximate inverses on the connection machine. In Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, VA, U.S.A., Sincovec R, (ed.). SIAM: Philadelphia, PA, 1993; 519-523.
15. Barrett RF, Roth PC, Poole SW,. Finite difference stencils implemented using chapel. Technical Report ORNL Technical Report TM-2007/122, Oak Ridge National Laboratory, 2007.
16. Micikevicius P,. 3D finite difference computation on GPUs using CUDA. Proceedings of the Second Workshop on General Purpose Processing on Graphics Processing Units, Washington, DC, U.S.A., 2009. ISBN:978-1-60558-517-8.
17. Bunnin FO, Guo Y, Ren Y, Darlington J,. Design of high performance financial modelling environment. Parallel Computing 2000; 26: 601-622. (Pubitemid 30561056)
18. Tanyi BA, Thatcher RW,. Iterative solution of the incompressible Navier-Stokes equations on the Meiko computing surface. International Journal for Numerical Methods in Fluids 1996; 22: 225-240.
19. Hawick KA, Playne DP,. Modelling, simulating and visualizing the Cahn-Hilliard-Cook field equation. International Journal of Computer Aided Engineering and Technology (IJCAET) 2010; 2 (CSTN-075): 78-93.
20. Hawick K, Playne D,. Automated and parallel code generation for finite-differencing stencils with arbitrary data types. Proceedings of the International Conference on Computational Science (ICCS), Workshop on Automated Program Generation for Computational Science, Amsterdam, The Netherlands, June 2010. CSTN-106.
21. Vu VT, Cats G, Wolters L,. Asynchronous communication in the HIRLAM weather forecast model. Proceedings of the 14th Annual Conference of the Advanced School for Computing and Imaging (ASCI), Heijen, The Netherlands, 2008.
22. Ashworth M, Foelkel F, Gulzow V, Kleese K, Eppel D, Kapitza H, Unger S,. Parallelisation of the GESIMA mesoscale atmospheric model. Parallel Computing 1997; 23: 2201-2213. (Pubitemid 127396879)
23. Mineter M, Hulton N,. Parallel processing for finite-difference modelling of ice-sheets. Computers and Geosciences 2001; 27: 829-838. (Pubitemid 32554877)
24. Filippone A, Colajanni M,. PSBLAS: A library for parallel linear algebra computation on sparse matrices. ACM Transactions on Mathematical Software 2000; 26 (4): 527-550.
25. Lindholm E, Nickolls J, Oberman S, Montrym J,. NVIDIA Tesla: A unified graphics and computing architecture. IEEE Micro 2008; 28 (2): 39-55. (Pubitemid 351796170)
26. IEEE, IEEE Std.1c-1995 Thread Extensions, 1995.
27. Shampine LF,. Some practical Runge-Kutta formulas. Mathematics of Computation 1986; 46 (173): 135-150. ISSN: 0025-5718.
28. Golub GH, Loan CFV,. Matrix Computations (3rd edn). Johns Hopkins University Press: Baltimore, MD, 1996. ISBN- 13: 978-0801854149.
29. NVIDIA Corporation. CUDA™ 3.1 Programming Guide. Available at: http://www.nvidia.com/[25 March 2011 ].
30. Cahn JW, Hilliard JE,. Free energy of a nonuniform system. I. Interfacial free energy. The Journal of Chemical Physics 1958; 28 (2): 258-267.