A programmable array processor architecture for flexible approximate string matching algorithms

This paper proposes a generic programmable array processor architecture for a wide variety of approximate string matching algorithms. Further, we describe the architecture of the array and the architecture of the cell in detail in order to efficiently implement for both the preprocessing and searchi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2005 International Conference on Parallel Processing Workshops (ICPPW'05) S. 201 - 209
Hauptverfasser: Michailidis, P.D., Margaritis, K.G.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2005
Schlagworte:
Computer architecture
Distributed processing
Field programmable gate arrays
Hamming distance
Informatics
Laboratories
Parallel processing
Pattern matching
Phased arrays
Very large scale integration
ISBN:9780769523811, 0769523811
ISSN:0190-3918
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper proposes a generic programmable array processor architecture for a wide variety of approximate string matching algorithms. Further, we describe the architecture of the array and the architecture of the cell in detail in order to efficiently implement for both the preprocessing and searching phases of most string matching algorithms. Further, the architecture performs approximate string matching for complex patterns that contain don't care, complement and classes symbols. Our architecture maximizes the strength of VLSI in terms of intensive and pipelined computing and yet circumvents the limitation on communication. It may be adopted as a basic structure for a universal flexible string matcher engine.
ISBN:9780769523811
0769523811
ISSN:0190-3918
DOI:10.1109/ICPPW.2005.15