Verified Scheduling Via High-Level Scheduling Rewrites

I propose a lightweight Coq framework for optimizing tensor kernels written in a pure, functional array language. Optimizations rely on user scheduling using series of verified, semantics-preserving rewrites. Unusually for compilation targeting imperative code with arrays and nested loops, all rewri...

Full description

Bibliographic Details
Main Author: Liu, Amanda
Other Authors: Chlipala, Adam
Format: Thesis
Published: Massachusetts Institute of Technology 2022
Online Access:https://hdl.handle.net/1721.1/144722
https://orcid.org/ 0000-0001-5549-9177