为了提高图模型方法的分割速度,本文提出该方法的一种并行实现方案.该方案通过网格划分来实现相似度矩阵的并行计算.同时考虑到相似度矩阵的稀疏性和矩阵向量乘运算的内在并行性,在该方案中本文设计并行 Lanczos 算法来求解特征值问题.在 MPI 环境下的实验结果表明,该并行方案是提高图模型分割方法实时性的有效途径.