Exploiting graphical processing units for data-parallel scientific applications

Concurrency and Computation: Practice and Experience

Volumn 21, Issue 18, 2009, Pages 2400-2437

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

^a MASSEY UNIVERSITY   (New Zealand)

Author keywords

CUDA; Data parallelism; Field equations; GPUs; Graph algorithms

Indexed keywords

COMPUTER GRAPHICS EQUIPMENT; DATA HANDLING; GRAPH ALGORITHMS; PROGRAM PROCESSORS; TEXTURES;

CUDA; DATA PARALLEL ALGORITHMS; DATA PARALLELISM; FIELD EQUATION; GPUS; GRAPHICAL PROCESSING UNIT (GPUS); OPTIMIZATION TECHNIQUES; VISUALIZATION AND SIMULATION;

GRAPHICS PROCESSING UNIT;

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

References (53)

1. Fox GC, Williams RD, Messina PC. Parallel Computing Works! Morgan Kaufmann Publishers, Inc.: Los Altos, CA, 1994. ISBN 1-55860-253-4
2. Wilding N, Trew A, Hawick K, Pawley G. Scientific modeling with massively parallel SIMD computers. Proceedings of the IEEE 1991; 79(4): 574-585. DOI: 10.1109/5.92050.
3. Hillis WD. The Connection Machine. MIT Press: Cambridge, MA, 1985.
4. Johnsson SL. Data parallel supercomputing. Preprint YALEU/DCS/TR-741, Yale University, New Haven, CT, September 1989. The Use of Parallel Procesors in Meteorology. Springer: Berlin.
5. Yau HW, Fox GC, Hawick KA. Evaluation of high performance fortran through applications kernels. Proceedings of the High Performance Computing and Networking 1997, Vienna, Austria, 1997.
6. Hawick KA, Havlak P. High performance Fortran motivating applications and user feedback. Technical Report NPAC Technical Report SCCS-692, Northeast Parallel Architectures Center, January 1995.
7. Fox G. Fortran D as a Portable Software System for Parallel Computers, Center for Research on Parallel Computation, Rice University, Houston, Texas, TX, CRPC-TR91128, June 1991.
8. Chapman B, Mehrotra P, Zima H. Vienna Fortran - a Fortran language extension for distributed memory multiprocessors. ICASE Interim Report 91-72, Institute for Computer Applications in Science and Engineering, NASA, Langley Research Center, Hampton, Virginia, September 1991.
9. Bozkus Z, Choudhary A, Fox GC, Haupt T, Ranka S. Fortran 90D/HPF compiler for distributed-memory MIMD computers: Design, implementation, and performance results. Proceedings of the Supercomputing '93, Portland, OR, 1993; 351-360.
10. Bogucz EA, Fox GC, Haupt T, Hawick KA, Ranka S. Preliminary evaluation of high-performance Fortran as a language for computational fluid dynamics. Proceedings AIAA Fluid Dynamics Conference' AIAA 94-2262, Colorado Springs, 1994.
11. Pacheco PS. Parallel Programming with MPI. Morgan Kaufmann Publishers Inc.: Los Altos, CA, 1996.
12. Chandra R, Dagum L, Kohr D, Menon R, Maydan D, McDonald J. Parallel Programming in OpenMP. Morgan Kaufmann Publishers Inc.: Los Altos, CA, 2001.
13. Fatahalian K, Houston M. A closer look at GPUs. Communications of the ACM 2008; 51(10): 50-57.
14. Owens JD, Luebke D, Govindaraju N, Harris M, Krüger J, Lefohn AE, Purcell T. A survey of general-purpose computation on graphics hardware. Eurographics 2005, State of the Art Reports, 2005; 21-51.
15. Langdon W, Banzhaf W. A SIMD interpreter for genetic programming on GPU graphics cards. Proceedings of the EuroGP (Lecture Notes in Computer Science, vol. 4971), O'Neill M, Vanneschi L, Gustafson S, Alcazar AE, Falco ID, Cioppa AD, Tarantino E (eds.). Springer: Berlin, 2008; 73-85.
16. Messmer P, Mullowney PJ, Granger BE. GPULi0b: GPU computing in high-level languages. Computing in Science and Engineering 2008; 10(5): 70-73.
17. Nickolls J, Buck I, Garland M, Skadron K. Scalable parallel programming with CUDA. ACM Queue 2008; 6(2): 40-53.
18. Buck I, Foley T, Horn D, Sugerman J, Fatahalian K, Houston M, Hanrahan P. Brook for GPUs: Stream computing on graphics hardware. ACM Transactions on Graphics 2004; 23(3): 777-786. DOI: http://doi.acm.org/10.1145/ 1015706.1015800.
19. AMD. ATI CTM Guide, 2006.
20. McCool M, Toit SD. Metaprogramming GPUs with Sh. A K Peters, Ltd.: Wellesley, MA, U.S.A., 2004.
21. Khronos Group. OpenCL 2008. Available at: URL: http://www.khronos.org/ opencl/.
22. Playne DP, Gerdelan AP, Leist A, Scogings CJ, Hawick KA. Simulation modelling and visualisation: Toolkits for building artificial worlds. Research Letters in the Information and Mathematical Sciences 2008; 12: 25-50.
23. Stock MJ, Gharakhani A. Toward efficient GPU-accelerated N-body simulations. Forty-Sixth AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, U.S.A., AIAA 2008-608, 2008.
24. Kavanagh GD, Lewis MC, Massingill BL. GPGPU planetary simulations with CUDA. Proceedings of the 2008 International Conference on Scientific Computing, Las Vegas, NV, U.S.A., 2008.
25. NVIDIA® Corporation. CUDA™ 2.0 Programming Guide, 2008. Available at: http://www.nvidia.com/ [last accessed November 2008].
26. Cahn JW, Hilliard JE. Free energy of a nonuniform system. I. Interfacial free energy. The Journal of Chemical Physics 1958; 28(2): 258-267.
27. Chen LQ, Shen J. Applications of semi-implicit Fourier-spectral method to phase field equations. Computer Physics Communications 1998; 108: 147-158.
28. Hawick KA, Playne DP. Modelling and visualizing the Cahn-Hilliard-Cook equation. Proceedings of 2008 International Conference on Modeling, Simulation and Visualization Methods (MSV'08), Las Vegas, NV, 2008.
29. Albert R, Jeong H, Barabsi AL. Diameter of the World-Wide Web. Nature 1999; 401(6749): 130-131.
30. Jeong H, Tombor B, Albert R, Oltvai Z, Barabsi AL. The large-scale organization of metabolic networks. Nature 2000; 407(6804): 651-654.
31. Fell DA, Wagner A. The small world of metabolism. Nature Biotechnology 2000; 18(11): 1121-1122.
32. Wagner A, Fell DA. The small world inside large metabolic networks. Proceedings of the Royal Society B 2001; 268(1478): 1803-1810.
33. Milgram S. The small-world problem. Psychology Today 1967; 1: 61-67.
34. Liljeros F, Edling C, Amaral L, Stanley H, Aberg Y. The web of human sexual contacts. Nature 2001; 411(6840): 907-908.
35. Liben-Nowell D, Kleinberg J. Tracing information flow on a global scale using Internet chain-letter data. Proceedings of the National Academy of Sciences 2008; 105(12): 4633-4638.
36. Newman MEJ. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences 2001; 98(2): 404-409.
37. Newman MEJ. Ego-centered networks and the ripple effect. Social Networks 2003; 25(1): 83-95.
38. Xu J, Chen H. The topology of dark networks. Communications of the ACM 2008; 51(10): 58-65. DOI: http://doi.acm.org/ 10.1145/1400181.1400198.
39. Newman MEJ. The structure and function of complex networks. SIAM Review 2003; 45(2): 167-256.
40. Watts DJ, Strogatz SH. Collective dynamics of 'small-world' networks. Nature 1998; 393(6684): 440-442.
41. Barabsi AL, Albert R. Emergence of scaling in random networks. Science 1999; 286(5439): 509-512.
42. Price DJd. Networks of scientific papers. Science 1965; 149(3683): 510-515. DOI: 10.1126/science.149.3683.
43. Floyd RW. Algorithm 97: Shortest path. Communications of the ACM 1962; 5(6): 345.
44. Dijkstra E. A note on two problems in connexion with graphs. Numerische Mathematik 1959; 1(1): 269-271.
45. Newman MEJ, Strogatz SH, Watts DJ. Random graphs with arbitrary degree distributions and their applications. Physical Review E July 2001; 64(2): 26-118. DOI: 10.1103/PhysRevE.64.026118.
46. Abdo AH, de Moura APS. Clustering as a measure of the local topology of networks. Technical Report, Universidade de São Paulo, University of Aberdeen, February 2008. Available at: http://arxiv.org/abs/physics/ 0605235v4.
47. Harish P, Narayanan P. Accelerating large graph algorithms on the GPU using CUDA. High Performance Computing - HiPC 2007: 14th International Conference, Proceedings, vol. 4873, Aluru S, Parashar M, Badrinath R, Prasanna V (eds.). Springer: Goa, India, 2007; 197-208.
48. Watts DJ. Small Worlds: The Structure of Networks between Order and Randomness. Princeton University Press: Princeton, NJ, 1999.
49. Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms (2nd edn). MIT Press: Cambridge, MA, 2001.
50. Bright W. D Programming Language, Digital Mars, 2008. Available at: www.digitalmars.com/d/ [accessed November 2008].
51. Conger D, LaMothe A. Physics Modeling for Game Programmers. Thompson: Boston, MA, U.S.A., 2004.
52. Allen E, Chase D, Flood C, Luchangco V, Maessen JW, Ryu S, Steele JrGL. Project Fortress - A multicore language for multicore processors. Linux Magazine, September 2007; 38-43.
53. Klockner A. PyCUDA v0.911 Documentation, December 2008. Available at: URL: http://documen.tician.de/pycuda/.