IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
LETTER
An FPGA approach for fast bitmap indexing
Xuan-Thuan NguyenHong-Thu NguyenCong-Kha Pham
著者情報
キーワード: bitmap index, CAM, transpose matrix, FPGA
ジャーナル フリー

2016 年 13 巻 4 号 p. 20160006

詳細
抄録
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.
著者関連情報
© 2016 by The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事
feedback
Top