UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
Residential Collegefalse
Status已發表Published
A scalable hybrid algorithm based on domain decomposition and algebraic multigrid for solving partial differential equations on a cluster of CPU/GPUs
Li Luo1; Chao Yang2; Yubo Zhao1; Xiao-Chuan Cai3
2011-10
Conference Name2nd International Workshop on GPUs and Scientific Applications. In conjunction with 2011 International Conference on Parallel Architectures and Compilation Techniques
Pages45-50
Conference Date1-5, October
Conference PlaceGalveston Island, Texas
CountryUSA
Abstract

Several of the top ranked supercomputers are based on the
hybrid architecture consisting of a large number of CPUs
and GPUs. Very high performance has been obtained for
problems with special structures, such as FFT-based image
processing or N-body based particle calculations. However,
for the class of problems described by partial differential
equations discretized by finite difference (or other mesh
based methods such as finite element) methods, obtaining
even reasonably good performance on a CPU/GPU cluster
is challenging. In this paper, we propose and test a hybrid
algorithm that matches the architecture of the cluster. The
scalability of the approach is realized by a domain decomposition
method, and the high performance on GPU is realized
by using a smoothed aggregation based algebraic multigrid
method. Incomplete factorization, which performs beautifully
on CPU but poorly on GPU, is completely avoided in
the approach. We report some numerical results obtained by
using up to 32 CPU/GPU pairs for solving a PDE problem
with up to 32 millions unknowns.

URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
Document TypeConference paper
CollectionDEPARTMENT OF MATHEMATICS
Affiliation1.Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences
2.Institute of Software, Chinese Academy of Sciences
3.Department of Computer Science, University of Colorado at Boulder
Recommended Citation
GB/T 7714
Li Luo,Chao Yang,Yubo Zhao,et al. A scalable hybrid algorithm based on domain decomposition and algebraic multigrid for solving partial differential equations on a cluster of CPU/GPUs[C], 2011, 45-50.
APA Li Luo., Chao Yang., Yubo Zhao., & Xiao-Chuan Cai (2011). A scalable hybrid algorithm based on domain decomposition and algebraic multigrid for solving partial differential equations on a cluster of CPU/GPUs. , 45-50.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li Luo]'s Articles
[Chao Yang]'s Articles
[Yubo Zhao]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li Luo]'s Articles
[Chao Yang]'s Articles
[Yubo Zhao]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li Luo]'s Articles
[Chao Yang]'s Articles
[Yubo Zhao]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.