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

• 作者: 杨光露 郭小波
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 广度优先搜索 小世界图 布尔运算 存储结构 处理单元 带宽利用率
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 工程实践
• 页码范围: 95-100
• 页数: 6页
• 分类号: TP33
• 字数: 5297字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2019.10.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨光露		18	34	4.0	5.0
2	郭小波	河南工程学院计算机学院	22	28	3.0	4.0