Importance of explicit vectorization for CPU and GPU software performance

Journal of Computational Physics

Volumn 230, Issue 13, 2011, Pages 5383-5398

  Dickson, Neil G ^a   Karimi, Kamran ^a   Hamze, Firas ^a  

^a D WAVE SYSTEMS INC   (Canada)

Author keywords

GPU; Ising model; Monte Carlo; Optimization; Performance; Vectorization

Indexed keywords

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; FLOCCULATION; ISING MODEL; MONTE CARLO METHODS; PROGRAM PROCESSORS;

'CURRENT; MONTE CARLO; MULTI-THREADING; OPTIMISATIONS; OPTIMIZATION TECHNIQUES; PARALLEL OPTIMIZATION; PERFORMANCE; PERFORMANCE COMPUTING; SOFTWARE PERFORMANCE; VECTORIZATION;

GRAPHICS PROCESSING UNIT;

EID: 79955479184     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2011.03.041     Document Type: Article

References (25)

1. Owens J.D., Luebke D., et al. Computer Graphics Forum 2007, 26(1):80-113. ISSN: 0167-7055.
2. Scott L.R., Clark T., Bagheri B. Scientific Parallel Computing 2005, Princeton University Press.
3. Kirk D., Hwu W. Programming Massively Parallel Processors: A Hands-on Approach 2010, Morgan Kaufmann.
4. Samant S.S., Xia J., Muyan-Özçelik P., Owens J.D. High performance computing for deformable image registration: towards a new paradigm in adaptive radiotherapy. Medical Physics 2008, 35(8):3546-3553.
5. Preis T., Virnau P., et al. GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model. Journal of Computational Physics 2009, 228:4468-4477.
6. Tomov S., McGuigan M., et al. Benchmarking and implementation of probability-based simulations on programmable graphics cards. Computers & Graphics 2005, 29:71-80.
7. S. Ryoo, C. Rodrigues, et al., Optimization principles and application performance of a multithreaded GPU using CUDA, in: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, 2008, pp. 73-82.
8. Allen R., Kennedy K. Optimizing Compilers for Modern Architectures 2002, Morgan Kaufmann Publishers, Academic Press.
9. Eichenberger A.E., O'Brien J.K., et al. Using advanced compiler technology to exploit the performance of the cell broadband engine architecture. IBM Systems Journal 2006, 45(1):59-84.
10. Intel 64 and IA-32 Architectures Software Developer's Manual, Intel Corporation Order Numbers 253665 through 253669, 2011.
11. Matsumoto M., Nishimura T. Mersenne twister: A 623-Dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation 1998, 8(1):3-30.
12. Knuth D.E. The art of computer programming. Sorting and Searching 1998, vol. 3. Addison Wesley Longman Publishing.
13. Metropolis N., Rosenbluth A.W., et al. Equation of state calculations by fast computing machines. Journal of Chemical Physics 1953, 21(6).
14. Berg B.A. Markov chain Monte Carlo simulations and their statistical analysis 2004, World Scientific Publishing.
15. Anderson J.B. Quantum Monte Carlo: Origins, Development, Applications 2007, Oxford University Press, US.
16. Karimi K., Dickson N., Hamze F. High-performance physics simulations using multi-core CPUs and GPGPUs in a volunteer computing context. International Journal of High-Performance Applications 2011, 25(1).
17. Hamze F., Dickson N., Karimi K. Robust parameter selection for parallel tempering. International Journal of Modern Physics C 2010, 21(5).
18. Karimi K., Dickson N., Hamze F., et al. Investigating the performance of an adiabatic quantum optimization processor. Quantum Information Processing 2011.
19. Suzuki M. Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems. Communications in Mathematical Physics 1976, 51(2):183-190.
20. P. Djeu, M. Quinlan, P. Stone, Improving Particle Filter Performance Using SSE Instructions, in: International Conference on Intelligent Robotics and Systems, USA, 2009.
21. H. Ahmadi, M. Moslemi-Naeini, H. Sarbazi-Azad, Efficient SIMD numerical interpolation, in: International Conference on High Performance Computing and Communications (HPCC), Italy, 2005.
22. S.P. Mohanty, GPU-CPU multi-core for real-time signal processing, in: 2009 Digest of Technical Papers International Conference on Consumer Electronics, 2009, pp. 1-2.
23. Intel 64 and IA-32 Architectures Optimization Reference Manual, Intel Corporation Order Number 248966, November 2007.
24. Marsaglia G. Xorshift RNGs. Journal of Statistical Software 2003, 8(14):1-6.
25. NVIDIA OpenCL Best Practices Guide, Version 1.0, NVIDIA Corporation, 2009.