SpaceA: Sparse matrix vector multiplication on processing-in-memory accelerator
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 …
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
Scalable parallel computing is essential for processing large scale-free (power-law) graphs.
The distribution of data across processes becomes important on distributed-memory …
The distribution of data across processes becomes important on distributed-memory …
Cvr: Efficient vectorization of spmv on x86 processors
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 …
in HPC and data centers. The irregularity of SpMV is a well-known challenge that limits …
Distributed edge partitioning for trillion-edge graphs
We propose Distributed Neighbor Expansion (Distributed NE), a parallel and distributed
graph partitioning method that can scale to trillion-edge graphs while providing high …
graph partitioning method that can scale to trillion-edge graphs while providing high …
Partitioning trillion-edge graphs in minutes
We introduce XtraPuLP, a new distributed-memory graph partitioner designed to process
trillion-edge graphs. XtraPuLP is based on the scalable label propagation community …
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
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 …
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 …
have been developed, based on simplified pairwise relationships, to solve a variety of …
Scaling techniques for massive scale-free graphs in distributed (external) memory
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 …
to scale to trillions of edges, and our research is targeted at leadership class …
Optimizing sparse matrix-vector multiplication for large-scale data analytics
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 …
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 …
systems is being accumulated, capturing finer granularity events, and thus processing …