WACO: Learning Workload-Aware Co-optimization of the Format and Schedule of a Sparse Tensor Program

Keyphrases

• Sparsity Pattern 100%
• Workload-aware 100%
• Co-optimization 100%
• Sparse Tensors 100%
• Tensor Program 100%
• Sparse Matrix-vector multiplication (SpMV) 40%
• SDDMM 40%
• SpMM 40%
• MTTKRP 40%
• Search Strategy 20%
• Four States 20%
• Search Space 20%
• Approximate Nearest Neighbor Search 20%
• Cost Model 20%
• Intel MKL 20%
• Coupling Behavior 20%
• Sparse Convolutional Neural Network 20%

Computer Science

• Sparsity Pattern 100%
• Experimental Result 20%
• Search Space 20%
• Neighbour Search 20%
• Search Strategies 20%
• Convolutional Network 20%
• Default Schedule 20%