International Journal of Computer Applications
Graphics Processing Units (GPUs) were developed for graphics processing and it was not highly-parallel. But to overcome this problem developed general purpose computing on GPU, this is known as GPGPU. Boyer-Moore exact string matching algorithm is heavily used in the application of antivirus engines, DNA sequencing, text editors, intrusion detection etc. In this environment, the GPU was highly-parallel, multithreaded. In this paper, extend the GPU application into other area such as string matching problem. This paper shows the results on adapting the Enhanced Boyer-Moore (EBM) string matching algorithm to run on GPU paradigm and comparison with serial version and multithreaded version on CPU.