A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
End-to-end translation validation for the halide language
2022
Proceedings of the ACM on Programming Languages (PACMPL)
This paper considers the correctness of domain-specific compilers for tensor programming languages through the study of Halide, a popular representative. It describes a translation validation algorithm for affine Halide specifications, independently of the scheduling language. The algorithm relies on "prophetic" annotations added by the compiler to the generated array assignments. The annotations provide a refinement mapping from assignments in the generated code to the tensor definitions from
doi:10.1145/3527328
fatcat:sm4gpdt64jfhvmmd6eelsf6rt4