基于剪枝的图漫游并行计算方法和应用

摘要

本发明公布了一种基于剪枝的图漫游并行计算方法和应用，涉及大规模数据并行计算和处理技术领域，该方法在共享内存系统上实现的基于剪枝的高效图漫游，在计算之前的预处理阶段，根据拓扑特征识别出图中的边界点，在此基础上计算过程中进行相应的剪枝计算操作。本发明通过剪去边界点，使得顶点的更新速度能够更快扩散，算法的收敛速度加快，从而减少迭代轮数；在并行计算中对任务进行划分时，剪去边界点使得任务划分更加均衡，以达到降低计算开销、提升计算性能的目的。