NobleBlocks

From the research index

The paper comes from the research index. It wasn’t submitted here.

Journal article

Seer: Predictive Runtime Kernel Selection for Irregular Problems

Ryan Swann, Muhammad Osama, Karthik Sangaiah and 1 other

2024 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)28 Feb 2024Open access

Abstract

Modern GPUs are designed for regular problems and suffer from load imbalance when processing irregular data. Prior to our work, a domain expert selects the best kernel to map fine-grained irregular parallelism to a GPU. We instead propose Seer, an abstraction for producing a simple, reproduceable, and understandable decision tree selector model which performs runtime kernel selection for irregular workloads. To showcase our framework, we conduct a case study in Sparse Matrix Vector Multiplication (SpMV), in which Seer predicts the best strategy for a given dataset with an improvement of 2× over the best single iteration kernel across the entire SuiteSparse Matrix Collection dataset.

Identifiers

Discussion

Citations

5Cited by
20References

Topics

Details

Authors
Ryan Swann, Muhammad Osama, Karthik Sangaiah, Jalal Mahmud
Published
28 Feb 2024
Publisher
IEEE
Issue
Pages 133–142
Language
EN

More

Suggest a correction or report