A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf
.
Exploiting parallelism in pattern matching: an information retrieval application
1991
ACM Transactions on Information Systems
We propose a document-searching architecture baaed on high-speed hardware pattern matching to increase the throughput of an information retrieval system. We also propose B new parallel VLSI pnttern~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 degrw of integration of VLSI technology to attain very high-speed processing through parallelism.
doi:10.1145/103731.103734
fatcat:x6ws4eqoebgi7lmqtz5ym2qbnq