Accelerating Regular Expression Matching Using Hierarchical Parallel Machines on GPU
description
Transcript of Accelerating Regular Expression Matching Using Hierarchical Parallel Machines on GPU
Accelerating Regular Expression Matching UsingHierarchical Parallel Machines on GPU
Date:101/5/2Publisher:IEEE globalcom 2011Author:Cheng-Hung Lin*, Chen-Hsiung Liu**, and Shih-Chieh Chang**Presenter : Shi-qu Yu
COMPLEX REGULAR EXPRESSION PATTERNS
COMPLEX REGULAR EXPRESSION PATTERNS
HIERARCHICAL PARALLEL MACHINES
HIERARCHICAL PARALLEL MACHINES
Master Machine
PFAC
HIERARCHICAL PARALLEL MACHINES
Master Machine
HIERARCHICAL PARALLEL MACHINES
Slave Machine “RETA”,“PASS”, “CWD”, and “ROOT” whose encoded symbols are labeled
as , , , and , respectively.α γ δ β
HIERARCHICAL PARALLEL MACHINES
Input stream “RETACWDPASSROOT”
EXPERIMENTAL RESULTS
Operating System Linux X86_64
Host Memory Size 12GB DDR3 memory
GPU Nvidia® GeForce® GTX480
CPU CoreTM i7
Number of RE 990
Number of CRE 88
EXPERIMENTAL RESULTS
EXPERIMENTAL RESULTS