Storage formats for sparse matrices in java

  • Authors:
  • Mikel Luján;Anila Usman;Patrick Hardie;T. L. Freeman;John R. Gurd

  • Affiliations:
  • Centre for Novel Computing, The University of Manchester, Manchester, United Kingdom;Centre for Novel Computing, The University of Manchester, Manchester, United Kingdom;Centre for Novel Computing, The University of Manchester, Manchester, United Kingdom;Centre for Novel Computing, The University of Manchester, Manchester, United Kingdom;Centre for Novel Computing, The University of Manchester, Manchester, United Kingdom

  • Venue:
  • ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many storage formats (or data structures) have been proposed to represent sparse matrices. This paper presents a performance evaluation in Java comparing eight of the most popular formats plus one recently proposed specifically for Java (by Gundersen and Steihaug [6] – Java Sparse Array) using the matrix-vector multiplication operation.