IMECH-IR  > 国家微重力实验室
On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver
Yuan L(袁礼); Guo H(郭红); Yin ZH(尹兆华)
Source PublicationApplied Mathematics and Computation
2009
Volume215Issue:7Pages:2565-2577
ISSN0096-3003
AbstractIt 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流体力学
DOI10.1016/j.amc.2009.08.052
Indexed BySCI
Language英语
WOS IDWOS:000271640200019
WOS KeywordTRIDIAGONAL LINEAR-SYSTEM ; EQUATIONS ; COMPUTERS ; FLOWS
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
Funding OrganizationNatural Science Foundation of China G10476032
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://dspace.imech.ac.cn/handle/311007/28774
Collection国家微重力实验室
Corresponding AuthorYuan 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:
File Name/Size DocType Version Access License
袁礼_郭红_尹兆华_AMC14367.p(578KB) 开放获取LicenseView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[袁礼]'s Articles
[Guo H(郭红)]'s Articles
[尹兆华]'s Articles
Baidu academic
Similar articles in Baidu academic
[袁礼]'s Articles
[Guo H(郭红)]'s Articles
[尹兆华]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[袁礼]'s Articles
[Guo H(郭红)]'s Articles
[尹兆华]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 袁礼_郭红_尹兆华_AMC14367.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

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