并行代数多重网格算法:大规模计算应用现状与挑战

摘要：

代数多重网格(AMG)是求解偏微分方程离散线性代数方程组最有效的算法之一,广泛应用于科学与工程计算领域实际问题的大规模数值模拟.随着超级计算机性能不断提升,实际数值模拟的计算规模和并行规模越来越大,同时,实际问题应用特征和计算机体系结构特征越来越复杂,AMG面临并行可扩展、算法可扩展和浮点性能优化的严峻挑战.本文结合大规模计算的发展趋势,特别是面向即将到来的百亿亿次(E级)计算,分析AMG算法在这三个方面的挑战,总结研究现状与进展,展望未来研究重点.

关键词：科学与工程计算、数值模拟、代数多重网格(AMG)、预条件子、并行算法、E级计算

所属期刊栏目：40

分类号：TP3;O24

资助基金：科技部重点研发计划高性能计算重点专项课题2017YFB0202103;科学挑战专题TZZT2016002;国家自然科学基金项目61370067

在线出版日期：2020-01-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：243-260