Parallel and distributed implementations of multiple and two-dimensional pattern matching algorithms

Kouzinopoulos, C.; Κουζινόπουλος, Χαράλαμπος

doi:10.12681/eadd/29868

Cited by 1 publication

(3 citation statements)

References 70 publications

(95 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For further details and pseudocode about the preprocessing and searching phase of the above sequential algorithms are presented in [20].…”

Section: Set Backward Oraclementioning

confidence: 99%

“…Each thread block can have a maximum of 512 threads while each SM supports up to 1024 active threads and up to 8 active blocks. Some of the related issues that affect the GPU performance such as non-coalesced memory accesses, shared memory bank conflicts, control flow divergence and occupancy are described in [20].…”

Section: Set Backward Oraclementioning

confidence: 99%

“…For further details and pseudocode about the basic and optimized parallel implementations of the Aho-Corasick, Set Horspool, Set Backward Oracle Matching, Wu-Manber and SOG algorithms are presented in [20].…”

Section: Texture Bindingmentioning

confidence: 99%

See 2 more Smart Citations

Multiple String Matching on a GPU using CUDAs

Kouzinopoulos¹,

Michailidis²,

Margaritis³

2015

SCPE

View full text Add to dashboard Cite

Multiple pattern matching algorithms are used to locate the occurrences of patterns from a finite pattern set in a large input string. Aho-Corasick, Set Horspool, Set Backward Oracle Matching, Wu-Manber and SOG, five of the most well known algorithms for multiple matching require an increased computing power, particularly in cases where large-size datasets must be processed, as is common in computational biology applications. Over the past years, Graphics Processing Units (GPUs) have evolved to powerful parallel processors outperforming CPUs in scientific applications. This paper evaluates the speedup of the basic parallel strategy and the different optimization strategies for parallelization of Aho-Corasick, Set Horspool, Set Backward Oracle Matching, Wu-Manber and SOG algorithms on a GPU.

show abstract

“…For further details and pseudocode about the preprocessing and searching phase of the above sequential algorithms are presented in [20].…”

Section: Set Backward Oraclementioning

confidence: 99%

Section: Set Backward Oraclementioning

confidence: 99%