一种基于高通量计算机的图算法优化技术

作者：刘建友; 蒋春霞

来源：信息与电脑(理论版), 2020, 32(22): 69-71.

• 横向优先搜索算法
• 高通量
• 图算法

随着互联网技术在各个领域的快速发展,出现了各种各样的图数据,如何快速处理这些图数据成为学术界的一个焦点。横向优先搜索算法(缩写为BFS)是从根节点开始,沿着树的宽度遍历树的节点,如果所有节点均被访问,则算法中止。基于此,本文介绍的优化高通量计算机具有功耗低、冗余访存时间短等特点。

• 单位
  广东理工学院