Search Results - parallel string-matching algorithm

Parallel DNA sequencing with exact and approximate string-matching algorithms

Authors: A. Begović S. Kaleta E. Panjeta et al.

Source: 2023 XXIX International Conference on Information, Communication and Automation Technologies (ICAT). :1-5

PARALLEL PROCESSING OUTCOMES OF E-ABDULRAZZAQ ALGORITHM USING MULTI-CORE TECHNIQUE

Authors: Atheer Akram AbdulRazzaq Nur'Aini Abdul Rashid

Source: Iraqi Journal for Computers and Informatics, Vol 48, Iss 2, Pp 1-8 (2022)

Subject Terms: Parallel computing, Technology, Artificial intelligence, openmp directive, Regular Expression Matching, Approximate Matching, Speedup, 7. Clean energy, Pattern Matching, Artificial Intelligence, Biochemistry, Genetics and Molecular Biology, String searching algorithm, String (physics), FOS: Mathematics, parallel execution time, Pattern matching, Molecular Biology, Algorithms and Architectures for Packet Classification, database types, Prediction of Protein Subcellular Localization, speedup, Text Compression and Indexing Algorithms, Statistics, Life Sciences, Computer science, Algorithm, Parallel algorithm, Hardware and Architecture, e-abdulrazzaq algorithm, Mathematical physics, Computer Science, Physical Sciences, Matching (statistics), String Matching, Mathematics

Access URL: https://doaj.org/article/9fb96dad5e5c49d2a73bc31421ebca8c

Parallel Hybrid String Matching Algorithm Using CUDA API Function

Authors: Sinan Sameer Mahmood Al-Dabbagh Yasir M. Abdal

Source: 2021 International Conference on Computing and Communications Applications and Technologies (I3CAT). :66-70

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

Alternate Title: CUSMART:利用GPGPU加速器有效并行化 字符串匹配算法. (Chinese)

Authors: Ozsoy, Adnan Nazli, Mengu Cankur, Onur et al.

Source: Frontiers of Information Technology & Electronic Engineering; Jun2025, Vol. 26 Issue 6, p877-895, 19p

A Grover-based Quantum Algorithm for Approximate String Matching using a Bit-Parallel Oracle

Authors: Souvik Ghosh

A Parallel BMH String Matching Algorithm Based on OpenMP

Authors: Yuancheng Li Bin Liu Dangdang Niu et al.

Source: 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS). :75-81

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/conf/hpcc/hpcc2019.html#QiLLDLN19
http://dblp.uni-trier.de/db/conf/hpcc/hpcc2019.html#QiLLDLN19

CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators

Authors: Adnan Ozsoy Mengu Nazli Onur Cankur et al.

Source: Frontiers of Information Technology & Electronic Engineering. 26:877-895

Beowulf Cluster- PXSMAlg Parallel Exact String-Matching Algorithm

Authors: Ninad Jagadish Jadhav

Source: IJARCCE. 7:221-225

Perfect Hashing Based Parallel Algorithms for Multiple String Matching on Graphic Processing Units

Authors: Jin-Cheng Li Chen-Hsiung Liu Cheng-Hung Lin et al.

Source: IEEE Transactions on Parallel and Distributed Systems. 28:2639-2650

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

A SPACE EFFICIENT BIT-PARALLEL ALGORITHM FOR THE MULTIPLE STRING MATCHING PROBLEM

Authors: CANTONE, Domenico FARO, SIMONE

Source: International Journal of Foundations of Computer Science. 17:1235-1251

Subject Terms: multiple string matching, bit-parallelism, text searching, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/pdf

Access URL: https://hdl.handle.net/20.500.11769/95387

Bit-Parallel Approximate String Matching Algorithms with Transposition: Bit-parallel approximate string matching algorithms with transposition

Authors: Heikki Hyyrö

Source: Lecture Notes in Computer Science ISBN: 9783540201779

Subject Terms: approximate string matching, Approximate string matching, Pattern recognition, speech recognition, bit-parallelism, 0102 computer and information sciences, 02 engineering and technology, Levenshtein edit distance, 01 natural sciences, Theoretical Computer Science, Computational Theory and Mathematics, Damerau edit distance, 0202 electrical engineering, electronic engineering, information engineering, Discrete Mathematics and Combinatorics, Bit-parallelism, Searching and sorting

File Description: application/xml

Access URL: https://zbmath.org/2218992
https://doi.org/10.1016/j.jda.2004.08.006
https://core.ac.uk/display/24398038
https://www.uio.no/studier/emner/matnat/ifi/INF3800/v15/slides/bit_parallelism.pdf
https://link.springer.com/chapter/10.1007/978-3-540-39984-1_8
https://rd.springer.com/chapter/10.1007/978-3-540-39984-1_8
https://link.springer.com/10.1007/978-3-540-39984-1_8
https://dblp.uni-trier.de/db/conf/spire/spire2003.html#Hyyro03
http://www.sciencedirect.com/science/article/pii/S157086670400053X
https://www.sciencedirect.com/science/article/pii/S157086670400053X
https://core.ac.uk/display/82320893
https://dblp.uni-trier.de/db/journals/jda/jda3.html#Hyyro05

A Parallel Algorithm of Multiple String Matching Based on Set-Partition in Multi-core Architecture

Authors: Guanglu Sun Fangzhou Li Jiahui Liu

Source: International Journal of Security and Its Applications. 10:267-278

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://www.earticle.net/Article/A273164

Parallel Quick Search Algorithm for the Exact String Matching Problem Using OpenMP

Authors: Mustafa Abdul Sahib Naser Nawaf Hazim Barnouti Sinan Sameer Mahmood Al-Dabbagh et al.

Source: Journal of Computer and Communications. :1-11

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://www.scirp.org/journal/PaperDownload.aspx?paperID=71263
https://file.scirp.org/Html/1-1730449_71263.htm
https://file.scirp.org/pdf/JCC_2016101815110415.pdf
https://www.scirp.org/journal/PaperInformation.aspx?PaperID=71263

A constant-time optimal parallel string-matching algorithm

Authors: Zvi Galil

Source: Journal of the ACM. 42:908-918

Subject Terms: string matching, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, optimal parallel algorithm, pattern string, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/xml

Access URL: https://dl.acm.org/doi/10.1145/129712.129720
https://dblp.uni-trier.de/db/conf/stoc/stoc92.html#Galil92
https://dl.acm.org/citation.cfm?doid=129712.129720
https://doi.acm.org/10.1145/210332.210341
https://dl.acm.org/doi/10.1145/210332.210341
https://dblp.uni-trier.de/db/journals/jacm/jacm42.html#Galil95

High-Performance Parallel Location-Aware Algorithms for Approximate String Matching on GPUs

Authors: Chun-Cheng Huang Cheng-Hung Lin

Source: 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS). :570-575

Subject Terms: 2. Zero hunger, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences

Access URL: https://scholar.lib.ntnu.edu.tw/zh/publications/high-performance-parallel-location-aware-algorithms-for-approxima-2
https://ieeexplore.ieee.org/document/7384340/
https://dblp.uni-trier.de/db/conf/icpads/icpads2015.html#LinH15
http://dblp.uni-trier.de/db/conf/icpads/icpads2015.html#LinH15

A Parallel Algorithm of String Matching Based on Message Passing Interface for Multicore Processors

Authors: Guoyin Zhang Jiaxing Qu Zhou Fang et al.

Source: International Journal of Hybrid Information Technology. 9:31-38

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

A Novel Algorithm for Online Inexact String Matching and its FPGA Implementation

Authors: Cinti, Alessandro Bianchi, Filippo Maria Martino, Alessio et al.

Source: Cognitive Computation. 12:369-387

Subject Terms: dynamic programming, FOS: Computer and information sciences, approximate string matching, VDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550::Datateknologi: 551, VDP::Technology: 500::Information and communication technology: 550::Computer technology: 551, Computer Science - Distributed, Parallel, and Cluster Computing, systolic arrays, FPGA, Distributed, Parallel, and Cluster Computing (cs.DC)

File Description: application/pdf

Access URL: https://munin.uit.no/bitstream/10037/17645/4/article17.pdf
http://arxiv.org/abs/1712.03560
https://munin.uit.no/bitstream/10037/17645/4/article17.pdf
https://munin.uit.no/handle/10037/17645
https://link.springer.com/article/10.1007%2Fs12559-019-09646-y
https://dblp.uni-trier.de/db/journals/corr/corr1712.html#abs-1712-03560
https://hdl.handle.net/10037/17645
https://hdl.handle.net/11573/1276957
https://doi.org/10.1007/s12559-019-09646-y
https://link.springer.com/article/10.1007/s12559-019-09646-y
https://hdl.handle.net/11385/214539
https://doi.org/10.1007/s12559-019-09646-y

Hierarchical Parallelism of Bit-Parallel Algorithm for Approximate String Matching on GPUs

Authors: Guan Hong Wang Chun Cheng Huang Cheng-Hung Lin

Source: 2014 IEEE Symposium on Computer Applications and Communications. :76-81

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 6. Clean water

Access URL: https://scholar.lib.ntnu.edu.tw/en/publications/hierarchical-parallelism-of-bit-parallel-algorithm-for-approximat-2
https://ieeexplore.ieee.org/document/6913171/
http://ieeexplore.ieee.org/document/6913171/

Bit Parallel String Matching Algorithms: A Survey

Authors: Sumit Gupta Akhtar Rasool

Source: International Journal of Computer Applications. 95:27-32

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://ui.adsabs.harvard.edu/abs/2014IJCA...95j..27G/abstract
https://www.ijcaonline.org/archives/volume95/number10/16632-6501
https://research.ijcaonline.org/volume95/number10/pxc3896501.pdf

An Optimized Parallel Algorithm for Exact String Matching Using Message Passing Interface

Authors: Sucharitha Shetty B. Dinesh Rao Srikanth Prabhu

Source: Communications in Computer and Information Science ISBN: 9789811329067

Access URL: https://eprints.manipal.edu/152792/
https://manipal.pure.elsevier.com/en/publications/an-optimized-parallel-algorithm-for-exact-string-matching-using-m
https://link.springer.com/chapter/10.1007%2F978-981-13-2907-4_11
https://rd.springer.com/chapter/10.1007/978-981-13-2907-4_11
https://dblp.uni-trier.de/db/conf/atis/atis2018.html#ShettyRP18