VLSI architectures for string matching and pattern matching
Pattern Recognition
Hardware Algorithms for Determining Similarity Between two Strings
IEEE Transactions on Computers
Performance and Architectural Issues for String Matching
IEEE Transactions on Computers
Exploiting parallelism in pattern matching: an information retrieval application
ACM Transactions on Information Systems (TOIS)
Information filtering and information retrieval: two sides of the same coin?
Communications of the ACM - Special issue on information filtering
String searching algorithms
Mastering regular expressions
Kestrel: A Programmable Array for Sequence Analysis
Journal of VLSI Signal Processing Systems - Special issue on application specific systems, architectures and processors
A guided tour to approximate string matching
ACM Computing Surveys (CSUR)
Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences
CASM: A VLSI Chip for Approximate String Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Fast Data Finder - An Architecture for Very High Speed Data Search and Dissemination
Proceedings of the First International Conference on Data Engineering
A Programmable Processor for Approximate String Matching with High Throughput Rate
ASAP '00 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures, and Processors
Kestrel: Design of an 8-bit SIMD Parallel Processor
ARVLSI '97 Proceedings of the 17th Conference on Advanced Research in VLSI (ARVLSI '97)
Hierarchical Mixtures of Experts and the EM Algorithm
Hierarchical Mixtures of Experts and the EM Algorithm
Evolutionary Rule Mining in Time Series Databases
Machine Learning
Discovering biological motifs with genetic programming
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching
Proceedings of the 33rd annual international symposium on Computer Architecture
A grid-based node split algorithm for managing current location data of moving objects
The Journal of Supercomputing
Accelerating motif discovery: motif matching on parallel hardware
WABI'06 Proceedings of the 6th international conference on Algorithms in Bioinformatics
Protein motif discovery with linear genetic programming
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Efficient target detection for RNA interference
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Hi-index | 0.00 |
Many applications require searching for multiple patterns in large data streams for which there is no preprocessed index to rely on for efficient lookups. An multiple instruction stream-single data stream (MISD) VLSI architecture that is based on a recursive divide and conquer approach to pattern matching is proposed. This architecture allows searching for multiple patterns simultaneously. The patterns can be constructed much like regular expressions, and add features such as requiring subpatterns to match in a specific order with some fuzzy distance between them, and the ability to allow errors according to prescribed thresholds, or ranges of such. The current implementation permits up to 127 simultaneous patterns at a clock frequency of 100 MHz, and does 1.024 × 1011 character comparisons per second.