Sciweavers

Share
JSA
2008

Processor array architectures for flexible approximate string matching

9 years 7 months ago
Processor array architectures for flexible approximate string matching
In this paper, we present linear processor array architectures for flexible approximate string matching. These architectures are based on parallel realization of dynamic programming and non-deterministic finite automaton algorithms. The algorithms consist of two phases, i.e. preprocessing and searching. Then, starting from the data dependence graphs of the searching phase, parallel algorithms are derived, which can be realized directly onto special purpose processor array architectures for approximate string matching. Further, the preprocessing phase is also accommodated onto the same processor array designs. Finally, the proposed architectures support flexible patterns i.e. patterns with a ``don't care'' symbol, patterns with a complement symbol and patterns with a class symbol.
Panagiotis D. Michailidis, Konstantinos G. Margari
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2008
Where JSA
Authors Panagiotis D. Michailidis, Konstantinos G. Margaritis
Comments (0)
books