IEICE Electronics Express
Online ISSN : 1349-2543
LETTER
An FPGA approach for fast bitmap indexing
Xuan-Thuan NguyenHong-Thu NguyenCong-Kha Pham
Author information
JOURNALS FREE ACCESS

2016 Volume 13 Issue 4 Pages 20160006

Details
Abstract

In this paper, an efficient architecture of an FPGA-based bitmap index creation is proposed. The design utilizes a content addressable memory together with a bit-level transpose matrix to index multi-record documents by several given keywords. The experiments in a Cyclone V SX FPGA proved that our circuit could attain throughput of 330.6 million records per second while only using around 71% of embedded memory together with 45% of lookup tables and registers. In fact, achieved throughput is 2.8 times and 1.7 times as high as that of CPU-based and GPU-based design, respectively.

Information related to the author
© 2016 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top