On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver
文献类型：期刊论文
| 作者 | Yuan L(袁礼); Guo H(郭红) ; Yin ZH(尹兆华)
|
| 刊名 | Applied Mathematics and Computation
 |
| 出版日期 | 2009 |
| 卷号 | 215期号:7页码:2565-2577 |
| 通讯作者邮箱 | lyuan@lsec.cc.ac.cn |
| ISSN号 | 0096-3003 |
| 通讯作者 | 袁礼 |
| 合作状况 | 国内 |
| 中文摘要 | 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. |
| 学科主题 | 流体力学 |
| 类目[WOS] | Mathematics, Applied |
| 研究领域[WOS] | Mathematics |
| 关键词[WOS] | TRIDIAGONAL LINEAR-SYSTEM ; EQUATIONS ; COMPUTERS ; FLOWS |
| 收录类别 | SCI |
| 资助信息 | Natural Science Foundation of China G10476032 |
| 语种 | 英语 |
| WOS记录号 | WOS:000271640200019 |
| 公开日期 | 2009-12-24 |
| 源URL | [http://dspace.imech.ac.cn/handle/311007/28774]  |
| 专题 | 力学研究所_国家微重力实验室 |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：力学研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。