Efficient parallel implementation of incompressible pipe flow algorithm based on simple | |
Zhang, Ji-Lin1; Yuan, Jun-Feng1; Wan, Jian1; Mao, Jie2; Zhu, Li-Ting1; Zhou, Li1; Jiang, Cong-Feng1; Di, Peng3; Wang, Jue4 | |
刊名 | Concurrency and computation-practice & experience |
2016-04-25 | |
卷号 | 28期号:6页码:1751-1766 |
关键词 | Domain decomposition Incompressible pipe flow Simple algorithm Tdma Alternate tiling Finite difference stencil |
ISSN号 | 1532-0626 |
DOI | 10.1002/cpe.3000 |
通讯作者 | Wan, jian(wanjian@hdu.edu.cn) |
英文摘要 | Parallel semi-implicit method for pressure-linked equations(simple) algorithm is used to solve the 3-d incompressible pipe flow problem. in this paper, we proposed a novel parallel simple algorithm that uses the alternate tiling technique. firstly, a parallel simple algorithm based on domain decomposition method was established, and the implementation of domain partition and data exchange was presented. then, we presented serial finite difference stencil algorithm based on alternate tiling. furthermore, an iteration space parallel two-way finite difference stencil algorithm based on alternate tiling was proposed, introducing the sequence of iterative space tiles as the sequence of execution and using time skewing technique to partition the iteration space, thus to improve the data locality of algorithm. the cache misses and the cost of communication and synchronization are reduced by reordering the tiles of iteration space. finally, the effectiveness of the two parallel simple algorithms were compared. the results showed that the parallel simple algorithm that uses the two-way finite difference stencil algorithm based on alternate tiling has good data locality, performance, and scalability in the deepcomp7000 cluster computing environment. copyright (c) 2013 john wiley & sons, ltd. |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Software Engineering ; Computer Science, Theory & Methods |
语种 | 英语 |
出版者 | WILEY-BLACKWELL |
WOS记录号 | WOS:000374011400005 |
内容类型 | 期刊论文 |
URI标识 | http://www.corc.org.cn/handle/1471x/2374174 |
专题 | 计算机网络信息中心 |
通讯作者 | Wan, Jian |
作者单位 | 1.Hangzhou Dianzi Univ, Sch Comp Sci & Technol, Hangzhou 310018, Zhejiang, Peoples R China 2.Hangzhou Dianzi Univ, Sch Mech Engn, Hangzhou 310018, Zhejiang, Peoples R China 3.Univ New S Wales, Sch Mech Engn, Sydney, NSW 2052, Australia 4.Chinese Acad Sci, Comp Network Informat Ctr, Supercomp Ctr, Beijing, Peoples R China |
推荐引用方式 GB/T 7714 | Zhang, Ji-Lin,Yuan, Jun-Feng,Wan, Jian,et al. Efficient parallel implementation of incompressible pipe flow algorithm based on simple[J]. Concurrency and computation-practice & experience,2016,28(6):1751-1766. |
APA | Zhang, Ji-Lin.,Yuan, Jun-Feng.,Wan, Jian.,Mao, Jie.,Zhu, Li-Ting.,...&Wang, Jue.(2016).Efficient parallel implementation of incompressible pipe flow algorithm based on simple.Concurrency and computation-practice & experience,28(6),1751-1766. |
MLA | Zhang, Ji-Lin,et al."Efficient parallel implementation of incompressible pipe flow algorithm based on simple".Concurrency and computation-practice & experience 28.6(2016):1751-1766. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论