Topical perspective on massive threading and parallelism

Journal of Molecular Graphics and Modelling

Volumn 30, Issue , 2011, Pages 82-89

  Farber, Robert M ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

Computer architecture; CUDA; GPU; OpenCL; Parallel computing

Indexed keywords

APPLICATION PROGRAMS; COMPUTER HARDWARE; COMPUTER WORKSTATIONS; GRAPHICS PROCESSING UNIT; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; SOFTWARE DESIGN; SUPERCOMPUTERS;

COMPUTATIONAL ARCHITECTURE; COMPUTATIONAL PERFORMANCE; CUDA; CUDA (COMPUTE UNIFIED DEVICE ARCHITECTURE); GRAPHICS PROCESSOR UNITS; MULTICORE ARCHITECTURES; OPENCL; THREE ORDERS OF MAGNITUDE;

COMPUTER ARCHITECTURE;

ALGORITHM; COMPUTE UNIFIED DEVICE ARCHITECTURE; COMPUTER; COMPUTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER PROGRAM; COMPUTER SYSTEM; GENERAL PURPOSE GRAPHICS PROCESSOR UNIT; PRIORITY JOURNAL; REVIEW; SUPERCOMPUTER; TECHNOLOGY;

EID: 84855334881     PISSN: 10933263     EISSN: 18734243     Source Type: Journal    
DOI: 10.1016/j.jmgm.2011.06.007     Document Type: Article

References (61)

1. M. Bohr, A 30 year retrospective on Dennard's MOSFET scaling paper, IEEE SSCS 12 (2007).
2. R.H. Dennard et al., Design of Ion-implanted MOSFETs with Very Small Physical Dimensions, IEEE J. Solid-State Circuits 9, 0018-9200.
3. NVIDIA, CUDA Zone, Online: http://www.nvidia.com/cuda.
4. Group, Khronos, Online: http://www.khronos.org/.
5. Multiscalelab, Online: http://www.multiscalelab.org/swan.
6. Stratton, John, Stone, Sam, Hwu, Wen-mei, MCUDA: an efficient implementation of CUDA Kernels for multi-core CPUs, in: A. Josà (Ed.), Languages and Compilers for Parallel Computing, vol. 5335, Springer, Berlin/Heidelberg, 2008, pp. 16-30 (doi:10.1007/978-3-540-89740-8 2).
7. Gpuocelot, Online: http://www.code.google.com/p/gpuocelot/.
8. J.A. Stratton, et al., Efficient compilation of fine-grained SPMD-threaded programs for multicore CPUs, ACM (2010) 111-119.
9. Google code, Thurst - code at the speed of light, 2011 Online: http://www.code.google.com/p/thrust/ (accessed 10.01.11).
10. R.M. Farber, Redefining what is possible, Sci. Comput. (2011), http://www.scientificcomputing.com/articles-HPC-GPGPU-Redefining-What-is- Possible-010711.aspx.
11. Hwu, W. Wen-mei, GPU Computing Gems, Morgan Kaufmann, 2011, ISBN 978- 0-12-384988-5.
12. V.W. Lee, et al., Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU, SIGARCH Comput. Archit. News 38 (2010) 451-460.
13. K. Yasuda, Accelerating density functional calculations with graphics processing unit, J. Chem. Theor. Comput. 4 (2008) 1230-1236.
14. R. Farber, Niumerical precision: how much is enough? Sci. Comput. (2009) 14.
15. M. Taufer et al., Improving numerical reproducibility and stability in large-scale numerical simulations on GPUs, 2010.
16. Alerstam Erik, Svensson Tomas, Andersson-Engels Stefan, Parallel computing with graphics processing units for high-speed Monte Carlo simulation of photon migration, J. Biomed. Opt. 13 (2008), doi:10.1117/1.3041496.
17. Q. Fang, D.A. Boas, Monte Carlo simulation of photon migration in 3D turbid media accelerated by graphics processing units, Opt. Express 17 (2009) 20178-20190.
18. Z. Szalay, J. Rohonczy, Fast calculation of DNMR spectra on CUDA-enabled graphics card, J. Comput. Chem. (2010).
19. L. Xu et al., Parallelization of tau-leap coarse-grained Monte Carlo simulations on GPUs, 2010.
20. Rick Weber, et al., Comparing hardware accelerators in scientific applications: a case study, IEEE Trans. Parallel Distrib. Syst. 22 (2011) 58-68.
21. N. Ganesan, et al., Accelerating HMMER on GPUs by implementing hybrid data and task parallelism, in: Proceedings of the International Conference On Bioinformatics and Computational Biology (ACM-BCB), Niagara Falls, NY, USA, 2010.
22. M. Wahib et al., A Bayesian optimization algorithm for De Novo ligand design based docking running over GPU (2010) 1-8.
23. M.A. Suchard, et al., Understanding GPU programming for statistical computation: studies in massively parallel massive mixtures, J. Comput. Graph. Stat. 19 (2010) 419-438.
24. H. Zhou, L. Kenneth, A. Suchard, Graphics processing units and highdimensional optimization, Stat. Sci. 25 (2010) 311-324.
25. M. Januszewski, M. Kostur, Accelerating numerical solution of Stochastic Differential Equations with CUDA, 2009.
26. NVIDIA, Computational Chemistry, 2011 Online: http://www.nvidia.com/ object/computationalchemistry.html.
27. I.S. Ufimtsev, T.J. Martinez, Quantum chemistry on graphical processing units. 1. Strategies for two-electron integral evaluation, J. Chem. Theory Comput. 4 (2008) 222-231.
28. I.S. Ufimtsev, T.J. Martinez,Quantumchemistry on graphical processing units. 2. Direct self-consistent-field implementation, J. Chem. Theory Comput. 5 (2009) 1004-1015.
29. I.S. Ufimtsev, T.J. Martinez,Quantumchemistry on graphical processing units. 3. Analytical energy gradients, geometry optimization, and first principles molecular dynamics, J. Chem. Theory Comput. 5 (2009) 2619-2628.
30. BigDFT, Institut Nanosciences et Cryogénie. Online: http://www.inac.cea.fr/LSim/BigDFT/.
31. L. Genovese et al., Density functional theory calculation on many-cores hybrid CPU-GPU architectures, 2009.
32. S. Hampton et al., Towards microsecond biological molecular dynamics simulations on hybrid processors (2010) 98-107.
33. C.I. Rodrigues et al., GPU acceleration of cutoff pair potentials for molecular modeling applications (2008) 273-282.
34. E. Roberts et al., Long time-scale simulations of in vivo diffusion using GPU hardware (2009) 1-8.
35. P. Eastman, V.S. Pande, Efficient nonbonded interactions for molecular dynamics on a graphics processing unit, J. Comput. Chem. 31 (2010) 1268-1272.
36. W. Humphrey, A. Dalke, K. Schulten, VMD - visual molecular dynamics, J. Mol. Graph. 14 (1996) 33-38.
37. K. Laxmikant, et al.,NAMD2:greater scalability for parallel molecular dynamics, J. Comput. Phys. 151 (1999) 283-312.
38. NAMD, Theoretical and Computational Biophysics Grpup, University of Illinois at Urbana, Champaign, http://www.ks.uiuc.edu/Research/namd/.
39. J.E. Stone, et al., GPU-accelerated molecular modeling coming of age, J. Mol. Graph. Modell. 29 (2010) 116-125.
40. J.A. Anderson, C.D. Lorenz, A. Travesset, General purpose molecular dynamics simulations fully implemented on graphics processing units, J. Comput. Phys. 227 (2008) 5342-5359, doi:10.1016/j.jcp.2008.01.047 (10, San Diego, CA).
41. NCSA, NCSA deploys GPU-enabled TeraChem software on Lincoln cluster, 2010 Online: http://www.illinois.edu (accessed 22.04.11) (http://www.illinois.edu/ lb/article/2101/46446/page=1/list=list).
42. I.S. Ufimtsev, T.J. Martinez, Graphical processing units for quantum chemistry, Comput. Sci. Eng. 10 (2008), doi:10.1109/MCSE. 2008.148.
43. Paper on GPU-accelerated molecular modeling is "#1 Most Downloaded" for journal. Online: http://www.GPUcomputing.net, 2011 (accessed 10.01.11) (http://www.gpucomputing.net/?q=node/2504).
44. R. Anandakrishnan, et al., Accelerating electrostatic surface potential calculation with multi-scale approximationongraphics processing units, J. Mol. Graph. Modell. 28 (2010) 904-910.
45. S. Bianchi, R. Di Leonardo, Real-time optical micro-manipulation using optimized holograms generated on the GPU, Comput. Phys. Commun. 181 (2010) 1444-1448.
46. J. Stone, et al., Immersive molecular visualization and interactive modeling with commodity hardware, in: B. George, et al. (Eds.), Advances in Visual Computing, vol. 6454, Springer, Berlin/Heidelberg, 2010, pp. 382-393 (doi: 10.1007/978- 3-642-17274-8 38).
47. B.B. Biswal, et al., Toward discovery science of human brain function, Proc. Natl. Acad. Sci. U S A 107 (2010) 4734-4739.
48. W.-K. Jeong, et al., Ssecrett and neurotrace: interactive visualization and analysis tools for large-scale neuroscience data sets, IEEE M CGA 30 (2010) 58-70.
49. Ju Lu, Semi-automated reconstruction of neural processes from large numbers of fluorescence images, PLoS One 4 (2009) e5655.
50. B. Schmidt (Ed.), Bioinformatics: High Performance Parallel Computer Architectures, Francis and Taylor, 2010, ISBN 9781439814888, p. 370.
51. L. Dematte, D. Prandi, GPU computing for systems biology, Brief. Bioinform. 11 (2010) 323-333.
52. S. Christley, et al., Integrative multicellular biological modeling: a case study of 3D epidermal development using GPU algorithms, BMC Syst. Biol. 4 (2010) 107.
53. I.S. Haque, V.S. Pande, W.P. Walters, SIML: a fast SIMD algorithm for calculating LINGO chemical similarities on GPUs and CPUs, J. Chem. Inf. Model. 50 (2010) 560-564.
54. A. Stivala, P. Stuckey, A. Wirth, Fast and accurate protein substructure searching with simulated annealing and GPUs, BMC Bioinformatics 11 (2010) 446.
55. MAGMA. Innovative Computing Laboratory, The University of Tennessee. Online: http://icl.cs.utk.edu/magma/.
56. D.A. Bader, K. Madduri, Designing multithreaded algorithms for breadth-first search and st-connectivity on the Cray MTA-2 (2006) 523-530.
57. D.A. Bader, K. Madduri, Parallel algorithms for evaluating centrality indices in real-world networks (2006) 539-550.
58. D.A. Bader, K. Madduri, SNAP, small-world network analysis and partitioning: an open-source parallel graph framework for the exploration of large-scale networks (2008) 1-12.
59. D. Ediger, et al., Massive social network analysis: mining twitter for social good (2010) 583-593.
60. Practical lock-free data structures, Computer Laboratory. University of Cambridge. Online: http://www.cl.cam.ac.uk/research/srg/netos/lock-free/, 2011 (accessed 10.01.11).
61. K. Fraser, T. Harris, Concurrent programming without locks, ACM Trans. Comput. Syst. 25 (2007).