Výsledky vyhľadávania - optimal speedup parallel string matching algorithm*

Parallel processing of E-Atheer algorithm using pthread paradigm.

Autori: AbdulRazzaq, Atheer Akram Fadhel, Mohammed A. Alzubaidi, Laith a ďalší

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

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

Autori: Tal Goldberg Uri Zwick

Zdroj: Journal of Algorithms. 16:295-308

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

Popis súboru: application/xml

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

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

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

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

On parallel hashing and integer sorting

Autori: Yossi Matias Uzi Vishkin

Zdroj: Lecture Notes in Computer Science ISBN: 3540528261

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

Popis súboru: application/xml

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

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

Autori: Atheer Akram AbdulRazzaq Nur'Aini Abdul Rashid

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

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

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

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

Autori: S Muthukrishnan

Zdroj: Journal of Algorithms. 34:1-13

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

Popis súboru: application/xml

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

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

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

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

Popis súboru: application/xml

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

Towards optimal packed string matching.

Autori: Ben-Kiki, Oren Bille, Philip Breslauer, Dany a ďalší

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

Predmety: *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.

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

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

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

Autori: Jeong, Yosang Lee, Myungho Nam, Dukyun a ďalší

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

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

RMESH algorithms for parallel string matching.

Autori: Hsi-Chieh Lee Ercal, F.

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

Autori: Duhu MAN Koji NAKANO Yasuaki ITO

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

Cost-optimal parallel algorithms for finitely inductive sequences

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

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

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

Prístupová URL adresa: http://ieeexplore.ieee.org/document/284101/
https://ieeexplore.ieee.org/document/284101/

A Parallel BMH String Matching Algorithm Based on OpenMP

Autori: Yuancheng Li Bin Liu Dangdang Niu a ďalší

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

Predmety: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Prí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

Bit-parallel sequence-to-graph alignment.

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

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

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

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

Autori: Cinti, Alessandro Bianchi, Filippo Maria Martino, Alessio a ďalší

Zdroj: Cognitive Computation; Mar2020, Vol. 12 Issue 2, p369-387, 19p

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

Autori: Hongbin Lu Kai Zheng Bin Liu a ďalší

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

Predmety: COMPUTER network security, INTERNET, COMPUTER architecture, MACHINE theory, COMPUTER security

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

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

Autori: Ozsoy, Adnan Nazli, Mengu Cankur, Onur a ďalší

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

Space-efficient computation of parallel approximate string matching.

Autori: Sadiq, Muhammad Umair Yousaf, Muhammad Murtaza

Zdroj: Journal of Supercomputing; May2023, Vol. 79 Issue 8, p9093-9126, 34p

Predmety: PATTERN matching, DYNAMIC programming, VECTOR spaces, DNA sequencing, INFORMATION retrieval, NATURAL languages

High performance parallel KMP algorithm on a heterogeneous architecture.

Autori: Park, Neungsoo Park, Soeun Lee, Myungho

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

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