A Class of Hybrid LAPACK Algorithms for Multicore and GPU Architectures

Mitch Horton, Stanimire Tomov, Jack Dongarra
Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996
Symposium on Application Accelerators in High-Performance Computing (SAAHPC), 2011


   title={A Class of Hybrid LAPACK Algorithms for Multicore and GPU Architectures},

   author={Horton, M. and Tomov, S. and Dongarra, J.},

   booktitle={Application Accelerators in High-Performance Computing (SAAHPC), 2011 Symposium on},





Download Download (PDF)   View View   Source Source   



Three out of the top four supercomputers in the November 2010 TOP500 list of the world’s most powerful supercomputers use NVIDIA GPUs to accelerate computations. Ninety-five systems from the list are using processors with six or more cores. Three-hundred-sixty-five systems use quad-core processor-based systems. Thirty-seven systems are using dual-core processors. The large-scale enabling of hybrid graphics processing unit (GPU)-based multicore platforms for computational science by developing fundamental numerical libraries (in particular, libraries in the area of dense linear algebra) for them has been underway for some time. We present a class of algorithms based largely on software infrastructures that have already been developed for homogeneous multicores and hybrid GPU-based computing. The algorithms extend what is currently available in the Matrix Algebra for GPU and Multicore Architectures (MAGMA) Library for performing Cholesky, QR, and LU factorizations using a single core or socket and a single GPU. The extensions occur in two areas. First, panels factored on the CPU using LAPACK are, instead, done in parallel using a highly optimized dynamic asynchronous scheduled algorithm on some number of CPU cores. Second, the remaining CPU cores are used to update the rightmost panels of the matrix in parallel.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: