| 并行代数多重网格算法可扩展性能分析 |
| |
| 引用本文： | 徐小文,莫则尧. 并行代数多重网格算法可扩展性能分析[J]. 计算物理, 2007, 24(4): 387-394 |
| |
| 作者姓名： | 徐小文 莫则尧 |
| |
| 作者单位： | 中国工程物理研究院研究生部,北京,100088;北京应用物理与计算数学研究所,高性能计算中心,北京,100088;北京应用物理与计算数学研究所,高性能计算中心,北京,100088 |
| |
| 基金项目： | 国家自然科学基金 , 国家重点基础研究发展计划(973计划) , 国家自然科学基金 |
| |
| 摘 要： | 对当今求解大型稀疏线性代数方程组最有效的迭代方法之--代数多重网格(AMG)算法的并行计算进行可扩展性能分析.给出一套并行计算可扩展性能分析方法,用于分析和指导并行迭代算法及实现技术的设计与优化并应用于并行AMG算法.分析表明,网格算子的平均模式大小和迭代过程的算法效率分别制约了AMG算法启动阶段和迭代求解阶段并行性能的发挥,成为该类算法急需解决的两个关键问题.
|
| 关 键 词： | 代数多重网格(AMG) 迭代方法 并行计算 可扩展性分析 |
| 文章编号： | 1001-246X（2007）04-0387-08 |
| 收稿时间： | 2006-03-13 |
| 修稿时间： | 2006-03-132006-09-08 |
Scalability Analysis for Parallel Algebraic Multigrid Algorithms |
| |
| XU Xiaowen,MO Zeyao. Scalability Analysis for Parallel Algebraic Multigrid Algorithms[J]. Chinese Journal of Computational Physics, 2007, 24(4): 387-394 |
| |
| Authors: | XU Xiaowen MO Zeyao |
| |
| Affiliation: | 1. Graduate School, China Academy of Engineering Physics, Beijing 100088, China ; 2. High Performance Computing Center, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China |
| |
| Abstract: | We analyze scalability of parallel algebraic multigrid algorithms for large sparse linear systems.To analyze performance of the parallel iterative algorithm and its implementation,a method for analyzing scalability of parallel computing is presented. Numerical results show that the average stencil size of the grid operator and the convergence efficiency are keys in the parallel algebraic multigrid method. |
| |
| Keywords: | algebraic multigrid(AMG) iterative methods parallel computing scalability analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
