arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.11207cs.AR
收藏

一种基于FPGA的高能效位图索引创建硬件加速器

An FPGA-Based Hardware Accelerator for Energy-Efficient Bitmap Index Creation

Xuan-Thuan Nguyen, Trong-Thuc Hoang, Hong-Thu Nguyen, Katsumi Inoue, Cong-Kha Pham

摘要:

位图索引被认为是在线分析处理系统的一个很有前途的候选者,因为它不仅有效地支持并行处理,而且还支持复杂的多维查询。但是,位图索引创建是一项耗时的任务。本研究充分利用现场可编程门阵列(FPGA)的大规模并行计算能力,首次提出了两种位图索引生成硬件加速器BIC 64 K8和BIC 32 K16。每个加速器包含两个主要组件,即增强的内容可寻址存储器和查询逻辑阵列模块,允许BIC 64 K8和BIC 32 K16在每个时钟周期并行索引65,536个8位字和32,768个16位字。在Intel Arria V 5ASTFD 5 FPGA上的实验结果表明,在100 MHz时,BIC 64 K8和BIC 32 K16的索引吞吐率分别达到1.43 GB/s和1.46 GB/s。吞吐量也被证明是稳定的,无论数据集的大小。更重要的是,与基于中央处理单元和图形处理单元的设计相比,BIC 32 K16的能耗分别仅为6.76%和3.28%。

英文摘要:

Bitmap index is recognized as a promising candidate for online analytics processing systems, because it effectively supports not only parallel processing but also complex and multi-dimensional queries. However, bitmap index creation is a time-consuming task. In this study, by taking full advantage of massive parallel computing of field-programmable gate array (FPGA), two hardware accelerators of bitmap index creation, namely BIC64K8 and BIC32K16, are originally proposed. Each of the accelerator contains two primary components, namely an enhanced content-addressable memory and a query logic array module, which allow BIC64K8 and BIC32K16 to index 65,536 8-bit words and 32,768 16-bit words in parallel, at every clock cycle. The experimental results on an Intel Arria V 5ASTFD5 FPGA prove that at 100 MHz, BIC64K8 and BIC32K16 achieve the approximate indexing throughput of 1.43 GB/s and 1.46 GB/s, respectively. The throughputs are also proven to be stable, regardless the size of the data sets. More significantly, BIC32K16 only consumes as low as 6.76% and 3.28% of energy compared to the central-processing-unit- and graphic-processing-unit-based designs, respectively.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑