Residential College | false |
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 Name | IEEE International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) |
Source Publication | Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings |
Pages | 474-477 |
Conference Date | 14-16 Dec. 2012 |
Conference Place | Beijing, 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. |
Keyword | Domain Decomposition Hybrid Architecture Pdes Scalable Algorithm |
DOI | 10.1109/PDCAT.2012.18 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Theory & Methods |
WOS ID | WOS:000339119200077 |
Scopus ID | 2-s2.0-84884646213 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF MATHEMATICS |
Corresponding Author | Li Luo |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment