Parallel QR Factorization using Givens Rotations in MPI-CUDA for Multi-GPU

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.

@article{Tapia-Romero2020,
  title     = {Parallel QR Factorization using Givens Rotations in MPI-CUDA for Multi-GPU},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {11},
  number    = {5},
  year      = {2020},
  publisher = {The Science and Information Organization},
  author    = {Miguel Tapia-Romero and Amilcar Meneses-Viveros and Erika Hern´andez-Rubio},
  doi       = {10.14569/IJACSA.2020.0110578},
  url       = {https://doi.org/10.14569/IJACSA.2020.0110578}
}