Title
Towards compositional and generative tensor optimizations.
Abstract
Many numerical algorithms are naturally expressed as operations on tensors (i.e. multi-dimensional arrays). Hence, tensor expressions occur in a wide range of application domains, e.g. quantum chemistry and physics; big data analysis and machine learning; and computational fluid dynamics. Each domain, typically, has developed its own strategies for efficiently generating optimized code, supported by tools such as domain-specific languages, compilers, and libraries. However, strategies and tools are rarely portable between domains, and generic solutions typically act as ''black boxes'' that offer little control over code generation and optimization. As a consequence, there are application domains without adequate support for easily generating optimized code, e.g. computational fluid dynamics. In this paper we propose a generic and easily extensible intermediate language for expressing tensor computations and code transformations in a modular and generative fashion. Beyond being an intermediate language, our solution also offers meta-programming capabilities for experts in code optimization. While applications from the domain of computational fluid dynamics serve to illustrate our proposed solution, we believe that our general approach can help unify research in tensor optimizations and make solutions more portable between domains.
Year
DOI
Venue
2017
10.1145/3170492.3136050
GPCE
Keywords
Field
DocType
code generation and optimization, computational fluid dynamics (CFD), intermediate language, meta-programming, numerical methods, tensor methods
Metaprogramming,Program optimization,Programming language,Tensor,Expression (mathematics),Computer science,Compiler,Code generation,Theoretical computer science,Modular design,Black box
Conference
Volume
Issue
ISSN
52
12
0362-1340
Citations 
PageRank 
References 
0
0.34
10
Authors
8
Name
Order
Citations
PageRank
Adilla Susungi101.01
Norman A. Rink222.06
Jeronimo Castrillon311815.22
Immo Huismann400.34
Albert Cohen58510.03
Claude Tadonki672.78
J. Stiller7134.87
Jochen Fröhlich8507.89