A Study of APIs for Graph Analytics Workloads
Published in Proceedings of the IEEE International Symposium on Workload Characterization (IISWC), 2020
Recommended citation: Hochan Lee, David Wong, Loc Hoang, Roshan Dathathri, Gurbinder Gill, Vishwesh Jatala, David Kuck, and Keshav Pingali. (2020). " A Study of APIs for Graph Analytics Workloads." Proceedings of the 2020 IEEE International Symposium on Workload Characterization, October 2020.
Traditionally, parallel graph analytics workloads have been implemented in systems like Pregel, GraphLab, Galois, and Ligra that support graph data structures and graph operations directly. An alternative approach is to express graph workloads in terms of sparse matrix kernels such as sparse matrix-vector and matrix-matrix multiplication. An API for these kernels has been defined by the GraphBLAS project. The SuiteSparse project has implemented this API on shared-memory platforms, and the LAGraph project is building a library of graph algorithms using this API.
Keywords: graph analytics, performance study, GraphBLAS, high performance computing