Gamma @ ASPLOS 2021

Table of Contents

Paper link: https://people.csail.mit.edu/sanchez/papers/2021.gamma.asplos.pdf

Motivation

  • SpGeMM is bottlenecked by memory traffic and data movement.
    • Accelerators must minimize data movement.
  • SpGeMM has rich algorithmic diversity.
    • Wide range of dataflows with different tradeoffs.
  • Gustavson's algorithm is more efficient than inner/outer product.
    • more irregular reuse across data structures, requires specialized storage organization.

Gustavson's algorithm

The difference between inner product/outer product and Gustavson's algorithm is the order of loops.

2022-07-31_17-02-33_screenshot.png

Author: expye(Zihao Ye)

Email: expye@outlook.com

Date: 2022-07-31 Sun 00:00

Last modified: 2022-08-12 Fri 09:07

Licensed under CC BY-NC 4.0