摘要
随着现代化信息技术的发展及广泛应用,使得图数据得到了迅速的增长,因此如何准确、快速的对各种图数据进行处理成为了主要研究的问题。宽度优先搜索算法(BFS)是一种解决图遍历问题的主要算法,其优化算法取得了重要的进展。高通量计算机是一种利用ARM架构的体系,具有低功耗、实时性强等特点,能够应用在大规模的图计算当中。本文介绍了BFS算法过程,在BFS算法的基础上,提出了两种基于高通量计算机的图算法优化技术,极大的提升了算法的访问速度。
出处
《数字技术与应用》
2021年第12期110-112,共3页
Digital Technology & Application
基金
江西省教育厅科学技术研究项目,项目名称:基于主动学习的半监督聚类入侵检测技术的研究与应用(191194)。