US5586288A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory interface chip with rapid search capability
Assignee: Hilevel Technology Inc
•
Filing: 1993-09-22
•
Granted: 1996-12-17
•
Expires: 2013-09-22
Abstract
Abstract A memory interface chip with rapid search capability incorporates multiple registers to latch data from a memory under control of a microprocessor and to permit comparison of search strings and masking or special comparison characters provided by a processor with data from the memory. The memory interface chip includes a first register having a first plurality of storage locations for storing a target search string, and a second register having a second plurality of storage locations for receiving data in parallel from the memory. A plurality of comparators connected to the registers compares the search target string to data from the memory. Each column of comparators feeds forward a positive compare result from any comparator in the column to an AND gate receiving the output of the next sequential comparator in the next column of comparators, thereby allowing confirmation of the positive comparisons of the target string by the comparator columns. A positive compare of all bytes in the target string is created by a positive signal from the last AND gate in a cascade associated with the comparator column providing a positive compare of the last character of the target string. The memory interface chip may be provided with additional compare registers for skip, mask, wild card, or other special character inputs for special control of the compare string.
Inventors
- 👤 Bjorn Dahlberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:34
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/02; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90344
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
205 words
A memory interface chip comprising: a first register having a first plurality of storage locations for storing a target search string; a second register having a second plurality of storage locations for receiving data in parallel from a memory; a first matrix of comparators having a number of rows equal to the first plurality of storage locations and a number of columns equal to the second plurality of storage locations, each comparator receiving a first input from a storage location for the target search string corresponding to the row of that comparator and a second input from a memory data storage location corresponding to the column of that comparator, each comparator providing an output; and a second matrix of AND means, each AND means receiving a first input from one of the comparators in said first matrix and a second input from an AND means one row adjacent and one column adjacent in said second matrix and wherein any of the AND means in said second matrix which receives a positive input from a comparator in a bottom row of said first matrix and a positive input from the AND means one row and one column adjacent provides a match signal for a true condition.
Claim 2
Dependent Claim
205 words
A memory interface chip comprising: a first register having a first plurality of storage locations for storing a target search string; a second register having a second plurality of storage locations for receiving data in parallel from a memory; a first matrix of comparators having a number of rows equal to the first plurality of storage locations and a number of columns equal to the second plurality of storage locations, each comparator receiving a first input from a storage location for the target search string corresponding to the row of that comparator and a second input from a memory data storage location corresponding to the column of that comparator, each comparator providing an output; and a second matrix of AND means, each AND means receiving a first input from one of the comparators in said first matrix and a second input from an AND means one row adjacent and one column adjacent in said second matrix and wherein any of the AND means in said second matrix which receives a positive input from a comparator in a bottom row of said first matrix and a positive input from the AND means one row and one column adjacent provides a match signal for a true condition.
Claim 3
Dependent Claim
114 words
A memory interface chip as defined in claim 1 further comprising: a length register having a plurality of storage locations equal to said first plurality for storing a length vector wherein each comparator in said first matrix receives a fourth input from a length vector storage location corresponding to the row in the first matrix of that comparator; and means for decoding a length input field corresponding to a target search string smaller than said first plurality, said means for decoding outputting the length vector to the length register wherein presence of a bit in the length vector storage location forces a true output from the AND means receiving the output of that comparator.
Claim 4
Dependent Claim
184 words
A memory interface chip as defined in claim 1 further comprising: a third register having a third plurality of storage locations for storing secondary comparison data; a third matrix of second comparators having a number of rows equal to said third plurality and a number of columns equal to said second plurality, each second comparator receiving a first input from a storage location in said third register for secondary comparison data corresponding to the row in said third matrix of that second comparator and a second input from a memory data storage location in said second register corresponding to the column in said third matrix of that second comparator; means for generating a position vector connected to the first input of the AND means in the second matrix, receiving the output of that second comparator the generated position vector designating a row in said second matrix to force a true output from the AND means of said row responsive to a positive compare in that second comparator upon receipt by the AND means of a true on the second input of the AND means.
Claim 5
Dependent Claim
28 words
A memory interface chip as defined in claim 1 further comprising means for controlling the loading of said target search string into said first plurality of storage locations.
Claim 6
Dependent Claim
80 words
A memory interface chip as defined in claim 4 further comprising a mask register having a plurality of storage locations equal to said second plurality for storing mask bits, and wherein each comparator in said first matrix receives a third input from a mask bit storage location in the mask register corresponding to the column in said first matrix of that comparator, and wherein presence of a mask bit on the third input forces a true output from that comparator.
Claim 7
Dependent Claim
28 words
A memory interface chip as defined in claim 5 further comprising means for controlling the loading of said mask bits into the storage locations of said mask register.
Claim 8
Dependent Claim
159 words
A memory interface chip as defined in claim 1 further comprising a secondary comparison data register having a third plurality of storage locations for storing secondary comparison data; a third matrix of second comparators having a number of rows equal to said third plurality and a number of columns equal to said second plurality, each second comparator receiving a first input from a storage location for secondary comparison data corresponding to the row in said third matrix of that second comparator and a second input from a memory data storage location corresponding to the column in said third matrix of that second comparator; and a plurality of OR means equal in number to said second plurality and receiving a first input from a first comparator from the first matrix and a corresponding second comparator from the third matrix, said plurality of OR means intermediate said first comparator and the AND means which receives the output from said first comparator.
Claim 9
Dependent Claim
77 words
A memory interface chip as defined in claim 7 further comprising: means for generating a position vector for identifying string position for said secondary comparison data; and means intermediate said corresponding second comparator and said plurality of OR means for gating the output of said corresponding second comparator responsive to the generated position vector, whereby an output of the corresponding AND means indicates a positive comparison by the AND means one row adjacent and one column adjacent.
Claim 10
Dependent Claim
35 words
A memory interface chip as defined in claim 8 further comprising END enable means for providing an END enable output resulting in a match signal responsive to a positive comparison in the corresponding second comparator.
References Cited (Backward Citations)
US3609703A
Cited
US4053871A
Cited
US4032885A
Cited
US4119946A
Cited
US4101903A
Cited
US4097844A
Cited
US4443860A
Cited
US4383304A
Cited
US4334284A
Cited
US4467444A
Cited
US4433392A
Cited
US4560974A
Cited
US4468730A
Cited
US4639886A
Cited
US4464718A
Cited
US4631696A
Cited
US4524345A
Cited
US4575818A
Cited
US4550436A
Cited
US4907194A
Cited
US4857882A
Cited
US5051947A
Cited
US4847877A
Cited
US5073864A
Cited
US4896133A
Cited
US5161230A
Cited
US5077658A
Cited
US4928260A
Cited
US4996666A
Cited
US5175860A
Cited
US5321843A
Cited
US5319762A
Cited
US5379420A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-17 | 2000-06-17 | 2000-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-17 | 2004-06-17 | 2004-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-17 | 2008-06-17 | 2008-12-17 | $7700.00 | Window Closed / Lapsed |