Accelerating Regular Expression Matching Using Hierarchical Parallel Machines on GPU.
Cheng-Hung LinChen-Hsiung LiuShih-Chieh ChangPublished in: GLOBECOM (2011)
Keyphrases
- parallel machines
- regular expressions
- pattern matching
- approximate matching
- parallel computing
- matching algorithm
- string matching
- scheduling problem
- total tardiness
- unrelated parallel machines
- graphics processing units
- minimize total
- finite automata
- lot sizing
- semistructured data
- xml schema
- query language
- shared memory
- record linkage
- approximate string matching
- graph matching
- query evaluation
- edit distance
- single server
- parallel implementation
- setup times
- genetic algorithm
- deterministic finite automata
- high performance computing
- database systems
- database