Standards for graph algorithm primitives

Tim Mattson; David Bader; Jon Berry; Aydin Buluc; Jack Dongarra; Christos Faloutsos; John Feo; John Gilbert; Joseph Gonzalez; Bruce Hendrickson; Jeremy Kepner; Charles Leiserson; Andrew Lumsdaine; David Padua; Stephen Poole; Steve Reinhardt; Mike Stonebraker; Steve Wallach; Andrew Yoo

doi:10.1109/HPEC.2013.6670338

Standards for graph algorithm primitives

Tim Mattson, David Bader, Jon Berry, Aydin Buluc, Jack Dongarra, Christos Faloutsos, John Feo, John Gilbert, Joseph Gonzalez, Bruce Hendrickson, Jeremy Kepner, Charles Leiserson, Andrew Lumsdaine, David Padua, Stephen Poole, Steve Reinhardt, Mike Stonebraker, Steve Wallach, Andrew Yoo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

64 Scopus citations

Abstract

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.

Original language	English (US)
Title of host publication	2013 IEEE High Performance Extreme Computing Conference, HPEC 2013
Publisher	IEEE Computer Society
ISBN (Print)	9781479913657
DOIs	https://doi.org/10.1109/HPEC.2013.6670338
State	Published - 2013
Externally published	Yes
Event	2013 IEEE High Performance Extreme Computing Conference, HPEC 2013 - Waltham, MA, United States Duration: Sep 10 2013 → Sep 12 2013

Publication series

Name	2013 IEEE High Performance Extreme Computing Conference, HPEC 2013

Conference

Conference	2013 IEEE High Performance Extreme Computing Conference, HPEC 2013
Country/Territory	United States
City	Waltham, MA
Period	9/10/13 → 9/12/13

All Science Journal Classification (ASJC) codes

Software

Keywords

Algorithms
Graphs
Linear Algebra
Software Standards

Access to Document

10.1109/HPEC.2013.6670338

Cite this

Mattson, T., Bader, D., Berry, J., Buluc, A., Dongarra, J., Faloutsos, C., Feo, J., Gilbert, J., Gonzalez, J., Hendrickson, B., Kepner, J., Leiserson, C., Lumsdaine, A., Padua, D., Poole, S., Reinhardt, S., Stonebraker, M., Wallach, S., & Yoo, A. (2013). Standards for graph algorithm primitives. In 2013 IEEE High Performance Extreme Computing Conference, HPEC 2013 Article 6670338 (2013 IEEE High Performance Extreme Computing Conference, HPEC 2013). IEEE Computer Society. https://doi.org/10.1109/HPEC.2013.6670338

@inproceedings{d622cee6513e480cb13d0e44ba00ee4a,

title = "Standards for graph algorithm primitives",

abstract = "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.",

keywords = "Algorithms, Graphs, Linear Algebra, Software Standards",

author = "Tim Mattson and David Bader and Jon Berry and Aydin Buluc and Jack Dongarra and Christos Faloutsos and John Feo and John Gilbert and Joseph Gonzalez and Bruce Hendrickson and Jeremy Kepner and Charles Leiserson and Andrew Lumsdaine and David Padua and Stephen Poole and Steve Reinhardt and Mike Stonebraker and Steve Wallach and Andrew Yoo",

year = "2013",

doi = "10.1109/HPEC.2013.6670338",

language = "English (US)",

isbn = "9781479913657",

series = "2013 IEEE High Performance Extreme Computing Conference, HPEC 2013",

publisher = "IEEE Computer Society",

booktitle = "2013 IEEE High Performance Extreme Computing Conference, HPEC 2013",

address = "United States",

note = "2013 IEEE High Performance Extreme Computing Conference, HPEC 2013 ; Conference date: 10-09-2013 Through 12-09-2013",

}

Mattson, T, Bader, D, Berry, J, Buluc, A, Dongarra, J, Faloutsos, C, Feo, J, Gilbert, J, Gonzalez, J, Hendrickson, B, Kepner, J, Leiserson, C, Lumsdaine, A, Padua, D, Poole, S, Reinhardt, S, Stonebraker, M, Wallach, S & Yoo, A 2013, Standards for graph algorithm primitives. in 2013 IEEE High Performance Extreme Computing Conference, HPEC 2013., 6670338, 2013 IEEE High Performance Extreme Computing Conference, HPEC 2013, IEEE Computer Society, 2013 IEEE High Performance Extreme Computing Conference, HPEC 2013, Waltham, MA, United States, 9/10/13. https://doi.org/10.1109/HPEC.2013.6670338

TY - GEN

T1 - Standards for graph algorithm primitives

AU - Mattson, Tim

AU - Bader, David

AU - Berry, Jon

AU - Buluc, Aydin

AU - Dongarra, Jack

AU - Faloutsos, Christos

AU - Feo, John

AU - Gilbert, John

AU - Gonzalez, Joseph

AU - Hendrickson, Bruce

AU - Kepner, Jeremy

AU - Leiserson, Charles

AU - Lumsdaine, Andrew

AU - Padua, David

AU - Poole, Stephen

AU - Reinhardt, Steve

AU - Stonebraker, Mike

AU - Wallach, Steve

AU - Yoo, Andrew

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Algorithms

KW - Graphs

KW - Linear Algebra

KW - Software Standards

UR - http://www.scopus.com/inward/record.url?scp=84893482417&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893482417&partnerID=8YFLogxK

U2 - 10.1109/HPEC.2013.6670338

DO - 10.1109/HPEC.2013.6670338

M3 - Conference contribution

AN - SCOPUS:84893482417

SN - 9781479913657

T3 - 2013 IEEE High Performance Extreme Computing Conference, HPEC 2013

BT - 2013 IEEE High Performance Extreme Computing Conference, HPEC 2013

PB - IEEE Computer Society

T2 - 2013 IEEE High Performance Extreme Computing Conference, HPEC 2013

Y2 - 10 September 2013 through 12 September 2013

ER -

Standards for graph algorithm primitives

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this