Performance Evaluation of Storage Formats for Sparse Matrices in Fortran

  • Anila Usman
  • Mikel Luján
  • Len Freeman
  • John R. Gurd
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


Many storage formats have been proposed to represent spa- rse matrices. This paper extends to Fortran 95 the performance evaluation of sparse storage formats in Java presented at ICCS 2005, [7]. These experiments have the same set up (almost 200 sparse matrices and matrix-vector multiplication), but now consider the Fortran 95 Sparse BLAS reference implementation.


Sparse matrix storage format Sparse BLAS performance evaluation JSA (Java Sparse Array) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Duff, I.S., Erisman, A.M., Reid, J.K.: Direct Methods for Sparse Matrices. Oxford University Press, Oxford (1986)zbMATHGoogle Scholar
  3. 3.
    Duff, I.S., Heroux, M.A., Pozo, R.: An overview of the sparse basic linear algebra subprograms: The new standard from the BLAS technical forum. ACM Transactions on Mathematical Software 28(2), 239–267 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Duff, I.S., Vömel, C.: Algorithm 818: A reference model implementation of the Sparse BLAS in Fortran 95. ACM Transactions on Mathematical Software 28(2), 268–283 (2002)zbMATHCrossRefGoogle Scholar
  5. 5.
    Eun-Jin, K., Yelick, A., Vuduc, R.: SPARSITY: An optimization framework for sparse matrix kernels. International Journal of High Performance Computing Applications 18(1), 135–158 (2004)CrossRefGoogle Scholar
  6. 6.
    Gundersen, G., Steihaug, T.: Data structures in Java for matrix computations. Concurrency and Computation: Practice and Experience 16(8), 799–815 (2004)CrossRefGoogle Scholar
  7. 7.
    Luján, M., Usman, A., Hardie, P., Freeman, T.L., Gurd, J.R.: Storage formats for sparse matrices in Java. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3514, pp. 364–371. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Pooch, U.W., Nieder, A.: A survey of indexing techniques for sparse matrices. ACM Computing Surveys 5(2), 109–133 (1973)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Anila Usman
    • 1
  • Mikel Luján
    • 2
  • Len Freeman
    • 2
  • John R. Gurd
    • 2
  1. 1.Department of Computer & Information SciencesPIEAS (Pakistan Institute of Engineering & Applied Science)IslamabadPakistan
  2. 2.Centre for Novel ComputingThe University of ManchesterManchesterUnited Kingdom

Personalised recommendations