Download presentation
Presentation is loading. Please wait.
1
1 A Fast Scalable Automaton-Matching Accelerator for Embedded Content Processors Authors: KUO-KUN TSENG, YUAN-CHENG LAI, YING-DAR LIN and TSERN-HUEI LEE Publisher/Conf. : ACM TECS 2009 8(3) Presenter: Fang-Chen Kuo Date: 2009.4.29 Dept. of Computer Science and Information Engineering National Cheng Kung University, Taiwan R.O.C
2
2 Outline Related Work Bitmap-AC BFSM Proposed Scheme Sequential Algorithm Prehash Matching Root-Index Matching Parallel Architecture Performance Comparison
3
3 Bitmap-AC [Tuck et al. 2004]
4
4 BFSM [Dharmapurikar et al. 2004]
5
5 FSAM (Fast Scalable Automaton Matching) Based on Bitmap-AC [Tuck et al. 2004] Hashing Based Scheme
6
6 FSAM
7
7 Sequential algorithm of FSAM
8
8 Two Method Prehash Matching For Non-Root State Goal: Reduced access to the structure of AC Root-Index Matching For Root State Goal: Skip Multiple Characters
9
9 Prehash Matching
10
10 Prehash Matching (Example)
11
11 Root-Index Matching
12
12 FSAM (Parallel Architecture)
13
13 Double Engine FSAM
14
14 Hardware (Implementation)
15
15 Hardware (Comparison - I) Performance Comparison
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.