Search Results - optimal speedup parallel string matching algorithm~

Parallel processing of E-Atheer algorithm using pthread paradigm.

Authors: AbdulRazzaq, Atheer Akram Fadhel, Mohammed A. Alzubaidi, Laith et al.

Source: Indonesian Journal of Electrical Engineering & Computer Science; Jun2023, Vol. 30 Issue 3, p1624-1633, 10p

Subject Terms: PARALLEL processing, PATTERN matching, DATABASES, DNA data banks, ALGORITHMS, INFORMATION retrieval

Faster Parallel String Matching via Larger Deterministic Samples: Faster parallel string matching via larger deterministic samples

Authors: Tal Goldberg Uri Zwick

Source: Journal of Algorithms. 16:295-308

Subject Terms: Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, 0102 computer and information sciences, 02 engineering and technology, optimal speedup parallel string matching algorithm, Searching and sorting, 01 natural sciences

File Description: application/xml

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 PROCESSING OUTCOMES OF E-ABDULRAZZAQ ALGORITHM USING MULTI-CORE TECHNIQUE.

Authors: AbdulRazzaq, Atheer Akram Rashid, Nur'Aini Abdul

Source: Iraqi Journal for Computers & Informatics Ijci; 2022, Vol. 48 Issue 2, p1-8, 8p

Subject Terms: PARALLEL processing, PATTERN recognition systems, ARTIFICIAL intelligence, DATABASES, ALGORITHMS, PATTERN matching

On parallel hashing and integer sorting

Authors: Yossi Matias Uzi Vishkin

Source: Lecture Notes in Computer Science ISBN: 3540528261

Subject Terms: optimal speedup, Analysis of algorithms and problem complexity, 4. Education, parallel sorting, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 7. Clean energy, parallel string matching, randomized algorithm for integer sorting, parallel hashing, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, Theory of data, CRCW PRAM

File Description: application/xml

Access URL: http://www.sciencedirect.com/science/article/pii/019667749190034V
https://dblp.uni-trier.de/db/journals/jal/jal12.html#MatiasV91
https://www.sciencedirect.com/science/article/abs/pii/019667749190034V
https://link.springer.com/content/pdf/10.1007/bfb0032070.pdf
https://rd.springer.com/chapter/10.1007/BFb0032070
https://link.springer.com/10.1007%2FBFb0032070

Simple Optimal Parallel Multiple Pattern Matching: Simple optimal parallel multiple pattern matching

Authors: S Muthukrishnan

Source: Journal of Algorithms. 34:1-13

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, multipattern matching, 0102 computer and information sciences, 02 engineering and technology, Parallel algorithms in computer science, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/1415591
https://doi.org/10.1006/jagm.1999.1015
https://dblp.uni-trier.de/db/journals/jal/jal34.html#Muthukrishnan00
https://www.sciencedirect.com/science/article/pii/S0196677499910155
https://nyuscholars.nyu.edu/en/publications/simple-optimal-parallel-multiple-pattern-matching

Parallel Suffix–Prefix-Matching Algorithm and Applications: Parallel suffix-prefix-matching algorithm and applications

Authors: Krishna V. Palem Gad M. Landau Zvi M. Kedem

Source: SIAM Journal on Computing. 25:998-1023

Subject Terms: Combinatorics on words, Computing methodologies for text processing, mathematical typography, pattern matching, string matching, Analysis of algorithms and problem complexity, Pattern recognition, speech recognition, pattern-occurrence detection, Distributed algorithms, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), Formal languages and automata, 0102 computer and information sciences, multidimensional pattern matching, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/942647
https://doi.org/10.1137/s0097539792190157
https://nyuscholars.nyu.edu/en/publications/parallel-suffix-prefix-matching-algorithm-and-applications-2
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp25.html#KedemLP96
https://epubs.siam.org/doi/abs/10.1137/S0097539792190157
https://locus.siam.org/doi/abs/10.1137/S0097539792190157
https://dl.acm.org/doi/10.1137/S0097539792190157

High performance parallel KMP algorithm on a heterogeneous architecture.

Authors: Park, Neungsoo Park, Soeun Lee, Myungho

Source: Cluster Computing; Sep2020, Vol. 23 Issue 3, p2205-2217, 13p

Subject Terms: PARALLEL algorithms, MULTICORE processors, HIGH performance computing, ALGORITHMS, COMPUTER viruses, MATHEMATICAL optimization

A non-sequential refinement approach to improve word embeddings using GPU-based string matching algorithms.

Authors: Naderalvojoud, Behzad Ozsoy, Adnan

Source: Cluster Computing; Dec2021, Vol. 24 Issue 4, p3123-3134, 12p

Subject Terms: PATTERN matching, ALGORITHMS, GRAPHICS processing units, VOCABULARY, CORPORA

Towards optimal packed string matching.

Authors: Ben-Kiki, Oren Bille, Philip Breslauer, Dany et al.

Source: Theoretical Computer Science. Mar2014, Vol. 525, p111-129. 19p.

Subject Terms: *OPTIMAL control theory, *PATTERN recognition systems, *DATA packeting, *DATA encryption, *ALGORITHMS, *INFORMATION processing, *BIT rate

Parallel String Matching with Linear Array, Butterfly and Divide and Conquer Models.

Authors: Raju, S. Viswanadha Reddy, K. K. V. V. S. Rao, Chinta Someswara

Source: Annals of Data Science; Jun2018, Vol. 5 Issue 2, p181-207, 27p

High performance parallelization of Boyer-Moore algorithm on many-core accelerators.

Authors: Jeong, Yosang Lee, Myungho Nam, Dukyun et al.

Source: Cluster Computing; Sep2015, Vol. 18 Issue 3, p1087-1098, 12p

Subject Terms: SIMULTANEOUS multithreading processors, ALGORITHMS, LOAD balancing (Computer networks), COMPUTER simulation, DATA analysis

RMESH algorithms for parallel string matching.

Authors: Hsi-Chieh Lee Ercal, F.

Source: Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms & Networks (I-SPAN'97); 1997, p223-226, 4p

An Optimal Implementation of the Approximate String Matching on the Hierarchical Memory Machine, with Performance Evaluation on the GPU

Authors: Duhu MAN Koji NAKANO Yasuaki ITO

Source: IEICE Transactions on Information and Systems. 2014, E97.D(12):3063

Cost-optimal parallel algorithms for finitely inductive sequences

Authors: Sajal K. Das Paul S. Fisher H. Zhang

Source: [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences. :273-282

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

Access URL: http://ieeexplore.ieee.org/document/284101/
https://ieeexplore.ieee.org/document/284101/

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

Bit-parallel sequence-to-graph alignment.

Authors: Rautiainen, Mikko Mäkinen, Veli Marschall, Tobias

Source: Bioinformatics. Oct2019, Vol. 35 Issue 19, p3599-3607. 9p.

Subject Terms: *DE Bruijn graph, *GRAPH algorithms, *SEQUENCE alignment, *GEOMETRIC vertices, *ERROR correction (Information theory)

A Fast Approximate String Matching Algorithm on GPU.

Authors: Nunes, Lucas S.N. Bordim, Jacir L. Nakano, Koji et al.

Source: 2015 Third International Symposium on Computing & Networking (CANDAR); 2015, p188-192, 5p

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; Mar2020, Vol. 12 Issue 2, p369-387, 19p

A Memory-Efficient Parallel String Matching Architecture for High-Speed Intrusion Detection. .

Authors: Hongbin Lu Kai Zheng Bin Liu et al.

Source: IEEE Journal on Selected Areas in Communications; Oct2006, Vol. 24 Issue 10, p1793-1804, 12p, 14 Diagrams, 2 Charts, 3 Graphs

Subject Terms: COMPUTER network security, INTERNET, COMPUTER architecture, MACHINE theory, COMPUTER security