6 citations · 10 across the 3 of their papers we have counts for
Showing cs.MSShow all
2 papers · 1 filter
cs.MS2021
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…
cs.MS2018★ 4 cited
Sparse Tensor Algebra Optimizations with Workspaces
Fredrik Kjolstad, Willow Ahrens, Shoaib Kamil +1
This paper shows how to optimize sparse tensor algebraic expressions by introducing temporary tensors, called workspaces, into the resulting loop nests. We develop a new intermedia…