String Matching on a Multicore GPU Using CUDA
Informatics, Panhellenic Conference on, Vol. 0 (September 2009), pp. 14-18.
@conference{kouzinopoulos2009string,
title={String Matching on a Multicore GPU Using CUDA},
author={Kouzinopoulos, C.S. and Margaritis, K.G.},
booktitle={2009 13th Panhellenic Conference on Informatics},
pages={14–18},
year={2009},
organization={IEEE}
}
Graphics processing units (GPUs) have evolved over the past few years from dedicated graphics rendering devices to powerful parallel processors, outperforming traditional central processing units (CPUs) in many areas of scientific computing. The use of GPUs as processing elements was very limited until recently, when the concept of general-purpose computing on graphics processing units (GPGPU) was introduced. GPGPU made possible to exploit the processing power and the memory bandwidth of the GPUs with the use of APIs that hide the GPU hardware from programmers. This paper presents experimental results on the parallel processing for some well known on-line string matching algorithms using one such GPU abstraction API, the Compute Unified Device Architecture (CUDA).
October 28, 2010 by hgpu
