TL;DR
AI compilers often struggle with tracking the origin of tensors and operators due to aggressive graph transformations. A new lightweight method for provenance tracking was developed using observational semantics, formalized through a coalgebraic model.
✦ Why It Matters
Engineers can implement this lightweight provenance tracking method to improve debugging and validation in AI compilers.
Key Takeaways
How It Works
COVAN tracks provenance by observing the transformations of computation graphs rather than relying on the propagation of identifiers. This approach uses coalgebraic models to formalize the relationship between observable actions and their effects on provenance, ensuring that even when nodes are eliminated during optimization, the provenance remains intact.
Related