skip to main content

SciTech ConnectSciTech Connect

Title: A Framework for Load Balancing of Tensor Contraction Expressions via Dynamic Task Partitioning

In this paper, we introduce the Dynamic Load-balanced Tensor Contractions (DLTC), a domain-specific library for efficient task parallel execution of tensor contraction expressions, a class of computation encountered in quantum chemistry and physics. Our framework decomposes each contraction into smaller unit of tasks, represented by an abstraction referred to as iterators. We exploit an extra level of parallelism by having tasks across independent contractions executed concurrently through a dynamic load balancing run- time. We demonstrate the improved performance, scalability, and flexibility for the computation of tensor contraction expressions on parallel computers using examples from coupled cluster methods.
Authors:
; ; ; ;
Publication Date:
OSTI Identifier:
1237827
Report Number(s):
PNNL-SA-97996
KJ0402000
DOE Contract Number:
AC05-76RL01830
Resource Type:
Conference
Resource Relation:
Conference: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC'13), November 17-21, 2013, Paper No. 13
Publisher:
Association for Computing Machinery (ACM), New York , NY, United States(US).
Research Org:
Pacific Northwest National Laboratory (PNNL), Richland, WA (US)
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
Tensor contraction, domain-specific language, dynamic load balancing, task scheduling library