大型异构系统上数百万核可扩展的新型区域分裂隐式求解器研究

项目名称： 大型异构系统上数百万核可扩展的新型区域分裂隐式求解器研究

项目编号： No.91530103

项目类型： 重大研究计划

立项/批准年度： 2016

项目学科： 数理科学和化学

项目作者： 杨超

作者单位： 中国科学院软件研究所

项目金额： 42万元

中文摘要： 以天河、神威、星云等为代表的异构、众核系统已成为重要趋势，对应的高可扩展偏微分方程隐式求解算法和软件已成为亟待突破的一大瓶颈。鉴此，上期培育项目：（1）提出了面向显式模拟的新型区域分裂方法，在天河1A、天河2等平台进行了十万及百万核级的大规模实算；（2）初步探索了其在隐式求解中的可行性，成功用于HPCG新型基准测试的算法设计和优化，在天河2上扩展至整机312万核并取得国际HPCG排行榜榜首。本项目拟延续、凝练、升华前期成果，充分考虑大型异构系统的发展趋势及以地学计算为代表的重点应用领域的问题特征，进一步深入研究基于异构区域分裂框架的隐式求解方法，并结合相应的线性、非线性系统并行求解算法及自适应负载均衡、多级通信优化和多粒度性能调优技术，寻求收敛性、并行性、体系结构友好性之间的平衡，形成一套高效的异构并行隐式求解算法库，并在国产顶级大型异构系统上实现数百、上千万核的高可扩展计算。

中文关键词： 异构计算；偏微分方程求解器；隐式算法；区域分裂；

英文摘要： Many-core heterogeneous supercomputing systems, such as the Tianhe, Shenwei and Nebula series, have become an important trend in high performance computing. However, many traditional implicit algorithms for solving partial differential equation are no longer suitable or even completely inapplicable on such kind of systems. It is therefore of great importance to develop heterogeneity-friendly parallel algorithms and software. To that end, under the support of the previous NFSC grant, we proposed a new class of heterogeneous domain decomposition methods for the explicit solution of partial differential equations and scaled to O(100,000) and O(1,000,000) cores on the CPU-GPU-based Tianhe-1A and the CPU-MIC-based Tianhe-2, respectively. In addition, an attempt was done by applying the heterogeneous domain decomposition methods in a typical fully implicit solver in the new HPCG benchmark, which successfully led to a full system scale, top 1 HPCG performance on Tianhe-2 with 3.12 million cores. Based on the previous work, we plan to continue, concise, and sublimate the research, by focusing on the trends and characteristics of heterogeneous systems and the key characteristics of typical geo-scientific applications, in order to further study fully implicit domain decomposition methods on heterogeneous systems. In the p

英文关键词： Heterogeneous computing；PDE solver；Implicit algorithm；Domain decomposition；