SpaceA: Sparse matrix vector multiplication on processing-in-memory accelerator

X **e, Z Liang, P Gu, A Basak, L Deng… - … Symposium on High …, 2021 - ieeexplore.ieee.org
Sparse matrix-vector multiplication (SpMV) is an important primitive across a wide range of
application domains such as scientific computing and graph analytics. Due to its intrinsic …

Scalable matrix computations on large scale-free graphs using 2D graph partitioning

EG Boman, KD Devine, S Rajamanickam - Proceedings of the …, 2013 - dl.acm.org
Scalable parallel computing is essential for processing large scale-free (power-law) graphs.
The distribution of data across processes becomes important on distributed-memory …

Cvr: Efficient vectorization of spmv on x86 processors

B **e, J Zhan, X Liu, W Gao, Z Jia, X He… - Proceedings of the 2018 …, 2018 - dl.acm.org
Sparse Matrix-vector Multiplication (SpMV) is an important computation kernel widely used
in HPC and data centers. The irregularity of SpMV is a well-known challenge that limits …

Distributed edge partitioning for trillion-edge graphs

M Hanai, T Suzumura, WJ Tan, E Liu… - arxiv preprint arxiv …, 2019 - arxiv.org
We propose Distributed Neighbor Expansion (Distributed NE), a parallel and distributed
graph partitioning method that can scale to trillion-edge graphs while providing high …

Partitioning trillion-edge graphs in minutes

GM Slota, S Rajamanickam, K Devine… - 2017 IEEE …, 2017 - ieeexplore.ieee.org
We introduce XtraPuLP, a new distributed-memory graph partitioner designed to process
trillion-edge graphs. XtraPuLP is based on the scalable label propagation community …

Faster parallel traversal of scale free graphs at extreme scale with vertex delegates

R Pearce, M Gokhale, NM Amato - SC'14: Proceedings of the …, 2014 - ieeexplore.ieee.org
At extreme scale, irregularities in the structure of scale-free graphs such as social network
graphs limit our ability to analyze these important and growing datasets. A key challenge is …

Advantages to modeling relational data using hypergraphs versus graphs

MM Wolf, AM Klinvex… - 2016 IEEE High …, 2016 - ieeexplore.ieee.org
Driven by the importance of relational aspects of data to decision-making, graph algorithms
have been developed, based on simplified pairwise relationships, to solve a variety of …

Scaling techniques for massive scale-free graphs in distributed (external) memory

R Pearce, M Gokhale, NM Amato - 2013 IEEE 27th …, 2013 - ieeexplore.ieee.org
We present techniques to process large scale-free graphs in distributed memory. Our aim is
to scale to trillions of edges, and our research is targeted at leadership class …

Optimizing sparse matrix-vector multiplication for large-scale data analytics

D Buono, F Petrini, F Checconi, X Liu, X Que… - Proceedings of the …, 2016 - dl.acm.org
Sparse Matrix-Vector multiplication (SpMV) is a fundamental kernel, used by a large class of
numerical algorithms. Emerging big-data and machine learning applications are propelling …

Graph colouring as a challenge problem for dynamic graph processing on distributed systems

S Sallinen, K Iwabuchi, S Poudel… - SC'16: Proceedings …, 2016 - ieeexplore.ieee.org
An unprecedented growth in data generation is taking place. Data about larger dynamic
systems is being accumulated, capturing finer granularity events, and thus processing …