Advanced search
Publication Cover
International Journal of Parallel, Emergent and Distributed Systems Volume 22, 2007 - Issue 4: Applied parallel computing. Guest Editors: Ulrich Ruumlde and Frank Huumllsemann
Submit an article Journal homepage
142
Views
26
CrossRef citations to date
0
Altmetric
Original Articles

A Hilbert-order multiplication scheme for unstructured sparse matrices

Gundolf Haase Institute for Mathematics and Scientific Computing, Karl-Franzens University Graz, Heinrichstr. 36, A-8010, Graz, AustriaCorrespondence[email protected]
View further author information
,
Manfred Liebmann Institute for Mathematics and Scientific Computing, Karl-Franzens University Graz, Heinrichstr. 36, A-8010, Graz, AustriaView further author information
&
Gernot Plank Institute of Biophysic, Medical University of Graz, Harrachgasse 21/4, A-8010, Graz, AustriaView further author information
Pages 213-220 | Received 27 Apr 2006, Accepted 16 Nov 2006, Published online: 06 Apr 2009
 
Sample our Mathematics & Statistics journals, sign in here to start your FREE access for 14 days

Abstract

We investigate a new storage format for unstructured sparse matrices based on the space-filling Hilbert curve. Numerical tests with matrix-vector multiplication show the potential of the fractal storage (FS) format in comparison to the traditional compressed row storage (CRS) format. The FS format outperforms the CRS format by up to 50% for matrix-vector multiplications with multiple right hand sides.

Notes

Additional information

Notes on contributors

Gundolf Haase

This research has been partially supported by the Austrian Federal Ministry for Education, Science and Culture in the “Austrian Grid” project.

Manfred Liebmann

¶ ¶ [email protected]

Gernot Plank

§ § [email protected]

Log in via your institution

Access through your institution

Log in to Taylor & Francis Online

Restore content access

Restore content access for purchases made as guest
Purchase options * Save for later

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 763.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.