High Performance Parallelization of Boyer-Moore Algorithm on Many-Core Accelerators.
Yosang JeongMyungho LeeDukyun NamJik-Soo KimSoonwook HwangPublished in: ICCAC (2014)
Keyphrases
- boyer moore
- computational complexity
- detection algorithm
- simulated annealing
- dynamic programming
- high accuracy
- computational cost
- significant improvement
- times faster
- np hard
- experimental evaluation
- optimization algorithm
- neural network
- preprocessing
- pattern matching
- optimal solution
- parallel implementation
- probabilistic model
- search space
- k means
- learning algorithm
- parallel implementations
- segmentation algorithm
- recognition algorithm
- convergence rate
- matching algorithm
- operating system
- computationally efficient
- cost function