2889

Performance Comparison of Cholesky Decomposition on GPUs and FPGAs

Depeng Yang, Junqing Sun, JunKu Lee, Getao Liang, David D. Jenkins, Gregory D. Peterson, and Husheng Li
Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, 37996
Symposium on Application Accelerators in High Performance Computing, 2010

@article{yang2010performance,

   title={Performance Comparison of Cholesky Decomposition on GPUs and FPGAs},

   author={Yang, Depeng and Sun, Junqing and Lee, JunKu and Liang, Getao and Jenkins, David D. and Peterson, Gregory D. and Li, Husheng},

   booktitle={Application Accelerators in High Performance Computing, 2010 Symposium, Papers},

   year={2010}

}

Download Download (PDF)   View View   Source Source   

1220

views

Cholesky decomposition has been widely utilized for positive symmetric matrix factorization in solving least square problems. Various parallel accelerators including GPUs and FPGAs have been explored to improve performance. In this paper, Cholesky decomposition is implemented on both FPGAs and GPUs by designing a dedicated architecture for FPGAs and exploiting massively parallel computation for GPUs. Performance of the Cholesky decomposition on GPUs, CPUs, FPGAs, and hybrid systems are compared in both single and double precision. Results show that the FPGA implementation has the highest efficiency with respect to clock cycles compared with our pure GPU implementation, a hybrid system with MAGMA, and a CPU with LAPACK. The GPU implementation is better than other implementations using MAGMA and LAPACK library for small matrices, and the hybrid system with MAGMA is the best for larger matrices.
No votes yet.
Please wait...

* * *

* * *

Featured events

2018
November
27-30
Hida Takayama, Japan

The Third International Workshop on GPU Computing and AI (GCA), 2018

2018
September
19-21
Nagoya University, Japan

The 5th International Conference on Power and Energy Systems Engineering (CPESE), 2018

2018
September
22-24
MediaCityUK, Salford Quays, Greater Manchester, England

The 10th International Conference on Information Management and Engineering (ICIME), 2018

2018
August
21-23
No. 1037, Luoyu Road, Hongshan District, Wuhan, China

The 4th International Conference on Control Science and Systems Engineering (ICCSSE), 2018

2018
October
29-31
Nanyang Executive Centre in Nanyang Technological University, Singapore

The 2018 International Conference on Cloud Computing and Internet of Things (CCIOT’18), 2018

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: