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