Document Type
Conference Proceeding
Publication Date
1-1-2005
Abstract
Complex tensor contraction expressions arise in accurate electronic structure models in quantum chemistry, such as the Coupled Cluster method. Transformations using algebraic properties of commutativity and associativity can be used to significantly decrease the number of arithmetic operations required for evaluation of these expressions, but the optimization problem is NP-hard. Operation minimization is an important optimization step for the Tensor Contraction Engine, a tool being developed for the automatic transformation of high-level tensor contraction expressions into efficient programs. In this paper, we develop an effective heuristic approach to the operation minimization problem, and demonstrate its effectiveness on tensor contraction expressions for coupled cluster equations. © Springer-Verlag Berlin Heidelberg 2005.
Publication Source (Journal or Book title)
Lecture Notes in Computer Science
First Page
155
Last Page
164
Recommended Citation
Hartono, A., Sibiryakov, A., Nooijen, M., Baumgartner, G., Bernholdt, D., Hirata, S., Lam, C., Pitzer, R., Ramanujam, J., & Sadayappan, P. (2005). Automated operation minimization of tensor contraction expressions in electronic structure calculations. Lecture Notes in Computer Science, 3514 (I), 155-164. https://doi.org/10.1007/11428831_20