Memory-efficient pattern matching architectures using perfect hashing on graphic processing units.
Cheng-Hung LinChen-Hsiung LiuShih-Chieh ChangWing-Kai HonPublished in: INFOCOM (2012)
Keyphrases
- pattern matching
- memory efficient
- processing units
- hamming distance
- parallel processing
- computing systems
- parallel computing
- external memory
- string matching
- pattern matching algorithm
- data structure
- boyer moore
- matching process
- integral image
- multiple types
- regular expressions
- suffix tree
- feature vectors
- similarity measure
- bit parallel
- databases