Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Tensor Contraction Optimizations.pdf (628.88 KB)

ETD Abstract Container

Abstract Header

Tensor Contraction Optimizations

Sringeri Vageeswara, Abhijit
http://rave.ohiolink.edu/etdc/view?acc_num=osu1440399261

Abstract Details

2015, Master of Science, Ohio State University, Computer Science and Engineering.
Tensor contractions are frequently encountered computationally expensive operations in the fields of Nuclear Physics, Quantum Chemistry, Fluid dynamics and other areas of computational science. Most often, these operations are executed in a sequence, where the output of one operation is used as input to later operations. Existing parallel solutions are either not communication optimal or do not handle a sequence of contractions optimally. A recently developed RRR framework requires tensors to be distributed in certain specific ways over a certain specific logical views of a processor grid for optimal communication. Redistribution of tensors over changing logical processor grids between successive contractions in a sequence enables it to be executed in a communication efficient manner in the RRR framework. While these redistributions involve no computation and are just communication operations, they can take a significant amount of the runtime of the contraction operation. In this thesis, an efficient way to redistribute tensors onto changing logical views of multi-dimensional processor grids is presented. A cost model to select the best distribution and grid scheme is implemented and is tested on a sequence of CCSD tensor contraction equations and the results are presented. A report on some work to optimize the CCSD(T) method of the NWChem software suite is also presented.
P Sadayappan (Advisor)
Atanas Rountev (Committee Member)
52 p.
Computer Science
Tensor; Contraction; RRR; NWChem

Recommended Citations

Citations

  • Sringeri Vageeswara, A. (2015). Tensor Contraction Optimizations [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1440399261

    APA Style (7th edition)

  • Sringeri Vageeswara, Abhijit. Tensor Contraction Optimizations. 2015. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1440399261.

    MLA Style (8th edition)

  • Sringeri Vageeswara, Abhijit. "Tensor Contraction Optimizations." Master's thesis, Ohio State University, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=osu1440399261

    Chicago Manual of Style (17th edition)

osu1440399261
786
© 2015, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.