An Asymptotic Cost Model for Autoscheduling Sparse Tensor Programs

Willow Ahrens, Fredrik Kjolstad, Saman Amarasinghe

While loop reordering and fusion can make big impacts on the constant-factor performance of dense tensor programs, the effects on sparse tensor programs are asymptotic, often leadi…