并行独立集排序算法的改进与实现

摘要

独立集排序算法是一种广泛应用于矩阵并行分解的启发式排序算法。但是当算法用于求解大规模稀疏线性方程组时存在诸多缺陷。本文提出了一种改进算法，在每个消去步寻找一个最优的独立集进行消去。理论分析和并行实验证明了改进后算法在用于求解大规模稀疏线性方程组时是高效的。