SymTensor的codease release 1.3

Yang Gao, P. Helms, G. Chan, Edgar Solomonik
{"title":"SymTensor的codease release 1.3","authors":"Yang Gao, P. Helms, G. Chan, Edgar Solomonik","doi":"10.21468/scipostphyscodeb.10-r1.3","DOIUrl":null,"url":null,"abstract":"Tensor contractions are ubiquitous in computational chemistry and\nphysics, where tensors generally represent states or operators and\ncontractions express the algebra of these quantities. In this context,\nthe states and operators often preserve physical conservation laws,\nwhich are manifested as group symmetries in the tensors. These group\nsymmetries imply that each tensor has block sparsity and can be stored\nin a reduced form. For nontrivial contractions, the memory footprint and\ncost are lowered, respectively, by a linear and a quadratic factor in\nthe number of symmetry sectors. State-of-the-art tensor contraction\nsoftware libraries exploit this opportunity by iterating over blocks or\nusing general block-sparse tensor representations. Both approaches\nentail overhead in performance and code complexity. With intuition aided\nby tensor diagrams, we present a technique, irreducible representation\nalignment, which enables efficient handling of Abelian group symmetries\nvia only dense tensors, by using contraction-specific reduced forms.\nThis technique yields a general algorithm for arbitrary group symmetric\ncontractions, which we implement in Python and apply to a variety of\nrepresentative contractions from quantum chemistry and tensor network\nmethods. As a consequence of relying on only dense tensor contractions,\nwe can easily make use of efficient batched matrix multiplication via\nIntel’s MKL and distributed tensor contraction via the Cyclops library,\nachieving good efficiency and parallel scalability on up to 4096 Knights\nLanding cores of a supercomputer.","PeriodicalId":430271,"journal":{"name":"SciPost Physics Codebases","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Codebase release 1.3 for SymTensor\",\"authors\":\"Yang Gao, P. Helms, G. Chan, Edgar Solomonik\",\"doi\":\"10.21468/scipostphyscodeb.10-r1.3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Tensor contractions are ubiquitous in computational chemistry and\\nphysics, where tensors generally represent states or operators and\\ncontractions express the algebra of these quantities. In this context,\\nthe states and operators often preserve physical conservation laws,\\nwhich are manifested as group symmetries in the tensors. These group\\nsymmetries imply that each tensor has block sparsity and can be stored\\nin a reduced form. For nontrivial contractions, the memory footprint and\\ncost are lowered, respectively, by a linear and a quadratic factor in\\nthe number of symmetry sectors. State-of-the-art tensor contraction\\nsoftware libraries exploit this opportunity by iterating over blocks or\\nusing general block-sparse tensor representations. Both approaches\\nentail overhead in performance and code complexity. With intuition aided\\nby tensor diagrams, we present a technique, irreducible representation\\nalignment, which enables efficient handling of Abelian group symmetries\\nvia only dense tensors, by using contraction-specific reduced forms.\\nThis technique yields a general algorithm for arbitrary group symmetric\\ncontractions, which we implement in Python and apply to a variety of\\nrepresentative contractions from quantum chemistry and tensor network\\nmethods. As a consequence of relying on only dense tensor contractions,\\nwe can easily make use of efficient batched matrix multiplication via\\nIntel’s MKL and distributed tensor contraction via the Cyclops library,\\nachieving good efficiency and parallel scalability on up to 4096 Knights\\nLanding cores of a supercomputer.\",\"PeriodicalId\":430271,\"journal\":{\"name\":\"SciPost Physics Codebases\",\"volume\":\"6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-02-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SciPost Physics Codebases\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.21468/scipostphyscodeb.10-r1.3\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SciPost Physics Codebases","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.21468/scipostphyscodeb.10-r1.3","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

张量收缩在计算化学和物理中无处不在,其中张量通常表示状态或算子,而收缩表示这些量的代数。在这种情况下,状态和算符通常保持物理守恒定律,这表现为张量中的群对称性。这些群对称意味着每个张量都具有块稀疏性,并且可以以简化形式存储。对于非平凡的收缩,内存占用和成本分别通过对称扇区数量的线性和二次因子降低。最先进的张量收缩软件库通过迭代块或使用一般块稀疏张量表示来利用这个机会。这两种方法都会带来性能开销和代码复杂性。借助张量图的直观帮助,我们提出了一种技术,即不可约的表示对齐,它通过使用收缩特定的简化形式,仅通过密集张量就可以有效地处理阿贝尔群对称性。这种技术产生了任意群对称收缩的通用算法,我们在Python中实现了它,并应用于量子化学和张量网络方法中的各种代表性收缩。由于只依赖于密集张量收缩,我们可以很容易地利用高效的批处理矩阵乘法通过intel的MKL和分布张量收缩通过Cyclops库,实现良好的效率和并行可扩展性的超级计算机多达4096 knightslandding核。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Codebase release 1.3 for SymTensor
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信