基于BFS和FPGA-CPU的混合加速器设计

作者：郭小波; 杨光露^*

来源：火力与指挥控制, 2019, 44(10): 95-100.

• 广度优先搜索
• 小世界图
• 布尔运算
• 存储结构
• 处理单元
• 带宽利用率

为了实现由软件和硬件执行小世界图搜索的加速器系统,提出了一种在单芯片FPGA-CPU异构硬件平台上基于广度优先搜索算法实现的混合加速器系统设计;提出了采用线性代数语言实现的BFS;提出了一种处理单元结构,它由一个负责与主存储器全部交互的后端、用于执行布尔塥运算的前端和一个距离生成器构成;在ZedBoard平台上设计了一种采用Xilinx Zynq Z7020 FPGA-CPU混合结构的实际加速器系统。实验结果表明,设计的混合加速器不仅能够实现小世界图的快速搜索,而且相比于目前其他先进的基于BFS算法的混合加速器结构有更好的加速性能。

• 单位
  河南中烟工业有限责任公司; 河南工程学院