## Polyhedral Search Space Exploration in the ExaStencils Code Generator

• Performance optimization of stencil codes requires data locality improvements. The polyhedron model for loop transformation is well suited for such optimizations with established techniques, such as the PLuTo algorithm and diamond tiling. However, in the domain of our project ExaStencils, stencil codes, it fails to yield optimal results. As an alternative, we propose a new, optimized, multi-dimensional polyhedral search space exploration and demonstrate its effectiveness: we obtain better results than existing approaches in several cases. We also propose how to specialize the search for the domain of stencil codes, which dramatically reduces the exploration effort without significantly impairing performance.

Author: Stefan Kronawitter, Christian Lengauer https://doi.org/10.1145/3274653 1544-3973 ACM Transactions on Architecture and Code Optimization Article English 2018 2018/10/10 2018/10/10 Universität Passau 2018/10/18 Discrete space search; Software performance; Source code generation 15 4 Gefördert durch den Publikationsfonds der Universitätsbibliothek Passau Fakultät für Informatik und Mathematik 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 000 Informatik, Informationswissenschaft, allgemeine Werke open_access Standardbedingung laut Einverständniserklärung