8012

Parallelization of KMP String Matching Algorithm on Different SIMD architectures: Multi-Core and GPGPU’s

Akhtar Rasool, Nilay Khare
Maulana Azad National Institute of Technology, Bhopal-462051, India
International Journal of Computer Applications (0975 – 8887), Volume 49 – No.11, 2012
@article{rasool2012parallelization,

   title={Parallelization of KMP String Matching Algorithm on Different SIMD architectures: Multi-Core and GPGPU’s},

   author={Rasool, A. and Khare, N.},

   journal={International Journal of Computer Applications},

   volume={49},

   number={11},

   pages={26–28},

   year={2012},

   publisher={Foundation of Computer Science (FCS)}

}

Download Download (PDF)   View View   Source Source   

1024

views

String matching is a classical problem in computer science. After the study of the Naive string search, Brute Force and the KMP algorithm, several advantages and disadvantages of the algorithms have been analyzed. Considering KMP in particular concept of parallelization has been introduced to improve the performance of the KMP algorithm. The algorithm is designed to work on SIMD parallel architecture where text is divided for parallel processing and special searching at division point is required for consistent and complete searching. This algorithm reduces the number of comparisons and parallelization improves the time efficiency. This algorithm achieves a better result as compared to the multithreaded version of the algorithm where again by text dividing, the parallelization is achieved.
VN:F [1.9.22_1171]
Rating: 1.0/5 (1 vote cast)
Parallelization of KMP String Matching Algorithm on Different SIMD architectures: Multi-Core and GPGPU's, 1.0 out of 5 based on 1 rating

* * *

* * *

TwitterAPIExchange Object
(
    [oauth_access_token:TwitterAPIExchange:private] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
    [oauth_access_token_secret:TwitterAPIExchange:private] => o29ji3VLVmB6jASMqY8G7QZDCrdFmoTvCDNNUlb7s
    [consumer_key:TwitterAPIExchange:private] => TdQb63pho0ak9VevwMWpEgXAE
    [consumer_secret:TwitterAPIExchange:private] => Uq4rWz7nUnH1y6ab6uQ9xMk0KLcDrmckneEMdlq6G5E0jlQCFx
    [postfields:TwitterAPIExchange:private] => 
    [getfield:TwitterAPIExchange:private] => ?cursor=-1&screen_name=hgpu&skip_status=true&include_user_entities=false
    [oauth:protected] => Array
        (
            [oauth_consumer_key] => TdQb63pho0ak9VevwMWpEgXAE
            [oauth_nonce] => 1474793690
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1474793690
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => ZPBOtYSYHq7kSmUEXn7UMrSKVZ4=
        )

    [url] => https://api.twitter.com/1.1/users/show.json
)
Follow us on Facebook
Follow us on Twitter

HGPU group

1996 peoples are following HGPU @twitter

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: