一类基于迭代空间条块的并行有限差分Stencil+算法.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, Supplement, December 2010, pp.270−283 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. Tel/Fax: +86-10 ∗ 一类基于迭代空间条块的并行有限差分 Stencil 算法 1+ 2 1 1 1 1 1 张纪林 , 狄 鹏 , 蒋从锋 , 张 伟 , 徐向华 , 万 健 , 任永坚 1(杭州电子科技大学 计算机学院,浙江 杭州 310018) 2(北京科技大学 信息工程学院,北京 100083) A Parallel Finite Difference Stencil Algorithm Based on Iterative Space Alternate Tiling 1+ 2 1 1 1 1 ZHANG Ji-Lin , DI Peng , JIANG Cong-Feng , ZHANG Wei , XU Xiang-Hua , WAN Jian , REN Yong-Jian1 1(School of Computer Science and Engineering, Hangzhou Dianzi Unviersity, Hangzhou 310018, China) 2(School of Information and Engineering, University of Science and Technology Beijing, Beijing 100083, China) + Corresponding author: jilin.zhang@ Zhang JL, Di P, Jiang CF, Zhang W, Xu XH, Wan J, Ren YJ . A parallel finite difference stencil algorithm based on iterative space alternate tiling. Journal of Software, 2010,21(Suppl.):270−283. / 1000-9825/10028.htm Abstract : Difference stencils are fundamental computations throughout a broad range of scientific and engineering computer programs. In order to optimize data locality and communication overhead, this paper proposes a novel alternate tiling stencil algorithm on distributed memory machines by exploiting the property of the iterative algorithm. The