Full Text:  <260>

CLC number: 

On-line Access: 2024-08-27

Received: 2023-10-17

Revision Accepted: 2024-05-08

Crosschecked: 0000-00-00

Cited: 0

Clicked: 430

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering 

Accepted manuscript available online (unedited version)


CUSMART:effective parallelization of string-matching algorithms using GPGPU accelerators


Author(s):  Adnan OZSOY, Mengu NAZLI, Onur CANKUR, Cagri SAHIN

Affiliation(s):  Department of Computer Engineering, Hacettepe University, Ankara, Turkiye; more

Corresponding email(s):  adnan.ozsoy@hacettepe.edu.tr, mengu@hacettepe.edu.tr, ocankur@umd.edu, cagrisahin@gazi.edu.tr

Key Words:  String matching; Parallel programming; GPU programming; GPGPU; Nvidia; CUDA; SMART


Share this article to: More <<< Previous Paper|Next Paper >>>

Adnan OZSOY, Mengu NAZLI, Onur CANKUR, Cagri SAHIN. CUSMART:effective parallelization of string-matching algorithms using GPGPU accelerators[J]. Frontiers of Information Technology & Electronic Engineering,in press.https://doi.org/10.1631/FITEE.2400091

@article{title="CUSMART:effective parallelization of string-matching algorithms using GPGPU accelerators",
author="Adnan OZSOY, Mengu NAZLI, Onur CANKUR, Cagri SAHIN",
journal="Frontiers of Information Technology & Electronic Engineering",
year="in press",
publisher="Zhejiang University Press & Springer",
doi="https://doi.org/10.1631/FITEE.2400091"
}

%0 Journal Article
%T CUSMART:effective parallelization of string-matching algorithms using GPGPU accelerators
%A Adnan OZSOY
%A Mengu NAZLI
%A Onur CANKUR
%A Cagri SAHIN
%J Frontiers of Information Technology & Electronic Engineering
%P
%@ 2095-9184
%D in press
%I Zhejiang University Press & Springer
doi="https://doi.org/10.1631/FITEE.2400091"

TY - JOUR
T1 - CUSMART:effective parallelization of string-matching algorithms using GPGPU accelerators
A1 - Adnan OZSOY
A1 - Mengu NAZLI
A1 - Onur CANKUR
A1 - Cagri SAHIN
J0 - Frontiers of Information Technology & Electronic Engineering
SP -
EP -
%@ 2095-9184
Y1 - in press
PB - Zhejiang University Press & Springer
ER -
doi="https://doi.org/10.1631/FITEE.2400091"


Abstract: 
This study presents a parallel version of the String Matching Algorithms Research Tool (SMART) library, implemented on Nvidia’s Compute Unified Device Architecture (CUDA) platform, and utilizes general purpose graphics processing unit (GPGPU) programming concepts to enhance performance and gain insight on the parallel versions of these algorithms. We have developed the CUDA-enhanced SMART (CUSMART) library, which incorporates parallelized iterations of 64 string matching algorithms, leveraging the CUDA application programming interface (API). The performance of these algorithms has been assessed across various scenarios to ensure a comprehensive and impartial comparison, allowing for the identification of their strengths and weaknesses in specific application contexts. We have explored and established optimization techniques to gauge their influence on the performance of these algorithms. The results of this study show that the potential highlight of GPGPU computing in string matching applications is highlighted by the scalability of algorithms, suggesting significant performance improvements. Furthermore, we have identified the best and worst performing algorithms in various scenarios.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE