{"id":"https://openalex.org/W4411908920","doi":"https://doi.org/10.1631/fitee.2400091","title":"CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators","display_name":"CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators","publication_year":2025,"publication_date":"2025-06-01","ids":{"openalex":"https://openalex.org/W4411908920","doi":"https://doi.org/10.1631/fitee.2400091"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.2400091","is_oa":true,"landing_page_url":"https://doi.org/10.1631/fitee.2400091","pdf_url":"https://link.springer.com/content/pdf/10.1631/FITEE.2400091.pdf","source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1631/FITEE.2400091.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045229743","display_name":"Adnan \u00d6zsoy","orcid":"https://orcid.org/0000-0002-0302-3721"},"institutions":[{"id":"https://openalex.org/I66514158","display_name":"Hacettepe University","ror":"https://ror.org/04kwvgz42","country_code":"TR","type":"education","lineage":["https://openalex.org/I66514158"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Adnan Ozsoy","raw_affiliation_strings":["Department of Computer Engineering, Hacettepe University, Ankara, 06800, T\u00fcrkiye"],"raw_orcid":"https://orcid.org/0000-0002-0302-3721","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hacettepe University, Ankara, 06800, T\u00fcrkiye","institution_ids":["https://openalex.org/I66514158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068216708","display_name":"Meng\u00fc Nazl\u0131","orcid":null},"institutions":[{"id":"https://openalex.org/I66514158","display_name":"Hacettepe University","ror":"https://ror.org/04kwvgz42","country_code":"TR","type":"education","lineage":["https://openalex.org/I66514158"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Mengu Nazli","raw_affiliation_strings":["Department of Computer Engineering, Hacettepe University, Ankara, 06800, T\u00fcrkiye"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hacettepe University, Ankara, 06800, T\u00fcrkiye","institution_ids":["https://openalex.org/I66514158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004813399","display_name":"Onur Cankur","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Onur Cankur","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, Maryland, 20742, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Maryland, 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072176851","display_name":"Cagri Sahin","orcid":"https://orcid.org/0000-0001-5800-6243"},"institutions":[{"id":"https://openalex.org/I95634034","display_name":"Gazi University","ror":"https://ror.org/054xkpr46","country_code":"TR","type":"education","lineage":["https://openalex.org/I95634034"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Cagri Sahin","raw_affiliation_strings":["Department of Computer Engineering, Gazi University, Ankara, 06570, T\u00fcrkiye"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Gazi University, Ankara, 06570, T\u00fcrkiye","institution_ids":["https://openalex.org/I95634034"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045229743"],"corresponding_institution_ids":["https://openalex.org/I66514158"],"apc_list":null,"apc_paid":null,"fwci":1.6796,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86867724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"26","issue":"6","first_page":"877","last_page":"895"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7772893905639648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7456154823303223},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.6869572997093201},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.6709637641906738},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5672805309295654},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5402948260307312},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.5327850580215454},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.46865004301071167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41749829053878784},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3490487337112427},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.3152511715888977},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.21208715438842773},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17207223176956177},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.17092439532279968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1234651505947113},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.09506991505622864}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7772893905639648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7456154823303223},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.6869572997093201},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.6709637641906738},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5672805309295654},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5402948260307312},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5327850580215454},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.46865004301071167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41749829053878784},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3490487337112427},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3152511715888977},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.21208715438842773},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17207223176956177},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.17092439532279968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1234651505947113},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.09506991505622864},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/fitee.2400091","is_oa":true,"landing_page_url":"https://doi.org/10.1631/fitee.2400091","pdf_url":"https://link.springer.com/content/pdf/10.1631/FITEE.2400091.pdf","source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1631/fitee.2400091","is_oa":true,"landing_page_url":"https://doi.org/10.1631/fitee.2400091","pdf_url":"https://link.springer.com/content/pdf/10.1631/FITEE.2400091.pdf","source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6928374262","display_name":"Dizgi E\u015fleme Algoritmalar\u0131n\u0131n GPGPU H\u0131zland\u0131r\u0131c\u0131lar\u0131,Makine \u00d6\u011frenimi ve B\u00fcy\u00fck Veri Sistemleri Kullan\u0131larakEtkili ve Verimli H\u0131zland\u0131r\u0131lmas\u0131","funder_award_id":"117E142","funder_id":"https://openalex.org/F4320322626","funder_display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu"}],"funders":[{"id":"https://openalex.org/F4320322626","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411908920.pdf","grobid_xml":"https://content.openalex.org/works/W4411908920.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W108057607","https://openalex.org/W121311982","https://openalex.org/W1532296632","https://openalex.org/W1847991430","https://openalex.org/W1967321130","https://openalex.org/W1981409766","https://openalex.org/W1983788629","https://openalex.org/W1986106281","https://openalex.org/W1995872006","https://openalex.org/W2010782480","https://openalex.org/W2013423634","https://openalex.org/W2024314334","https://openalex.org/W2028851090","https://openalex.org/W2047301304","https://openalex.org/W2051139691","https://openalex.org/W2058978608","https://openalex.org/W2071461587","https://openalex.org/W2094269606","https://openalex.org/W2099459818","https://openalex.org/W2107745473","https://openalex.org/W2108325777","https://openalex.org/W2110372165","https://openalex.org/W2116079772","https://openalex.org/W2124284448","https://openalex.org/W2141652419","https://openalex.org/W2142667471","https://openalex.org/W2149116833","https://openalex.org/W2165384099","https://openalex.org/W2165766588","https://openalex.org/W2165949232","https://openalex.org/W2191008885","https://openalex.org/W2241991171","https://openalex.org/W2269909983","https://openalex.org/W2270679714","https://openalex.org/W2403521492","https://openalex.org/W2533248932","https://openalex.org/W2563844719","https://openalex.org/W2605153299","https://openalex.org/W2743486870","https://openalex.org/W3198396679","https://openalex.org/W4246219036","https://openalex.org/W4300880126","https://openalex.org/W6631794337","https://openalex.org/W6631866430","https://openalex.org/W6676993949","https://openalex.org/W6690408517"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825","https://openalex.org/W2893308117"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"study":[2,124],"presents":[3],"a":[4,85],"parallel":[5,44],"version":[6],"of":[7,46,61,74,94,117,122,128,138],"the":[8,43,52,67,92,115,126,136,148],"string":[9,63,132],"matching":[10,64,133],"algorithms":[11,76,153],"research":[12],"tool":[13],"(SMART)":[14],"library,":[15,56],"implemented":[16],"on":[17,29,114],"NVIDIA\u2019s":[18],"compute":[19],"unified":[20],"device":[21],"architecture":[22],"(CUDA)":[23],"platform,":[24],"and":[25,39,87,97,106,150],"uses":[26],"general-purpose":[27],"computing":[28,130],"graphics":[30],"processing":[31],"unit":[32],"(GPGPU)":[33],"programming":[34,70],"concepts":[35],"to":[36,83,110],"enhance":[37],"performance":[38,73,116,142],"gain":[40],"insight":[41],"into":[42],"versions":[45],"these":[47,75,118],"algorithms.":[48,119],"We":[49,103],"have":[50,104,146],"developed":[51],"CUDA-enhanced":[53],"SMART":[54],"(CUSMART)":[55],"which":[57],"incorporates":[58],"parallelized":[59],"iterations":[60],"64":[62],"algorithms,":[65,139],"leveraging":[66],"CUDA":[68],"application":[69,101],"interface.":[71],"The":[72,120],"has":[77],"been":[78],"assessed":[79],"across":[80],"various":[81,155],"scenarios":[82],"ensure":[84],"comprehensive":[86],"impartial":[88],"comparison,":[89],"allowing":[90],"for":[91],"identification":[93],"their":[95,112],"strengths":[96],"weaknesses":[98],"in":[99,131,154],"specific":[100],"contexts.":[102],"explored":[105],"established":[107],"optimization":[108],"techniques":[109],"gauge":[111],"influence":[113],"results":[121],"this":[123],"highlight":[125],"potential":[127],"GPGPU":[129],"applications":[134],"through":[135],"scalability":[137],"suggesting":[140],"significant":[141],"improvements.":[143],"Furthermore,":[144],"we":[145],"identified":[147],"best":[149],"worst":[151],"performing":[152],"scenarios.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}