Dense-Sparse Matrix Multiplication : Algorithms and Performance Evaluation

  title={Dense-Sparse Matrix Multiplication : Algorithms and Performance Evaluation},
  author={Sana Ezouaoui and Olfa Hamdi-Larbi and Z. Mahjoub},
. In this paper, we address the dense-sparse matrix product (DSMP) problem i.e. where the first matrix is dense and the second is sparse. We first present initial versions of loop nest structured algorithms corresponding to the most used sparse matrix storing formats i.e. DNS, CSR, CSC and COO. Afterwards, we derive several versions obtained by applying loop interchange techniques, loop invariant motion and loop unrolling on the previous loop nest algorithms. Theoretical multifold comparisons… CONTINUE READING


Publications citing this paper.
Showing 1-3 of 3 extracted citations

Performance Evaluation for Dense Sparse Matrix Product Algorithms

2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA) • 2017
View 8 Excerpts
Highly Influenced

Symbolic Matrix Multiplication for Multithreaded Sparse GEMM Utilizing Sparse Matrix Formats

2018 International Conference on High Performance Computing & Simulation (HPCS) • 2018
View 1 Excerpt

Towards Efficient Algorithms for Compressed Sparse-Sparse Matrix Product

2017 International Conference on High Performance Computing & Simulation (HPCS) • 2017
View 4 Excerpts


Publications referenced by this paper.
Showing 1-10 of 20 references

Challenges and Advances in Parallel Sparse Matrix-Matrix Multiplication

2008 37th International Conference on Parallel Processing • 2008
View 11 Excerpts
Highly Influenced


A. V. Aho, M. S. Lam
Sethi & J. D. Ullman, “Compilers: Principles, techniques, & tools”, 2nd ed., Pearson Addison Wesley • 2007
View 5 Excerpts
Highly Influenced

The university of Florida sparse matrix collection

ACM Trans. Math. Softw. • 2011
View 4 Excerpts
Highly Influenced


O. Hamdi-Larbi
Emad & Z. Mahjoub, “On sparse matrix-vector product optimization”, In AICCSA’05, Cairo, Egypt • 2005
View 9 Excerpts
Highly Influenced

Iterative methods for sparse linear systems

View 6 Excerpts
Highly Influenced


S. Ezouaoui, Z. Mahjoub
Mendili & S. Selmi, “Performance evaluation of algorithms for sparse-dense matrix product”, Proceedings of the International MultiConference of Engineers and Computer Scientists 2013, pp. 257-262, Kowloon, Hong Kong • 2013
View 8 Excerpts


F. Ben Charrada, S. Ezouaoui
Mahjoub, “Greedy algorithms for optimal computing of matrix chain products involving square dense and triangular matrices”, RAIRO - OR, vol. 45, N. 1, 1-16 • 2011
View 1 Excerpt

Similar Papers

Loading similar papers…