Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A brief summary on formalizing parallel tensor distributions redistributions and algorithm derivations.

Technical Report ·
DOI:https://doi.org/10.2172/1222973· OSTI ID:1222973
 [1];  [1];  [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Large-scale datasets in computational chemistry typically require distributed-memory parallel methods to perform a special operation known as tensor contraction. Tensors are multidimensional arrays, and a tensor contraction is akin to matrix multiplication with special types of permutations. Creating an efficient algorithm and optimized im- plementation in this domain is complex, tedious, and error-prone. To address this, we develop a notation to express data distributions so that we can apply use automated methods to find optimized implementations for tensor contractions. We consider the spin-adapted coupled cluster singles and doubles method from computational chemistry and use our methodology to produce an efficient implementation. Experiments per- formed on the IBM Blue Gene/Q and Cray XC30 demonstrate impact both improved performance and reduced memory consumption.

Research Organization:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
1222973
Report Number(s):
SAND--2015-8453; 607241
Country of Publication:
United States
Language:
English

Similar Records

Cross-scale efficient tensor contractions for coupled cluster computations through multiple programming model backends
Journal Article · Tue Mar 07 23:00:00 EST 2017 · Journal of Parallel and Distributed Computing · OSTI ID:1379911

Cross-scale Efficient Tensor Contractions for Coupled Cluster Computations Through Multiple Programming Model Backends
Technical Report · Tue Jul 26 00:00:00 EDT 2016 · OSTI ID:1274416

OpenSHMEM Implementation of HPCG Benchmark
Conference · Thu Dec 31 23:00:00 EST 2015 · OSTI ID:1346653

Related Subjects