基于高通量计算机的图算法优化技术分析

摘要

随着现代化信息技术的发展及广泛应用,使得图数据得到了迅速的增长,因此如何准确、快速的对各种图数据进行处理成为了主要研究的问题。宽度优先搜索算法(BFS)是一种解决图遍历问题的主要算法,其优化算法取得了重要的进展。高通量计算机是一种利用ARM架构的体系,具有低功耗、实时性强等特点,能够应用在大规模的图计算当中。本文介绍了BFS算法过程,在BFS算法的基础上,提出了两种基于高通量计算机的图算法优化技术,极大的提升了算法的访问速度。