EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Automatic transformation of irreducible representations for efficient contraction of tensors with cyclic group symmetry

Yang Gao, Phillip Helms, Garnet Kin-Lic Chan, Edgar Solomonik

SciPost Physics Codebases · 2023

DOI: 10.21468/scipostphyscodeb.10 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SciPost Physics Codebases, 2023. Verfasst von Yang Gao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Achievement Rewards for College Scientists Foundation, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tensor contractions are ubiquitous in computational chemistry and physics, where tensors generally represent states or operators and contractions express the algebra of these quantities. In this context, the states and operators often preserve physical conservation laws, which are manifested as group symmetries in the tensors. These group symmetries imply that each tensor has block sparsity and can be stored in a reduced form. For nontrivial contractions, the memory footprint and cost are lowered, respectively, by a linear and a quadratic factor in the number of symmetry sectors. State-of-the-art tensor contraction software libraries exploit this opportunity by iterating over blocks or using general block-sparse tensor representations. Both approaches entail overhead in performance and code complexity. With intuition aided by tensor diagrams, we present a technique, irreducible representation alignment, which enables efficient handling of Abelian group symmetries via only dense tensors, by using contraction-specific reduced forms. This technique yields a general algorithm for arbitrary group symmetric contractions, which we implement in Python and apply to a variety of representative contractions from quantum chemistry and tensor network methods. As a consequence of relying on only dense tensor contractions, we can easily make use of efficient batched matrix multiplication via Intel’s MKL and distributed tensor contraction via the Cyclops library, achieving good efficiency and parallel scalability on up to 4096 Knights Landing cores of a supercomputer.

Förderung

  • Achievement Rewards for College Scientists Foundation
  • National Science Foundation

Zitieren

APA

Gao, Y., Helms, P., Chan, G. K., & Solomonik, E. (2023). Automatic transformation of irreducible representations for efficient contraction of tensors with cyclic group symmetry. SciPost Physics Codebases. https://doi.org/10.21468/scipostphyscodeb.10

Vancouver

Gao Y, Helms P, Chan GK, Solomonik E. Automatic transformation of irreducible representations for efficient contraction of tensors with cyclic group symmetry. SciPost Physics Codebases. 2023. doi:10.21468/scipostphyscodeb.10

BibTeX
@article{Gao2023,
  author = {Gao, Yang and Helms, Phillip and Chan, Garnet Kin-Lic and Solomonik, Edgar},
  title = {Automatic transformation of irreducible representations for efficient contraction of tensors with cyclic group symmetry},
  journal = {SciPost Physics Codebases},
  year = {2023},
  doi = {10.21468/scipostphyscodeb.10}
}
Kostenlos starten →