finch-tensor / Finch.jl

Sparse and Structured Tensor Compiler
http://willowahrens.io/Finch.jl/
MIT License
161 stars 16 forks source link

Backwards Fusion Heuristic in Autoscheduler #614

Open willow-ahrens opened 3 weeks ago

willow-ahrens commented 3 weeks ago

When we write SDDMM as S .* (A * B), we don't currently get the benefits of fusion because the pointwise mul happens after a reduction. We need to add a heuristic to do backwards fusion at least in the cases that there is only one consumer of a reduction.