| On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver | |
Yuan L(袁礼); Guo H(郭红) ; Yin ZH(尹兆华)
| |
| Source Publication | Applied Mathematics and Computation
 |
| 2009 | |
| Volume | 215Issue:7Pages:2565-2577 |
| ISSN | 0096-3003 |
| Abstract | It has long been recognized that many direct parallel tridiagonal solvers are only efficient for solving a single tridiagonal equation of large sizes, and they become inefficient when naively used in a three-dimensional ADI solver. In order to improve the parallel efficiency of an ADI solver using a direct parallel solver, we implement the single parallel partition (SPP) algorithm in conjunction with message vectorization, which aggregates several communication messages into one to reduce the communication costs. The measured performances show that the longest allowable message vector length (MVL) is not necessarily the best choice. To understand this observation and optimize the performance, we propose an improved model that takes the cache effect into consideration. The optimal MVL for achieving the best performance is shown to depend on number of processors and grid sizes. Similar dependence of the optimal MVL is also found for the popular block pipelined method. |
| Subject Area | 流体力学 |
| DOI | 10.1016/j.amc.2009.08.052 |
| Indexed By | SCI |
| Language | 英语 |
| WOS ID | WOS:000271640200019 |
| WOS Keyword | TRIDIAGONAL LINEAR-SYSTEM ; EQUATIONS ; COMPUTERS ; FLOWS |
| WOS Research Area | Mathematics |
| WOS Subject | Mathematics, Applied |
| Funding Organization | Natural Science Foundation of China G10476032 |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://dspace.imech.ac.cn/handle/311007/28774 |
| Collection | 微重力重点实验室 |
| Corresponding Author | Yuan L(袁礼) |
| Recommended Citation GB/T 7714 | Yuan L,Guo H,Yin ZH. On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver[J]. Applied Mathematics and Computation,2009,215,7,:2565-2577. |
| APA | 袁礼,Guo H,&尹兆华.(2009).On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver.Applied Mathematics and Computation,215(7),2565-2577. |
| MLA | 袁礼,et al."On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver".Applied Mathematics and Computation 215.7(2009):2565-2577. |
| Files in This Item: | Download All | |||||
| File Name/Size | DocType | Version | Access | License | ||
| 袁礼_郭红_尹兆华_AMC14367.p（578KB） | 开放获取 | License | View Download | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment