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

Towards optimal packed string matching Autor Ben-Kiki, Oren, Bille, Philip, Breslauer, Dany, Ga̧sieniec, Leszek, Grossi, Roberto, Weimann, Oren

“…–Perrin constant-space O(n)-time string-matching algorithm to run in optimal O(n/α) time and even in real-time, achieving a factor α…”
Získat plný text

Communication-Efficient String Sorting Autor Bingmann, Timo, Sanders, Peter, Schimek, Matthias

“…There has been surprisingly little work on algorithms for sorting strings on distributed-memory parallel machines…”
Získat plný text

Fast parallel computation of longest common prefixes Autor Shun, Julian

“… In this work, we propose and theoretically analyze new parallel algorithms for computing the LCP array given the suffix array as input…”
Získat plný text

StrCombo: combination of string recognizers Autor Ye, Xiangyun, Cheriet, Mohamed, Suen, Ching Y.

“… The frameworks are open to any new achievement in either recognizers or combination algorithms, and can be applied to both machine-printed and handwritten string recognition problems…”
Získat plný text

A memory-efficient parallel string matching for intrusion detection systems Autor KIM, Hyunjin, HONG, Hyejeong, KIM, Hong-Sik, KANG, Sungho

“…) should be able to detect numerous patterns in real time. For this reason, this paper proposes an Aho-Corasick algorithm based parallel string matching…”
Získat plný text

Engineering Parallel String Sorting Autor Bingmann, Timo, Eberle, Andreas, Sanders, Peter

“… As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we first propose string sample sort…”
Získat plný text

Communication-Efficient String Sorting Autor Bingmann, Timo, Sanders, Peter, Schimek, Matthias

“…There has been surprisingly little work on algorithms for sorting strings on distributed-memory parallel machines…”
Získat plný text

New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance Autor Ho, ThienLuan, Oh, Seung-Rohk, Kim, HyunJin

“… The development of CVM algorithm is based on the parallel summation of counters located in the same machine word…”
Získat plný text

k one-way heads cannot do string-matching Autor JIANG, T, LI, M

Získat plný text

Parallel Suffix–Prefix-Matching Algorithm and Applications Autor Kedem, Zvi M., Landau, Gad M., Palem, Krishna V.

“…Our main result in this paper is a parallel algorithm for suffix-prefix- ($s - p$-) matching that has optimal speedup on a concurrent-read/concurrent-write parallel random-access machine…”
Získat plný text

Use of Multi Threaded Asynchronous DNA Sequence Pattern Searching Tool to Identifying Zinc-Finger-Nuclease Binding Sites on the Human Genome Autor Erodula, Kris, Bach, C., Bajwa, H.

“…In this paper we present the development and implementation of a comprehensive interoperable computation tool to assist biomedical researchers to conduct,…”
Získat plný text

String editing on a one-way linear array of finite-state machines Autor Ibarra, O.H., Jiang, T., Wang, H.

“…The authors give an efficient parallel algorithm for the string edit problem. The model of computation is a one-way linear array of identical finite-state machines (nodes…”
Získat plný text

Scalable Distributed String Sorting Autor Kurpicz, Florian, Mehnert, Pascal, Sanders, Peter, Schimek, Matthias

“… Unfortunately, current string sorting algorithms do not scale to massively parallel distributed-memory machines since they either have latency (at least…”
Získat plný text

Parallel String Sample Sort Autor Bingmann, Timo, Sanders, Peter

“… As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we propose string sample sort…”
Získat plný text

Engineering Parallel String Sorting Autor Bingmann, Timo, Eberle, Andreas, Sanders, Peter

“… As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we first propose string sample sort…”
Získat plný text

On CKY-parsing of context-free grammars in parallel Autor Chandwani, M., Puranik, M., Chaudhari, N.S.

“… The algorithm uses parallel random access machine (PRAM) models of computation and parses a string (or sentence…”
Získat plný text

Algorithms - Design and Analysis Autor Bhasin, Harsh

“… It helps the students to understand the fundamentals and applications of algorithms. The book has been divided into four sections…”
Získat plný text

Accelerating String Matching Using Multi-Threaded Algorithm on GPU Autor Cheng-Hung Lin, Sheng-Yu Tsai, Chen-Hsiung Liu, Shih-Chieh Chang, Jyuo-Min Shyu

“… In this paper, we propose a novel parallel algorithm to speedup string matching performed on GPUs…”
Získat plný text

Parallel decision procedures for finite state automata Autor Goldberg, Robert R., Waxman, Jerry

“… and hence is effective for both deterministic and nondeterministic finite state machines. Previous approaches required an exponential amount of acceptance testing of long strings…”
Získat plný text

String sorting on multi and many-threaded architectures: A comparative study Autor Neelima, B., Narayan, Anjjan S., Prabhu, Rithesh G.

“…The increase in the amount of data is evident in recent times. The amount of data stored and retrieved is increasing at a fast rate. Processing text data…”
Získat plný text