面向数千个处理器的并行代数多重网格算法研究

项目名称： 面向数千个处理器的并行代数多重网格算法研究

项目编号： No.60903006

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 徐小文

作者单位： 北京应用物理与计算数学研究所

项目金额： 19万元

中文摘要： 具有良好算法和并行可扩展能力的线性解法器是在数千个处理器上完成精细数值模拟的重要支撑。代数多重网格（AMG）是当前科学与工程计算中线性解法器采用的最有效的迭代方法之一。然而，对于在数千个处理器上的复杂物理系统数值模拟应用，现有的AMG方法无法取得理想的可扩展能力，迫切需要一系列新的算法和技术改变现状。本项目围绕这一前沿问题，面向数千个处理器，重点研究新的并行AMG算法、理论和并行实现技术，研制高效并行AMG解法器软件包，期望改善并行AMG算法在数千个处理器上的可扩展能力。在此基础上，本项目将瞄准高能量密度物理领域中若干重要的实际应用问题，支撑该类应用的数值模拟扩展到数千个处理器，并取得理想的数值模拟性能。本项目具有很强的应用需求牵引，并将直接服务于实际物理系统的大规模数值模拟，具有很强的理论和实际应用价值。

中文关键词： 并行可扩展性；线性解法器；代数多重网格算法（AMG）；迭代方法；辐射流体力学数值模拟

英文摘要：

英文关键词： Parallel Scalability；Linear Solver；Algebraic Multigrid(AMG)；Iterative method；Radiation Hydrodynamic Simulat