Object-Oriented Techniques for Sparse Matrix Computations in Fortran 2003

Salvatore Filippone 1 Alfredo Buttari 2
1 University of Rome "Tor Vergeta"
2 IRIT - Institut de recherche en informatique de Toulouse
Abstract : The efficiency of a sparse linear algebra operation heavily relies on the ability of the sparse matrix storage format to exploit the computing power of the underlying hardware. Since no format is universally better than the others across all possible kinds of operations and computers, sparse linear algebra software packages should provide facilities to easily implement and integrate new storage formats within a sparse linear algebra application without the need to modify it; it should also allow to dynamically change a storage format at run-time depending on the specific operations to be performed. Aiming at these important features, we present an Object Oriented design model for a sparse linear algebra package which relies on Design Patterns. We show that an implementation of our model can be efficiently achieved through some of the unique features of the Fortran 2003 language. Experimental results show that the proposed software infrastructure improves the modularity and ease of use of the code at no performance loss.
Keywords : G4 [Mathematical Software]: Algorithm design and analysis General Terms: Mathematics of computing and very large systems (direct and iterative methods) structured G13 [Numerical Analysis]: Numerical Linear Algebra-Sparse information hiding D211 [Software Engineering]: Software Architectures-Data abstrac- tion Mathematics of computing sparse matrices Algorithms Design Additional Key Words and Phrases: Sparse Matrices Object-Oriented Design
Document type :
Journal articles
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-02419121
Contributor : Alfredo Buttari <>
Submitted on : Tuesday, January 14, 2020 - 9:11:04 AM
Last modification on : Thursday, January 16, 2020 - 4:08:41 PM

File

psblas3.pdf
Files produced by the author(s)

Identifiers

Collections

UNIV-TLSE3 | UT1-CAPITOLE | SMS | UNIV-TLSE2 | CNRS

Citation

Salvatore Filippone, Alfredo Buttari. Object-Oriented Techniques for Sparse Matrix Computations in Fortran 2003. ACM Transactions on Mathematical Software, Association for Computing Machinery, 2012, 38 (4), pp.1-20. ⟨10.1145/2331130.2331131⟩. ⟨hal-02419121⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

35

Files downloads

14

Contact

Informations

CCSD