Redundancy Elimination in the ExaStencils Code Generator

Beitrag bei einer Tagung


Details zur Publikation

Autorinnen und Autoren: Kronawitter S, Kuckuk S, Lengauer C
Verlag: Springer
Verlagsort: Berlin, Heidelberg, New York
Jahr der Veröffentlichung: 2016
Titel der Reihe: Lecture Notes in Computer Science
Tagungsband: Proceedings of the First International Workshop on Data Locality in Modern Computing Systems (DLMCS)
Seitenbereich: 159-173
ISBN: 978-3-319-49956-7
Sprache: Englisch


Abstract


Optimizing the performance of compute-bound codes requires, among other techniques, the elimination of redundant computations. The well-known concept of common subexpression elimination can achieve this in parts, and almost every production compiler conducts such an optimization. However, due to the conservative nature of these compilers, an external redundancy elimination can additionally increase the performance. For stencil codes using finite volume discretizations, an extension to eliminate redundancies between loop iterations is also very promising. We integrated both a classic common subexpression elimination and an extended version in the Exastencils code generator and present their impact on a real-world application.


FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Kuckuk, Sebastian
Lehrstuhl für Informatik 10 (Systemsimulation)


Einrichtungen weiterer Autorinnen und Autoren

Universität Passau


Zitierweisen

APA:
Kronawitter, S., Kuckuk, S., & Lengauer, C. (2016). Redundancy Elimination in the ExaStencils Code Generator. In Proceedings of the First International Workshop on Data Locality in Modern Computing Systems (DLMCS) (pp. 159-173). Granada, Spain: Berlin, Heidelberg, New York: Springer.

MLA:
Kronawitter, Stefan, Sebastian Kuckuk, and Christian Lengauer. "Redundancy Elimination in the ExaStencils Code Generator." Proceedings of the First International Workshop on Data Locality in Modern Computing Systems (DLMCS 2016), Granada, Spain Berlin, Heidelberg, New York: Springer, 2016. 159-173.

BibTeX: 

Zuletzt aktualisiert 2019-10-04 um 20:53