有限差分区域分解算法基于块数据结构的并行计算及可扩展性分析
对于快速发展的高性能计算机来说,全局通信不仅对并行可扩展性有较严重的影响,而且对系统的稳定性也有较严重的影响。在基于区域分解方法求解偏微分方程的领域中,并行有限差分区域分解算法具有全局非迭代和局部通信的特征越来越受到计算科学家的重视。在大规模高性能并行机上,基于块数据结构的并行实现是获得高性能的有效方法之一。本文给出求解二维热传导方程的边界预估校正并行有限差分算法基于块数据结构在JASMIN 框架上的并行实现。从获得的实验数据可知,固定单处理器核上的问题规模,即块数据的个数为400,在1024 个处理器核上,获得60％的并行效率；且浮点计算是线性可扩展的,影响并行可扩展性的重要因素有网络通信延迟以及JASMIN 框架对块数据的管理开销。
有限差分区域分解算法 全局非迭代 局部通信 块数据结构 并行可扩展性
左风丽
北京应用物理与计算数学研究所高性能计算中心,北京 100088
国内会议
2010年全国高性能计算学术年会(HPC china2010)
北京
中文
24-32
2010-10-27（万方平台首次上网日期，不代表论文的发表时间）