UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
Residential Collegefalse
Status已發表Published
A hybrid implementation of two-level domain decomposition algorithm for solving elliptic equation on CPU/GPUs
Li Luo1; Yubo Zhao1; Xiao-Chuan Cai2
2012-12
Conference NameIEEE International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)
Source PublicationParallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings
Pages474-477
Conference Date14-16 Dec. 2012
Conference PlaceBeijing, China
Abstract

The rapid compute hardware development has shifted to the hybrid architecture consisting of both CPUs and GPUs. For the class of problems described by partial differential equations (PDEs) discretized by finite difference or finite element methods, obtaining reasonably good performance on a CPU/GPU platform is still a challenge. In this paper, we propose and test an algorithm with several building layers matching the hybrid architecture. The scalability of the approach is obtained by a two-level domain decomposition method, and the GPU performance is effectuated by using various local multigrid methods with suitable smoothers. Efficiency and scalability of our algorithm are demonstrated by convincing performance analysis on a hybrid platform of CPU/GPU.

KeywordDomain Decomposition Hybrid Architecture Pdes Scalable Algorithm
DOI10.1109/PDCAT.2012.18
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Theory & Methods
WOS IDWOS:000339119200077
Scopus ID2-s2.0-84884646213
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF MATHEMATICS
Corresponding AuthorLi Luo
Affiliation1.Shenzhen Inst. of Adv. Tech. Chinese Academy of Sciences Shenzhen 518055, P. R. China
2.Dept. of Computer Science,Univ. of Colorado at Boulder,Boulder, CO 80309,United States
Recommended Citation
GB/T 7714
Li Luo,Yubo Zhao,Xiao-Chuan Cai. A hybrid implementation of two-level domain decomposition algorithm for solving elliptic equation on CPU/GPUs[C], 2012, 474-477.
APA Li Luo., Yubo Zhao., & Xiao-Chuan Cai (2012). A hybrid implementation of two-level domain decomposition algorithm for solving elliptic equation on CPU/GPUs. Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings, 474-477.
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
[Yubo Zhao]'s Articles
[Xiao-Chuan Cai]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li Luo]'s Articles
[Yubo Zhao]'s Articles
[Xiao-Chuan Cai]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li Luo]'s Articles
[Yubo Zhao]'s Articles
[Xiao-Chuan Cai]'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.