Work

Tailors: Accelerating Sparse Tensor Algebra by Overbooking Buffer Capacity

Year: 2023
Type: conference-paper
Abstract: Sparse tensor algebra is a challenging class of workloads to accelerate due to low arithmetic intensity and varying sparsity patterns. Prior sparse tensor algebra accelerators have explored tiling sparse data to increase exploitable data reuse and improve throughput, but typically allocate tile size in a given buffer for the worst-case data occupancy. This severely limits the utilization of available memory resources and reduces data reuse. Other accelerators employ complex tiling during preprocessing or at runtime to determine the exact tile size based on its occupancy.
Language: English
Open Access status: hybrid
OpenAlex ID: W4387323274
FWCI: 2.506
Cites: 50
Cited by: 14
Related to: 10