Standards for Graph Algorithm Primitives

TitleStandards for Graph Algorithm Primitives
Publication TypeConference Paper
Year of Publication2013
AuthorsMattson, T., D. Bader, J. Berry, A. Buluc, J. Dongarra, C. Faloutsos, J. Feo, J. Gilbert, J. Gonzalez, B. Hendrickson, J. Kepner, C. Lieserson, A. Lumsdaine, D. Padua, S. W. Poole, S. Reinhardt, M. Stonebraker, S. Wallach, and A. Yoo
Conference Name17th IEEE High Performance Extreme Computing Conference (HPEC '13)
Date Published2013-09
Conference LocationWaltham, MA
Keywordsalgorithms, graphs, linear algebra, software standards

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.