Method and data processing system for data lookups
AssigneeInternational Business Machines Corporation
InventorsKlaus Helwig, Hans-Werner Tast, Friedrich-Christian Wernicke
Life of this patent
Estimating the term…
Abstract
In order to provide a more efficient method and system for data lookups, it is proposed to provide the known CAM (100) with an additional comparator (301). The comparator (301) does not comprise a memory circuit and therefore allows a faster comparison of input data (D0 to D31) with compare data (C0 to C31) than the known compare circuit (106). In addition, it is proposed to temporarily inhibit forwarding of the output signal of the specific CAM circuit into which the input data (D0 to D31) are written, in order to avoid forwarding of a wrong match signal to the data processing system.
Claims15
A method for data lookups in a clocked data processing system, comprising:
- applying first input data to a specified memory circuit, said memory circuit comprising input means and output means;
- storing said first input data in said memory circuit;
- applying second input data to said specified memory circuit to be stored in said memory circuit and substituting said first input data;
- applying the data present in said memory circuit to data input means of a first compare circuit via said output means of said memory circuit, and said first compare circuit comprising said first data input means, first compare data input means and first comparison result output means;
- applying compare data to said first compare data input means, whereby said first compare circuit generates match signals on said first comparison result output means, if said data present in said memory circuit are identical to said compare data;
- and
- disregarding a match found of said data present in said memory circuit with said compare data at least in the step or clock cycle in which said second input data are stored in said specified memory circuit.
Dependencies are inferred from the claim text.