Výsledky vyhledávání - parallel string-matching algorithm~

Parallel DNA sequencing with exact and approximate string-matching algorithms

Autoři: A. Begović S. Kaleta E. Panjeta a další

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

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

Autoři: Atheer Akram AbdulRazzaq Nur'Aini Abdul Rashid

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

Témata: 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

Přístupová URL adresa: https://doaj.org/article/9fb96dad5e5c49d2a73bc31421ebca8c

Parallel Hybrid String Matching Algorithm Using CUDA API Function

Autoři: Sinan Sameer Mahmood Al-Dabbagh Yasir M. Abdal

Zdroj: 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)

Autoři: Ozsoy, Adnan Nazli, Mengu Cankur, Onur a další

Zdroj: 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

Autoři: Souvik Ghosh

A Parallel BMH String Matching Algorithm Based on OpenMP

Autoři: Yuancheng Li Bin Liu Dangdang Niu a další

Zdroj: 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

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: 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

Autoři: Adnan Ozsoy Mengu Nazli Onur Cankur a další

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

Beowulf Cluster- PXSMAlg Parallel Exact String-Matching Algorithm

Autoři: Ninad Jagadish Jadhav

Zdroj: IJARCCE. 7:221-225

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

Autoři: Jin-Cheng Li Chen-Hsiung Liu Cheng-Hung Lin a další

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

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

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

Autoři: CANTONE, Domenico FARO, SIMONE

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

Témata: 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

Popis souboru: application/pdf

Přístupová URL adresa: https://hdl.handle.net/20.500.11769/95387

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

Autoři: Heikki Hyyrö

Zdroj: Lecture Notes in Computer Science ISBN: 9783540201779

Témata: 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

Popis souboru: application/xml

Přístupová URL adresa: 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

Autoři: Guanglu Sun Fangzhou Li Jiahui Liu

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

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: https://www.earticle.net/Article/A273164

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

Autoři: Mustafa Abdul Sahib Naser Nawaf Hazim Barnouti Sinan Sameer Mahmood Al-Dabbagh a další

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

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: 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

Autoři: Zvi Galil

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

Témata: 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

Popis souboru: application/xml

Přístupová URL adresa: 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

Autoři: Chun-Cheng Huang Cheng-Hung Lin

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

Témata: 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

Přístupová URL adresa: 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

Autoři: Guoyin Zhang Jiaxing Qu Zhou Fang a další

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

Témata: 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

Autoři: Cinti, Alessandro Bianchi, Filippo Maria Martino, Alessio a další

Zdroj: Cognitive Computation. 12:369-387

Témata: 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)

Popis souboru: application/pdf

Přístupová URL adresa: 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

Autoři: Guan Hong Wang Chun Cheng Huang Cheng-Hung Lin

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

Témata: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 6. Clean water

Přístupová URL adresa: 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

Autoři: Sumit Gupta Akhtar Rasool

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

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: 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

Autoři: Sucharitha Shetty B. Dinesh Rao Srikanth Prabhu

Zdroj: Communications in Computer and Information Science ISBN: 9789811329067

Přístupová URL adresa: 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