Citation

Ong, Wen Mei and Baskaran, Vishnu Monn and Chong, Poh Kit and Ettikan, K. K. and Yong, Keh Kok (2013) A parallel bloom filter string searching algorithm on a many-core processor. In: 2013 IEEE Conference on Open Systems (ICOS). IEEE Xplore, pp. 1-6. ISBN 978-1-4799-3152-1

Text A parallel bloom filter string searching algorithm on a many-core processor.pdf Restricted to Repository staff only Download (1MB)

Abstract

This paper analyzes the underlying architecture of a serial Bloom filter string searching algorithm to identify the performance impact of this algorithm for large datasets. Then, a parallel multi-core driven Bloom filter algorithm using software application threads is studied as benchmark. Experimental results suggest that for a set of 10 million strings, this algorithm exhibits speedups of up to 3.3× against a serial Bloom filter algorithm, when using an 8-logical processor multi-core architecture. To further improve the speedup, a many-core driven parallel Bloom filter algorithm is proposed using the Compute Unified Device Architecture (CUDA) parallel computing platform. The proposed algorithm segments the string list into blocks of words and threads in generating the bit table for the string searching process, which maximizes computational performance and sustains consistent string searching results. Experimental results suggest that the proposed algorithm extends the speedup to 5.5× against a serial Bloom filter algorithm, when using a 256-core CUDA graphics processing unit architecture.

Item Type:	Book Section
Subjects:	T Technology > T Technology (General)
Divisions:	Faculty of Engineering (FOE)
Depositing User:	Ms Nurul Iqtiani Ahmad
Date Deposited:	18 Feb 2014 02:08
Last Modified:	18 Feb 2014 02:08
URII:	http://shdl.mmu.edu.my/id/eprint/5266

Downloads

Edit (login required)