CLgrep: A Parallel String Matching Tool

Peng Wu
University of Otago, Dunedin, New Zealand
University of Otago, 2013


   title={Clgrep: A Parallel String Matching Tool},

   author={Peng, Wu},


   school={University of Otago}


Download Download (PDF)   View View   Source Source   Source codes Source codes




In this study, we widely investigate the problem of string matching in the context of Heterogeneous Parallel Computing. A overview of string matching is made, in which the different forms of string matching problem are distinguished, and the classifications of string matching algorithm are discussed. As an alternative to grep for computational intensive string matching and in addition to support the research of the study, a parallel exact string matching utility "Clgrep" is developed. By experimental studies, we investigate the use of heuristics-based algorithms, specifically QS and Horspool algorithms, in the context of Heterogeneous Parallel Computing. The results suggest that the performance of Heterogeneous Parallel Computing matching, either on multi-core CPU or GPU, is highly related to the computational intensity of certain cases. When computational power is intensively required, the SIMD Parallel Computing model of Clgrep can be several times more efficient than corresponding sequential matching program.
Rating: 1.5/5. From 3 votes.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2023 hgpu.org

All rights belong to the respective authors

Contact us: