Acceleration of streamed tensor contraction expressions on GPGPU-based clusters

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2010, Pages 207-216

  Ma, Wenjing ^a   Krishnamoorthy, Sriram ^b   Villa, Oreste ^b   Kowalski, Karol ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CCSD; COUPLED-CLUSTER METHODS; DATA MOVEMENTS; ENTIRE SYSTEM; MULTI-DIMENSIONAL MATRICES; TENSOR CONTRACTION; TENSOR CONTRACTION EXPRESSIONS;

CLUSTER COMPUTING; COMPUTATIONAL CHEMISTRY; PROGRAM PROCESSORS; QUANTUM CHEMISTRY;

TENSORS;

EID: 78649489299     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTER.2010.26     Document Type: Conference Paper

References (35)

1. M. Boyer, D. Tarjan, S. T. Acton, and K. Skadron, "Accelerating Leukocyte Tracking using CUDA: A Case Study in Leveraging Manycore Coprocessors," in Proceedings of the international parallel and distributed processing symposium (IPDPS), 2009, pp. 1-12.
2. S. Che, J. Meng, J. W. Sheaffer, and K. Skadron, "A performance study of general-purpose applications on graphics processors using CUDA," Journal of parallel and distributed computing, vol. 68, no. 10, pp. 1370-1380, 2008.
3. P. Harish and P. Narayanan, "Accelerating Large Graph Algorithms on the GPU Using CUDA," in Proceedings of the international conference on high performance computing (HiPC), 2007, pp. 197-208.
4. J. Nickolls, I. Buck, M. Garland, and K. Skadron, "Scalable Parallel Programming with CUDA," Queue, vol. 6, no. 2, pp. 40-53, 2008.
5. A. Nukada, Y. Ogata, T. Endo, and S. Matsuoka, "Bandwidth Intensive 3-D FFT Kernel for GPUs using CUDA," in Proceedings of the ACM/IEEE SC conference on high performance networking and computing, 2008, pp. 1-11.
6. S. Ryoo, C. I. Rodrigues, S. S. Baghsorkhi, S. S. Stone, D. B. Kirk, and W. M. Hwu, "Optimization Principles and Application Performance Evaluation of a Multithreaded GPU using CUDA," in Proceedings of the ACM SIGPLAN symposium on principles and practice of parallel programming (PPoPP), 2008, pp. 73-82.
7. M. Schatz, C. Trapnell, A. Delcher, and A. Varshney, "High- throughput Sequence Alignment Using Graphics Processing Units," BMC Bioinformatics, vol. 8, no. 1, p. 474, 2007.
8. V. Volkov and J. W. Demmel, "Benchmarking GPUs to Tune Dense Linear Algebra," in Proceedings of the ACM/IEEE SC conference on high performance networking and computing, 2008, pp. 1-11.
9. J. Paldus and X. Li, "A Critical Assessment of Coupled Cluster Method in Quantum Chemistry," Advances in Chemical Physics, vol. 110, pp. 1-175, 1999.
10. Nvidia, "NVIDIA CUDA Programming Guide 2.3," 2009.
11. J. Cizek, "On Correlation Problem in Atomic and Molecular Systems. Calculation of Wavefunction Components in Ursell-Type Expansion Using Quantum-Field Theoretical Methods," Journal of Chemical Physics, vol. 45, no. 11, pp. 4256-4266, 1966.
12. R. J. Bartlett and M. Musiał, "Coupled-cluster theory in quantum chemistry," Reviews of Modern Physics, vol. 79, no. 1, pp. 291-352, Feb 2007.
13. K. Raghavachari, T. G.W., J. A. Pople, and M. Head-Gordon, "A 5th-Order Perturbation Comparison of Electron Correlation Theories," Chemical Physics Letters, vol. 157, no. 6, pp. 479-483, 1989.
14. A A Auer et al., "Automatic Code Generation for Many-body Electronic Structure Methods: the Tensor Contraction Engine," Molecular Physics, vol. 2, p. 211, 2006.
15. S. Hirata, "Tensor Contraction Engine: Abstraction and Automated Parallel Implementation of Configuration-Interaction, Coupled-Cluster, and Many-Body Perturbation Theories," The Journal of Physical Chemistry A, vol. 107, no. 46, pp. 9887-9897, 2003.
16. Y. Li, J. Dongarra, and S. Tomov, "A Note on Auto-tuning GEMM for GPUs," in Proceedings of the international conference on computational science (ICCS), 2009, pp. 884-892.
17. V. Volkov and J. Demmel, "LU, QR and Cholesky Factorizations using Vector Capabilities of GPUs," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2008-49, May 2008. [Online]. Available: http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-49.html
18. 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 international conference on Supercomputing (ICS), 2008, pp. 225-234.
19. W. Ma and G. Agrawal, "A translation system for enabling data mining applications on GPUs," in Proceedings of the international conference on Supercomputing (ICS), 2009, pp. 400-409.
20. J. W. Choi, A. Singh, and R. W. Vuduc, "Model-driven Autotuning of Sparse Matrix-vector Multiply on GPUs," in Proceedings of the ACM SIGPLAN symposium on principles and practice of parallel programming (PPoPP), 2010, pp. 115-126.
21. A. Udupa, R. Govindarajan, and M. J. Thazhuthaveetil, "Software pipelined execution of stream programs on GPUs," in Proceedings of the international symposium on code generation and optimization (CGO), 2009, pp. 200-209.
22. M. I. Gordon, W. Thies, and S. Amarasinghe, "Exploiting Coarsegrained Task, Data, and Pipeline Parallelism in Stream Programs," SIGOPS Oper. Syst. Rev., vol. 40, no. 5, pp. 151-162, 2006.
23. S. Ryoo, C. I. Rodrigues, S. S. Stone, S. S. Baghsorkhi, S.-Z. Ueng, J. A. Stratton, and W.-m. W. Hwu, "Program Optimization Space Pruning for a Multithreaded GPU," in Proceedings of the international symposium on code generation and optimization (CGO), 2008, pp. 195-204.
24. S. Hong and H. Kim, "An Analytical Model for a GPU Architecture with Memory-level and Thread-level Parallelism Awareness," SIGARCH Comput. Archit. News, vol. 37, no. 3, pp. 152-163, 2009.
25. S. G. Murthy, "Optimal loop unrolling for GPGPU programs," Master's thesis, The Ohio State University, 2009.
26. S. S. Baghsorkhi, M. Delahaye, S. J. Patel, W. D. Gropp, and W.-m. W. Hwu, "An adaptive performance modeling tool for GPU architectures," in Proceedings of the ACM SIGPLAN symposium on principles and practice of parallel programming (PPoPP), 2010, pp. 105-114.
27. C. Filippi, M. Zaccheddu, and F. Buda, "Absorption Spectrum of the Green Fluorescent Protein Chromophore: A Difficult Case for ab Initio Methods?" Journal of Chemical Theory and Computation, vol. 5, pp. 2074-2087, Jul 2009.
28. T. Dunning, "Gaussian Basis Sets for Use in Correlated Molecular Calculations. I. The Atoms Boron through Neon and Hydrogen," Journal of Chemical Physics, vol. 90, pp. 1007-1023, 1989.
29. E. Aprà, A. P. Rendell, R. J. Harrison, V. Tipparaju, W. A. deJong, and S. S. Xantheas, "Liquid water: Obtaining the Right Answer for the Right Reasons," in Proceedings of the ACM/IEEE SC conference on high performance networking and computing, 2009, pp. 1-7.
30. Q. Lu, S. Krishnamoorthy, and P. Sadayappan, "Combining Analytical and Empirical Approaches in Tuning Matrix Transposition," in Proceedings of the conference on parallel architectures and compilation techniques (PACT), 2006, pp. 233-242.
31. Nvidia, "NVIDIA's Next Generation CUDA Compute Architecture: Fermi," http://www.nvidia.com/object/fermi-architecture.html.
32. --, "Tesla 20-series," http://www.nvidia.com/object/tesla- computing-solutions.html.
33. D. Molka, D. Hackenberg, R. Schone, and M. S. Muller, "Memory Performance and Cache Coherency Effects on an Intel Nehalem Multiprocessor System," in Proceedings of the conference on parallel architectures and compilation techniques (PACT), 2009, pp. 261-270.
34. H. T. Consortium, "PCI Express 3.0 specification," http://www.hypertransport.org/docs/twgdocs/HTC20051222-00046- 0028.pdf.
35. Intel, "An Introduction to the Intel QuickPath Interconnect," Document Number: 320412, January 2009, http://www.intel.com/technology/ quickpath/introduction.pdf.