Acknowledgement
Grant : 사용자 환경개선을 위한 초고성능 플랫폼 개발
References
- Rao, Someswara, K. Butchi Raju, and Chinta S Viswanadha Raju, "Parallel String Matching with Multi Core Processors-A Comparative Study for Gene Sequences," Global Journal of Computer Science and Technology, 13.1 (2013).
- Kouzinopoulos, Charalampos S., and Konstantinos G. Margaritis, "String Matching on a multicore GPU using CUDA," Informatics, 2009. PCI'09. 13th Panhellenic Conference on. IEEE, 2009.
- Zhou, Junrui, et al., "Implementation of String Match Algorithm BMH on GPU Using CUDA," Energy Procedia, 13, pp. 1853-1861, 2011. https://doi.org/10.1016/S1876-6102(14)00454-8
- Boyer, Robert S., and J. Strother Moore, "A fast string searching algorithm," Communications of the ACM, 20.10, pp. 762-772, 1977. https://doi.org/10.1145/359842.359859
- Cole, Richard, "Tight bounds on the complexity of the Boyer-Moore string matching algorithm," SIAM Journal on Computing, 23.5, pp. 1075-1091. https://doi.org/10.1137/S0097539791195543
- Galil, Zvi, "On improving the worst case running time of the Boyer-Moore string matching algorithm," Communications of the ACM, 22.9, pp. 505-508, 1979. https://doi.org/10.1145/359146.359148
- Harris, Mark, "Optimizing parallel reduction in CUDA," NVIDIA Developer Technology, 2.4 (2007), [http://docs.nvidia.com/cuda/samples/6_Advanced/reduction/doc/reduction.pdf]
- Martín, Pedro J., et al., "Algorithmic strategies for optimizing the parallel reduction primitive in CUDA," IEEE International Conference on High Performance Computing and Simulation (HPCS), 2012.
- NVIDIA, "CUDA C Programming Guides," [http://docs.nvidia.com/cuda/index.html#programming-guides]
- NVIDIA, "CUDA TOOLKIT V6.0," [http://docs.nvidia.com/cuda/pdf/CUDA_Toolkit_Release_Notes.pdf]