Principles of CMOS VLSI design: a systems perspective
Principles of CMOS VLSI design: a systems perspective
Parallel free-text search on the connection machine system
Communications of the ACM - Special issue on parallelism
Performance Analysis of a Database Filter Search Hardware
IEEE Transactions on Computers
ALTEP-A Cellular processor for high-speed pattern matching
New Generation Computing
IEEE Spectrum
Operational characteristics of a harware-based pattern matcher
ACM Transactions on Database Systems (TODS)
Extended Boolean information retrieval
Communications of the ACM
A fast string searching algorithm
Communications of the ACM
Communications of the ACM - Special issue on information filtering
VLSI Accelerators for Large Database Systems
IEEE Micro
Parallel Intersecting Compressed Bit Vectors in a High Speed Query Server for Processing Postal
HPCA '96 Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture
HAT: a hardware assisted TOP-DOC inverted index component
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
A recursive MISD architecture for pattern matching
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Proceedings of the 5th conference on Computing frontiers
| Hi-index | 0.00 |
We propose a document-searching architecture based on high-speed hardware pattern matching to increase the throughput of an information retrieval system. We also propose a new parallel VLSI pattern-matching algorithm called the Data Parallel Pattern Matching (DPPM) algorithm, which serially broadcasts and compares the pattern to a block of data in parallel. The DPPM algorithm utilizes the high degree of integration of VLSI technology to attain very high-speed processing through parallelism. Performance of the DPPM has been evaluated both analytically and by simulation. Based on the simulation statistics and timing analysis on the hardware design, a search rate of multiple gigabytes per second is achievable using 2-&mgr;m CMOS technology. The potential performance of the proposed document-searching architecture is also analyzed using the simulation statistics of the DPPM algorithm.