Mathematical Approach to the Performance Evaluation of Matrix Multiply Algorithm
| Autor: | Valeria Mele, Luisa D'Amore, Almerico Murli, Giuliano Laccetti |
|---|---|
| Přispěvatelé: | Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K., D'Amore, Luisa, Mele, Valeria, Laccetti, Giuliano, Murli, Almerico |
| Rok vydání: | 2016 |
| Předmět: |
Numerical linear algebra
Computer science Computation Parallel algorithm 010103 numerical & computational mathematics computer.software_genre 01 natural sciences Matrix chain multiplication Matrix multiplication 010101 applied mathematics Matrix (mathematics) Parallelism (grammar) Matrix-matrix multiply Performance analysis Multilevel paralllelism 0101 mathematics Algorithm computer Eigenvalues and eigenvectors |
| Zdroj: | Parallel Processing and Applied Mathematics ISBN: 9783319321516 PPAM (2) |
| DOI: | 10.1007/978-3-319-32152-3_3 |
| Popis: | Matrix multiplication (MM) is a computationally-intensive operation in many algorithms used in scientific computations. Not only one of the kernels in numerical linear algebra, the problem of matrix multiplication is also fundamental for almost all matrix problems such as least square and eigenvalues problem. The performance analysis of the MM needs to be re-evaluated to find out the best-practice algorithm on novel architectures. This motivated the analysis which is presented in this article and which is carried out by means of the new modelling framework that the authors have already introduced (L. D’Amore et al. On a Mathematical Approach for Analyzing Parallel Algorithms, 2015). The model exploits the knowledge of the algorithm and the multilevel parallelism of the target architecture and it could help the researchers for designing optimized MM implementations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|