An FPGA approach for fast bitmap indexing

被引：10

作者：

Xuan-Thuan Nguyen ^{[1
]}

Hong-Thu Nguyen ^{[1
]}

Cong-Kha Pham ^{[1
]}

机构：

[1] Univ Electrocommun, 1-5-1 Chofugaoka, Chofu, Tokyo 1828585, Japan

来源：

IEICE ELECTRONICS EXPRESS | 2016年 / 13卷 / 04期

关键词：

bitmap index; CAM; transpose matrix; FPGA;

D O I：

10.1587/elex.13.20160006

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页数：9

共 50 条

[1] A Bitmap Indexing Approach for Video Signature and Copy Detection
Chaisorn, Lekha
Sainui, Janya
Mander, Corey
[J]. ICIEA 2010: PROCEEDINGS OF THE 5TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOL 4, 2010, : 247 - 252
[2] New approach to overcome the complexity issues raised by simple bitmap indexing
Sharma, Yashvardhan
Goyal, Navneet
Satpathy, Som Ranjan
[J]. INNOVATIONS AND ADVANCED TECHNIQUES IN COMPUTER AND INFORMATION SCIENCES AND ENGINEERING, 2007, : 501 - 503
[3] Encoded bitmap indexing for data warehouses
Wu, MC
Buchmann, AP
[J]. 14TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 1998, : 220 - 230
[4] A New Approach of Dynamic Encoded Bitmap Indexing Technique based on Query History
Alam, Md. Golam Rabilul
Arafat, Mohammed Yasir
Iftekhar, Mohammed Kamal Uddin
[J]. PROCEEDINGS OF ICECE 2008, VOLS 1 AND 2, 2008, : 974 - 979
[5] ParaSAIL: BITMAP INDEXING USING MANY CORES
Zhong, Tao
Doshi, Kshitij A.
Deng, Gang
[J]. 2014 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC), 2014, : 233 - 240
[6] Path bitmap indexing for retrieval of XML documents
Lee, Jae-Min
Hwang, Byung-Yeon
[J]. MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, 2006, 3885 : 329 - 339
[7] Improved bitmap indexing strategy for data warehouses
Goyal, Navneet
Zaveri, Susheel Kumar
Sharma, Yashvardhan
[J]. ICIT 2006: 9TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, : 213 - +
[8] Uncertain String Matching Based on Bitmap Indexing
Wang Xuan
Chen Ziyang
Wang Ding
[J]. ICMLC 2020: 2020 12TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING, 2018, : 384 - 389
[9] Scatter bitmap: Space-time efficient bitmap indexing for equality and membership queries
Vanichayobon, Sirirut
Manfuekphan, Jarin
Gruenwald, Le
[J]. 2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 754 - +
[10] Uncertain String Matching Based on Bitmap Indexing
Xuan, Wang
Ziyang, Chen
Ding, Wang
[J]. ACM International Conference Proceeding Series, 2020, : 384 - 389

← 1 2 3 4 5 →