Hypergraph Partitioning Based Models and Methods for Exploiting Cache Locality in Sparse Matrix-Vector Multiplication

SIAM Journal on Scientific Computing ◽

10.1137/100813956 ◽

2013 ◽

Vol 35 (3) ◽

pp. C237-C262 ◽

Author(s):

Kadir Akbudak ◽

Enver Kayaaslan ◽

Cevdet Aykanat

Keyword(s):

Sparse Matrix ◽

Hypergraph Partitioning ◽

Matrix Vector Multiplication ◽

Download Full-text

Performance Analysis of CUDA by Implementation of Hypergraph Partitioning for Parallelizing Sparse Matrix-Vector Multiplication Using Quadro K4200

IOP Conference Series Materials Science and Engineering ◽

10.1088/1757-899x/854/1/012057 ◽

2020 ◽

Vol 854 ◽

pp. 012057

Author(s):

Murni ◽

T Handhika

Keyword(s):

Performance Analysis ◽

Sparse Matrix ◽

Hypergraph Partitioning ◽

Matrix Vector Multiplication ◽

Download Full-text

Spatiotemporal Graph and Hypergraph Partitioning Models for Sparse Matrix-Vector Multiplication on Many-Core Architectures

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/tpds.2018.2864729 ◽

2019 ◽

Vol 30 (2) ◽

pp. 445-458 ◽

Author(s):

Nabil Abubaker ◽

Kadir Akbudak ◽

Cevdet Aykanat

Keyword(s):

Sparse Matrix ◽

Hypergraph Partitioning ◽

Matrix Vector Multiplication ◽

Many Core ◽

Download Full-text

Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/71.780863 ◽

1999 ◽

Vol 10 (7) ◽

pp. 673-693 ◽

Author(s):

U.V. Catalyurek ◽

C. Aykanat

Keyword(s):

Sparse Matrix ◽

Hypergraph Partitioning ◽

Matrix Vector Multiplication ◽

Download Full-text

SpaceA: Sparse Matrix Vector Multiplication on Processing-in-Memory Accelerator

2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA) ◽

10.1109/hpca51647.2021.00055 ◽

2021 ◽

Author(s):

Xinfeng Xie ◽

Zheng Liang ◽

Peng Gu ◽

Abanti Basak ◽

Lei Deng ◽

...

Keyword(s):

Sparse Matrix ◽

Matrix Vector Multiplication ◽

Download Full-text

Conflict-free symmetric sparse matrix-vector multiplication on multicore architectures

Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis ◽

10.1145/3295500.3356148 ◽

2019 ◽

Author(s):

Athena Elafrou ◽

Georgios Goumas ◽

Nectarios Koziris

Keyword(s):

Sparse Matrix ◽

Multicore Architectures ◽

Matrix Vector Multiplication ◽

Download Full-text

Sparse Matrix-Vector Multiplication on GPGPUs

ACM Transactions on Mathematical Software ◽

10.1145/3017994 ◽

2017 ◽

Vol 43 (4) ◽

pp. 1-49 ◽

Author(s):

Salvatore Filippone ◽

Valeria Cardellini ◽

Davide Barbieri ◽

Alessandro Fanfarillo

Keyword(s):

Sparse Matrix ◽

Matrix Vector Multiplication ◽

Download Full-text

Multicoloring for Fast Sparse Matrix-Vector Multiplication in Solving PDE Problems

1993 International Conference on Parallel Processing - ICPP'93 Vol1 ◽

10.1109/icpp.1993.119 ◽

1993 ◽

Author(s):

H.C. Wang ◽

Kai Hwang

Keyword(s):

Sparse Matrix ◽

Matrix Vector Multiplication ◽

Download Full-text

Modeling contention of sparse-matrix-vector multiplication (SMV) in three parallel programming paradigms

Proceedings of the 6th international workshop on Software and performance - WOSP '07 ◽

10.1145/1216993.1217003 ◽

2007 ◽

Author(s):

Ahmed Sameh ◽

Tarek El-Ghazawi ◽

Yesha Yacoov

Keyword(s):

Parallel Programming ◽

Sparse Matrix ◽

Matrix Vector Multiplication ◽

Programming Paradigms ◽

Download Full-text

Performance Evaluation of Sparse Matrix-Vector Multiplication Using GPU/MIC Cluster

2015 Third International Symposium on Computing and Networking (CANDAR) ◽

10.1109/candar.2015.73 ◽

2015 ◽

Author(s):

Hiroshi Maeda ◽

Daisuke Takahashi

Keyword(s):

Performance Evaluation ◽

Sparse Matrix ◽

Matrix Vector Multiplication ◽

Download Full-text

Optimising Sparse Matrix Vector multiplication for large scale FEM problems on FPGA

2016 26th International Conference on Field Programmable Logic and Applications (FPL) ◽

10.1109/fpl.2016.7577352 ◽

2016 ◽

Author(s):

Paul Grigoras ◽

Pavel Burovskiy ◽

Wayne Luk ◽

Spencer Sherwin

Keyword(s):

Large Scale ◽

Sparse Matrix ◽

Matrix Vector Multiplication ◽

Download Full-text