Operational characteristics of a harware-based pattern matcher
ACM Transactions on Database Systems (TODS)
Associative Processor Architecture—a Survey
ACM Computing Surveys (CSUR)
Efficient string matching: an aid to bibliographic search
Communications of the ACM
Advances in Computer Architecture
Advances in Computer Architecture
Switching and Finite Automata Theory: Computer Science Series
Switching and Finite Automata Theory: Computer Science Series
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Introduction to VLSI Systems
String storage and searching for data base applications: Implementation on the INDY backend kernel
CAW '78 Proceedings of the fourth workshop on Computer architecture for non-numeric processing
A specialized computer architecture for text retrieval
CAW '78 Proceedings of the fourth workshop on Computer architecture for non-numeric processing
Associative/parallel processors for searching very large textual data bases
CAW '77 Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing
| Hi-index | 0.00 |
This paper addresses the design issues and the performance evaluation of a special purpose hardware recognizer device capable of performing pattern matching and text retrieval operations. In addition, the VLSI design and the time and space complexities of the proposed organization are discussed. The structure of the system is based on the concept of the non-deterministic finite state model with a high degree of parallelism incorporated into the design. The system simulates a parallel finite state automaton by utilizing a number of identical units called “CELLs” which have associative processing capabilities.The proposed system improves the performance of pattern matching operations by matching several patterns in parallel. Because of the similarities between the scanning process during compilation and the pattern matching operations, the proposed module can be used as a hardware scanner. The hardware scanner can be used as an interface between the user and the compiler in the conventional general purpose systems as well as the language oriented or high-level language computers.