并行代数多重网格算法可扩展性能分析

作     者：徐小文 莫则尧 XU Xiaowen;MO Zeyao

作者机构：中国工程物理研究院研究生部北京100088 北京应用物理与计算数学研究所高性能计算中心北京100088 

基　　金：国家杰出青年基金(60425205) 国家973项目(2005CB321702) NSF(No.60373015)资助项目 

出 版 物：《计算物理》 (Chinese Journal of Computational Physics)

年 卷 期：2007年第24卷第4期

页      码：387-394页

摘      要：对当今求解大型稀疏线性代数方程组最有效的迭代方法之一——代数多重网格(AMG)算法的并行计算进行可扩展性能分析.给出一套并行计算可扩展性能分析方法,用于分析和指导并行迭代算法及实现技术的设计与优化并应用于并行AMG算法.分析表明,网格算子的平均模式大小和迭代过程的算法效率分别制约了AMG算法启动阶段和迭代求解阶段并行性能的发挥,成为该类算法急需解决的两个关键问题.

主 题 词：代数多重网格(AMG) 迭代方法 并行计算 可扩展性分析 

学科分类：07[理学] 08[工学] 070102[070102] 081201[081201] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-246X.2007.04.002

馆 藏 号：203932427...