Parity detect circuit for memory including dual validity indication

Claim 2

A parity checking circuit of claim 1, which is adapted for use with a cache tag memory.

Claim 3

The parity checking circuit of Claim 2, wherein the first and second fields comprise a valid bit field and a snoop valid bit field, respectively.

Claim 4

The parity checking circuit of Claim 1, wherein the memory is a dual port memory, with each of a first and second port able to read entries in the memory simultaneously, wherein said parity detecting circuit and said enable circuit are connected to the first port, and further comprising: a second parity detecting circuit connected to the second port; and a second enable circuit for enabling the output of said second parity detecting circuit.

Claim 5

The parity checking circuit of Claim 1, wherein said parity detecting circuit includes an output buffer, and wherein said enable circuit forces an output of the output buffer to a selected value when the first and second fields have the selected value.

Claim 6

The parity checking circuit of Claim 5, wherein the selected buffer output value is a value which indicates that parity is valid.

Claim 7

The parity checking circuit of Claim 5, wherein the output buffer is a logic gate, and the output of said enable circuit is connected as an input to such logic gate, wherein the output of the logic gate is forced to a known value if the enable circuit output indicates a disable signal, and reflects the output of said parity detecting circuit otherwise.

Claim 8

A cache tag memory, comprising: a memory array having a plurality of addressable entries, and further having, for each entry, a parity bit and first and second valid bits indicating whether the entry is valid; a first input/output port connected to said memory array; a second input/output port connected to said memory array; a parity generating circuit for generating a parity bit indicating parity for a data value stored into a memory array entry, and for storing such parity bit into the array; first and second parity detect circuits connected to said memory array and associated with said first and second input/output ports, respectively; and means connected to said first and second parity detect circuits for disabling them when the first and second valid bits for an entry are in a preselected state.

Claim 9

The cache tag memory of Claim 8, wherein data entries to said memory array can be written only through said second input/output port, and wherein said second input/output port can only change the values of the parity bit and one of the valid bits for an entry.

Claim 10

The cache tag memory of Claim 9, wherein said parity generating circuit generates a parity bit only for data written into said memory array for said first input/output port.

Claim 11

The cache tag memory of Claim 8, wherein said means for disabling comprises: a logic circuit connected to an output buffer for said parity detecting circuit, for forcing such output buffer to a preselected state when the first and second valid bits for an entry are in the preselected state.

Claim 12

The cache tag memory of Claim 11. wherein the preselected state comprises a state in which both valid bits indicate a memory array entry to be invalid.

Claim 13

The cache tag memory of Claim 12, wherein the preselected state comprises a state in which both valid bits have a value of zero.

Claim 14

The cache tag memory of Claim 11, wherein the output buffer is a logic gate having one input connected to the output of said logic circuit, and a second input connected to the output of said parity detecting circuit.

Claim 15

The cache tag memory of Claim 8, wherein said memory array is cleared by setting only the valid bits for each entry to indicate invalid entries.

Claim 17

The method of Claim 16, wherein the preselected state is one in which both valid bits indicate that an entry is invalid.

Claim 18

The method of Claim 16, wherein said disabling step comprises the step of: forcing the parity signal to a selected state when both valid bits are in the preselected state.

Claim 19

The method of Claim 18, wherein the selected state indicates that parity is valid.

Claim 20

The method of Claim 16, wherein the memory array is cleared by setting only the first and second valid bits for all memory entries to a state indicating that the entries are invalid.