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

【文章编号】 1001．246x1200r7)04．0387．08 并行代数多重网格算法可扩展性能分析 徐小文1’2， 莫则尧2 (1．中国工程物理研究院研究生部，北京100明8；2．北京应用物理与计算数学研究所高性能计算中心。北京1000镐) [摘 要】 对当今求解大型稀疏线性代数方程组最有效的迭代方法之一——代数多重网格(AMG)算法的并行 计算进行可扩展性能分析．给出一套并行计算可扩展性能分析方法，用于分析和指导并行迭代算法及实现技术 的设计与优化并应用于并行AMc算法．分析表明，网格算子的平均模式大小和迭代过程的算法效率分别制约了 AMG算法启动阶段和迭代求解阶段并行性能的发挥，成为该类算法急需解决的两个关键问题． 【关键词】 代数多重网格(AMG)；迭代方法；并行计算；可扩展性分析 [中图分类号】 0241．6；’TP338．6 【文献标识码】 A O 引言 随着科学计算需要解决的问题渐趋复杂和并行计算机的迅速发展，并行计算已成为解决大规模科学计 算问题必不可少的手段．在计算数学和计算物理等科学与工程计算领域，很多问题最终都归结为求解稀疏线 性代数方程组．因此，在并行机上高效求解大规模稀疏线性代数方程组是当前