On improving the performance of sparse matrix-vector multiplication

Keywords

Sparse matrix, Locality, Multiplication (music), Sparse approximation, Computer science

References

• Krylov Subspace Methods on SupercomputersYoucef Saad — 1989

Cited by

• Automatic Performance Tuning and Analysis of Sparse Triangular SolveRichard Vuduc Shoaib, Kamil Jen Hsu, Rajesh Nishtala — 2002
• Optimizations & Bounds for Sparse Symmetric Matrix-Vector MultiplyBenjamin C. Lee, Richard Vuduc, James Demmel — 2004
• Automated memory analysis: improving the design and implementation of iterative algorithmsJohn M. Dennis, Elizabeth R. Jessup — 2005
• Numerical Linear Algebra Problems in Structural AnalysisRamaseshan Kannan — 2014
• Hardware Acceleration Technologies in Computer Algebra: Challenges and ImpactSardar Anisul Haque — 2013
• Preconditioning sparse matrices for computing eigenvalues and solving linear systems of equationsTzu-Yi Chen, James Demmel — 2001
• Iterative and Adaptive PDE Solvers for Shared Memory Architectures ; Iterativa och adaptiva PDE-lösare för parallelldatorer med gemensam minnesorganisationHenrik Löf — 2006
• Computational experience with linear optimization and related problemsNikolaos V. Sahinidis, Joseph M. Elble — 2010
• Parallelizing the Method of Conjugate Gradients for Shared Memory ArchitecturesHenrik Löf — 2004
• Mapping Sparse Matrix-Vector Multiplication on FPGAsJunqing Sun, Greg D Peterson, Olaf O. Storaasli — 2007
• Auto-tuning performance on multicore computersDavid A. Patterson, Samuel Williams — 2008
• Blocked-based sparse matrix-vector multiplication on distributed memory parallel computersRukhsana Shahnaz, Anila Usman — 2011
• A hardware Accelerator for the OpenFOAM Sparse Matrix-Vector ProductMottaqiallah Taouil — 2009
• Time-domain BEM for the wave equation on distributed-heterogeneous architectures: A blocking approachBérenger Bramas, Olivier Coulaud, Guillaume Sylvand — 2015
• Technique detection software for Sparse MatricesMuhammad Taimoor Khan, Anila Usman — 2012
• Analysis and acceleration of data mining algorithms on high performance reconfigurable computing platformsSong Sun — 2011
• Hypergraph Partitioning Based Models and Methods for Exploiting Cache Locality in Sparse Matrix-Vector MultiplicationKadir Akbudak, Enver Kayaaslan, Cevdet Aykanat — 2012
• A computational study of sparse matrix storage schemesSardar Anisul Haque — 2008
• Parallel structurally-symmetric sparse matrix-vector products on multi-core processorsG.O. Ainsworth Jr., V.H.F. Batista, Fernando L. B. Ribeiro — 2010
• Fast sparse matrix-vector multiplication by partitioning and reorderingAlbert-Jan N. Yzelman — 2011

Related papers

• Automatic Selection of Sparse Matrix Representation on GPUsNaser Sedaghati, Te Mu, Louis-Noël Pouchet — 2015
• Sparse Matrix Reconstruction Based on Sequential Sparse Recovery for Multiple Measurement VectorsXingyu He, Tao Liu — 2021
• A sparse-sparse iteration for computing a sparse incompleteداوود خجسته سالکویه, Faezeh Toutounian Mashhad — 2009
• SpMacho - Optimizing Sparse Linear Algebra Expressions with Probabilistic Density EstimationDavid Kernert, Frank Köhler, Wolfgang Lehner — 2015
• Characterizing dataset dependence for sparse matrix-vector multiplication on GPUsNaser Sedaghati, Arash Ashari, Louis-Noël Pouchet — 2015
• Custom High-Performance Vector Code Generation for Data-Specific Sparse ComputationsMarcos Horro, Louis-Noël Pouchet, Gabriel Rodríguez — 2022
• Efficient Data Distribution Schemes for EKMR-Based Sparse Arrays on Distributed Memory MulticomputersChun‐Yuan Lin, Yeh‐Ching Chung, Jen‐Shiuh Liu — 2005
• Nonnegative sparse representation based on the determinant measureYujie Li, Shuxue Ding, Benying Tan — 2016
• Efficient Tiled Sparse Matrix Multiplication through Matrix SignaturesSüreyya Emre Kurt, Aravind Sukumaran-Rajam, Fabrice Rastello — 2020
• Sparse Matrix Multiplication On An Associative ProcessorLeonid Yavits, Amir Morad, Ran Ginosar — 2015