DOE OSTI · 1765083
Using Verified Lifting to Optimize Legacy Stencil Codes (Final Project Report)
Abstract
This project investigated new techniques for compiling stencil and stencil-like computations. Stencils computations are commonly found in applications such as image processing, physical simulations, image processing, and machine learning. In recent years, many high-performance domain-specific languages (DSLs) have been proposed to optimize stencil computations. To leverage such DSLs, however, existing codes often need to be rewritten. Such rewriting is manual, labor intensive, and error-prone. To alleviate such issues, this project investigated the application of program synthesis and artificial learning techniques to enable stencil computations to automatically leverage new high-performance DSLs. Rather than constructing syntax driven rules, verified lifting uses program synthesis to search for a target code fragment to compile the given input code into. In addition, it also searches for a proof that validates how the found target code fragment preserves the semantics of the original input. Thus, the target code fragment is guaranteed to be semantically equivalent to the input.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Cheung, Alvin. 2021-02-10. Using Verified Lifting to Optimize Legacy Stencil Codes (Final Project Report). https://doi.org/10.2172/1765083. https://searchnasa.com/record/osti%3A1765083/using-verified-lifting-to-optimize-legacy-stencil-codes-final-project-report
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.