The method of string matching based systems and computing gpu

2013 
The present invention provides a string matching method and system for GPU computing-based method which includes a CPU and GPU pretreatment stage matching stage; CPU preprocessing phase comprising: preprocessing of the feature character string and the matching data preprocessing treatment, respectively; distribution on the CPU main memory and a GPU global memory data cache to be matched and result buffer, the matching data to be copied from the pre-processing in the CPU main memory data cache to be matched to the GPU global buffer memory stored results; GPU matching stage comprising: using the GPU to be matched in parallel multithreaded execution manner of the pre-processed data to be matched each GPU thread respectively and wherein the feature string prefix string matching suffixes pretreatment, successfully matched data corresponding to the feature character string literal confirmation. With the present invention can solve Cache utilization is low, multi-start threads and memory access overhead and other issues, improve performance string matching process number.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []