Object-Oriented Techniques for Sparse Matrix Computations in Fortran 2003
Uložené v:
| Názov: | Object-Oriented Techniques for Sparse Matrix Computations in Fortran 2003 |
|---|---|
| Autori: | FILIPPONE, SALVATORE, BUTTARI, ALFREDO |
| Prispievatelia: | Università degli Studi di Roma Tor Vergata Roma, Italia = University of Rome Tor Vergata Rome, Italy = Université de Rome Tor Vergata Rome, Italie, Algorithmes Parallèles et Optimisation (IRIT-APO), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Centre National de la Recherche Scientifique (CNRS), Filippone, S, Buttari, A |
| Zdroj: | ACM Transactions on Mathematical Software. 38:1-20 |
| Informácie o vydavateľovi: | Association for Computing Machinery (ACM), 2012. |
| Rok vydania: | 2012 |
| Predmety: | ACM: D.: Software/D.2: SOFTWARE ENGINEERING/D.2.11: Software Architectures, [INFO.INFO-DC]Computer Science [cs]/Distributed, Design Additional Key Words and Phrases: Sparse Matrices, sparse matrices, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.3: Numerical Linear Algebra, Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI, G4 [Mathematical Software]: Algorithm design and analysis General Terms: Mathematics of computing, 02 engineering and technology, and very large systems (direct and iterative methods), information hiding, Mathematics of computing, Parallel, 01 natural sciences, and Cluster Computing [cs.DC], G13 [Numerical Analysis]: Numerical Linear Algebra-Sparse, 0202 electrical engineering, electronic engineering, information engineering, Object-Oriented Design, 0101 mathematics, D211 [Software Engineering]: Software Architectures-Data abstrac- tion, structured, Algorithms, [INFO.INFO-MS]Computer Science [cs]/Mathematical Software [cs.MS] |
| Popis: | 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. |
| Druh dokumentu: | Article |
| Jazyk: | English |
| ISSN: | 1557-7295 0098-3500 |
| DOI: | 10.1145/2331130.2331131 |
| Prístupová URL adresa: | https://hal.archives-ouvertes.fr/hal-02419121/file/psblas3.pdf https://dl.acm.org/doi/10.1145/2331130.2331131 https://art.torvergata.it/handle/2108/109227 https://doi.org/10.1145/2331130.2331131 https://core.ac.uk/display/53862956 https://hal.archives-ouvertes.fr/hal-02419121/document https://dblp.uni-trier.de/db/journals/toms/toms38.html#FilipponeB12 |
| Rights: | URL: https://www.acm.org/publications/policies/copyright_policy#Background |
| Prístupové číslo: | edsair.doi.dedup.....c9fd8a0f78b03dc8bbf42c0ce289aebc |
| Databáza: | OpenAIRE |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | 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. |
|---|---|
| ISSN: | 15577295 00983500 |
| DOI: | 10.1145/2331130.2331131 |