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

作者：徐小文

来源：数值计算与计算机应用, 2019, 40(04): 243-260.

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

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

• 单位
  中国工程物理研究院; 北京应用物理与计算数学研究所