Parallel QR Factorization using Givens Rotations in MPI-CUDA for Multi-GPU
| Autor: | Erika Hern´andez-Rubio, Amilcar Meneses-Viveros, Miguel Tapia-Romero |
|---|---|
| Rok vydání: | 2020 |
| Předmět: | |
| Zdroj: | International Journal of Advanced Computer Science and Applications. 11 |
| ISSN: | 2156-5570 2158-107X |
| DOI: | 10.14569/ijacsa.2020.0110578 |
| Popis: | Modern supercomputers incorporate the use of multi-core processors and graphics processing units. Applications running on these computers take advantage of these technologies with scalable programs that work with multicores and accelerator such as graphics processing unit. QR factorization is essential for several numerical tasks, such as linear equations solvers, compute inverse matrix or compute a diagonal matrix, to name a few. There are several factorization algorithm such as LU, Cholesky, Givens and Householder, among others. The efficient parallel implementation of each parallelization algorithm will depend on the structure of the data and the type of parallel architecture used. A common strategy in parallel programming is to break a problem into subproblems to solve them in different processing units. This is very useful when dealing with complex problems or when the data is too large to work with the available memory. However, it is not clear how data partitioning affects subtask performance when mapping to processing units, specifically to graphical processing units. This work explores the partitioning of large symmetric matrix data for QR factorization using Givens rotations and its parallel implementation using MPI and CUDA is presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|