Standards for graph algorithm primitives
Tim Mattson, David A. Bader, Berry, Jon, Aydın Buluç, Jack J. Dongarra, Christos Faloutsos, John Feo, John R. Gilbert, Joseph E. Gonzalez, Bruce Hendrickson, Jeremy Kepner, Andrew Lumsdaine, David Padua, Stephen Poole, Steve Reinhardt, Steve Wallach, Andrew S.J. Yoo, Charles E. Leiserson, Stonebraker, Michael · DSpace@MIT (Massachusetts Institute of Technology) · 2013
It is our view that the state of the art in constructing a large collection of graph algorithms in terms of linear algebraic operations is mature enough to support the emergence of a standard set of primitive building blocks. This paper is a position paper defining the problem and announcing our intention to launch an open effort to define this standard.