high performance computing on graphics processing units: hgpu.org

Accelerating hardware devices represent a novel promise for im- proving the performance for many problem domains but it is not clear for which domains what accelerators are suitable. While there is no room in general-purpose processor design to significantly in- crease the processor frequency, developers are instead resorting to multi-core chips duplicating conventional computing capabilities on a single die. Yet, accelerators offer more radical designs with a much higher level of parallelism and novel programming environ- ments. This present work assesses the viability of textmining on CUDA. Text mining is one of the key concepts that has become prominent as an effectivemeans to index the Internet, but its applications range beyond this scope and extend to providing document similaritymet- rics, the subject of thiswork. We have developed and optimized text search algorithms for GPUs to exploit their potential for massive data processing. We discuss the algorithmic challenges of paral- lelization for text search problems on GPUs and demonstrate the potential of these devices in experiments by reporting significant speedups. Our study may be one of the first to assessmore complex text search problems for suitability forGPUdevices, and itmay also be one of the first to exploit and report on atomic instruction usage that have recently become available in NVIDIA devices.