Search Results - parallel string-machine algorithm~

Towards optimal packed string matching by 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 α…”
Get full text

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

“…There has been surprisingly little work on algorithms for sorting strings on distributed-memory parallel machines…”
Get full text

Fast parallel computation of longest common prefixes by Shun, Julian

“… In this work, we propose and theoretically analyze new parallel algorithms for computing the LCP array given the suffix array as input…”
Get full text

StrCombo: combination of string recognizers by 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…”
Get full text

A memory-efficient parallel string matching for intrusion detection systems by 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…”
Get full text

Engineering Parallel String Sorting by 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…”
Get full text

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

“…There has been surprisingly little work on algorithms for sorting strings on distributed-memory parallel machines…”
Get full text

New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance by 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…”
Get full text

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

Get full text

Parallel Suffix–Prefix-Matching Algorithm and Applications by 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…”
Get full text

Use of Multi Threaded Asynchronous DNA Sequence Pattern Searching Tool to Identifying Zinc-Finger-Nuclease Binding Sites on the Human Genome by 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,…”
Get full text

String editing on a one-way linear array of finite-state machines by 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…”
Get full text

Scalable Distributed String Sorting by 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…”
Get full text

Parallel String Sample Sort by 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…”
Get full text

Engineering Parallel String Sorting by 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…”
Get full text

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

“… The algorithm uses parallel random access machine (PRAM) models of computation and parses a string (or sentence…”
Get full text

Algorithms - Design and Analysis by Bhasin, Harsh

“… It helps the students to understand the fundamentals and applications of algorithms. The book has been divided into four sections…”
Get full text

Accelerating String Matching Using Multi-Threaded Algorithm on GPU by 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…”
Get full text

Parallel decision procedures for finite state automata by 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…”
Get full text

String sorting on multi and many-threaded architectures: A comparative study by 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…”
Get full text