Design of the GraphBLAS API for C

被引：61

作者：

Buluc, Aydin ^{[1
]}

Mattson, Tim ^{[2
]}

McMillan, Scott ^{[3
]}

Moreira, Jose ^{[4
]}

Yang, Carl ^{[1
,5
]}

机构：

[1] Lawrence Berkeley Natl Lab, Computat Res Div, Berkeley, KS USA

[2] Intel Corp, Santa Clara, CA USA

[3] Carnegie Mellon Univ, Software Engn Inst, Pittsburgh, PA 15213 USA

[4] IBM Corp, Armonk, NY 10504 USA

[5] Univ Calif Davis, Elect & Comp Engn Dept, Davis, CA 95616 USA

来源：

2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW) | 2017年

关键词：

D O I：

10.1109/IPDPSW.2017.117

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The purpose of the GraphBLAS Forum is to standardize linear-algebraic building blocks for graph computations. An important part of this standardization effort is to translate the mathematical specification into an actual Application Programming Interface (API) that (i) is faithful to the mathematics and (ii) enables efficient implementations on modern hardware. This paper documents the approach taken by the C language specification subcommittee and presents the main concepts, constructs, and objects within the GraphBLAS API. Use of the API is illustrated by showing an implementation of the betweenness centrality algorithm.

引用

页码：643 / 652

页数：10

共 14 条

[1] [Anonymous], 2011, SIAM
[2] [Anonymous], HIGH PERF EXTR COMP
[3] Azad A., 2017, INT PAR DISTR PROC S
[4] Bader D., 2006, Cyberinfrastructure Technology Watch, V2, P1
[5] A faster algorithm for betweenness centrality
Brandes, U
[J]. JOURNAL OF MATHEMATICAL SOCIOLOGY, 2001, 25 (02) : 163 - 177
[6] The Combinatorial BLAS: design, implementation, and applications
Buluc, Aydin
Gilbert, John R.
[J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2011, 25 (04) : 496 - 509
[7] Che S., 2016, INT J PARALLEL PROG, P1
[8] Graph Programming Interface (GPI): A Linear Algebra Programming Model for Large Scale Graph Computations
Ekanadham, K.
Horn, W. P.
Kumar, Manoj
Jann, Joefon
Moreira, Jose
Pattnaik, Pratap
Serrano, Mauricio
Tanase, Gabriel
Yu, Hao
[J]. PROCEEDINGS OF THE ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS (CF'16), 2016, : 72 - 81
[9] Graphulo: Linear Algebra Graph Kernels for NoSQL Databases
Gadepally, Vijay
Bolewski, Jake
Hook, Dan
Hutchison, Dylan
Miller, Ben
Kepner, Jeremy
[J]. 2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 822 - 830
[10] Kepner J., 2016, 2016 IEEE HIGH PERF, P1, DOI 10.1109/HPEC.2016.7761646

← 1 2 →