A systematic survey of general sparse matrix-matrix multiplication

J Gao, W Ji, F Chang, S Han, B Wei, Z Liu… - ACM Computing …, 2023 - dl.acm.org
General Sparse Matrix-Matrix Multiplication (SpGEMM) has attracted much attention from
researchers in graph analyzing, scientific computing, and deep learning. Many optimization …

Sok: Cryptographically protected database search

B Fuller, M Varia, A Yerukhimovich… - … IEEE Symposium on …, 2017 - ieeexplore.ieee.org
Protected database search systems cryptographically isolate the roles of reading from,
writing to, and administering the database. This separation limits unnecessary administrator …

Design of the GraphBLAS API for C

A Buluç, T Mattson, S McMillan… - 2017 IEEE …, 2017 - ieeexplore.ieee.org
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 …

Static graph challenge: Subgraph isomorphism

S Samsi, V Gadepally, M Hurley… - 2017 IEEE High …, 2017 - ieeexplore.ieee.org
The rise of graph analytic systems has created a need for ways to measure and compare the
capabilities of these systems. Graph analytics present unique scalability difficulties. The …

Fast linear algebra-based triangle counting with kokkoskernels

MM Wolf, M Deveci, JW Berry… - 2017 IEEE High …, 2017 - ieeexplore.ieee.org
Triangle counting serves as a key building block for a set of important graph algorithms in
network science. In this paper, we address the IEEE HPEC Static Graph Challenge problem …

D4M: Bringing associative arrays to database engines

V Gadepally, J Kepner, W Arcand… - 2015 IEEE High …, 2015 - ieeexplore.ieee.org
The ability to collect and analyze large amounts of data is a growing problem within the
scientific community. The growing gap between data and users calls for innovative tools that …

LaraDB: A minimalist kernel for linear and relational algebra computation

D Hutchison, B Howe, D Suciu - Proceedings of the 4th ACM SIGMOD …, 2017 - dl.acm.org
Analytics tasks manipulate structured data with variants of relational algebra (RA) and
quantitative data with variants of linear algebra (LA). The two computational models have …

LAGraph: A community effort to collect graph algorithms built on top of the GraphBLAS

T Mattson, TA Davis, M Kumar, A Buluc… - 2019 IEEE …, 2019 - ieeexplore.ieee.org
In 2013, we released a position paper to launch a community effort to define a common set
of building blocks for constructing graph algorithms in the language of linear algebra. This …

On Efficient Large Sparse Matrix Chain Multiplication

C Lin, W Luo, Y Fang, C Ma, X Liu, Y Ma - … of the ACM on Management of …, 2024 - dl.acm.org
Sparse matrices are often used to model the interactions among different objects and they
are prevalent in many areas including e-commerce, social network, and biology. As one of …

Fast triangle counting using cilk

A Yaşar, S Rajamanickam, M Wolf… - 2018 IEEE High …, 2018 - ieeexplore.ieee.org
Triangle counting is a representative graph analysis algorithm with several applications. It is
also one of the three benchmarks used in the IEEE HPEC Graph Challenge. Triangle …