IEICE Electronics Express | |
Multithreaded pattern matching algorithm with data rearrangement | |
Won W. Ro1  Seunghun Kim1  Doohwan Oh1  | |
[1] School of Electrical and Electronic Engineering, Yonsei University | |
关键词: multiple pattern matching; multithreading; data decomposition; | |
DOI : 10.1587/elex.7.1520 | |
学科分类:电子、光学、磁材料 | |
来源: Denshi Jouhou Tsuushin Gakkai | |
【 摘 要 】
References(7)Cited-By(1)This letter proposes a multithreaded pattern matching algorithm which can efficiently distribute the patterns to be searched on multiple threads to achieve rapid pattern matching operation. The proposed idea is designed to fully exploit thread-level parallelism to enhance searching speed. By distributing a large number of patterns over multiple threads, pattern matching procedure experiences less cache misses and shows better performance. In addition, we propose to sort the target patterns according to the alphabetic order to achieve efficient data decomposition. From detailed experiments and performance analysis, our algorithm shows remarkable performance gain compared to the original Wu-Manber algorithm.
【 授权许可】
Unknown
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201911300248103ZK.pdf | 488KB | download |