一种基于 FPGA 的新型高吞吐二叉搜索树加速器
分布式、并行与集群计算
2019-12-04 v1
摘要
本文提出了一种用于现场可编程门阵列（FPGA）的深度流水线化且大规模并行的二叉搜索树（BST）加速器。我们的设计依赖于 FPGA 极度并行的片上存储器，即块 RAM（BRAM）架构。为了在 BST 上实现显著的搜索吞吐，我们提出了若干新颖机制，包括树复制以及水平、复制和混合（水平-垂直）树划分。此外，我们提出了高效技术以降低并行树搜索期间可能发生的停滞率。通过结合这些技术并在 Xilinx Virtex-7 VC709 平台上实现，与基线实现（即全流水线化基于 FPGA 的加速器）相比，我们实现了高达 8 倍的吞吐提升增益。
引用
@article{arxiv.1912.01556,
title = {A Novel FPGA-Based High Throughput Accelerator For Binary Search Trees},
author = {Oyku Melikoglu and Oguz Ergin and Behzad Salami and Julian Pavon and Osman Unsal and Adrian Cristal},
journal= {arXiv preprint arXiv:1912.01556},
year = {2019}
}
备注
8 pages, 9 figures