# US 2008/0301531 A1 · Fault tolerant encoding of directory states for stuck bits

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0301531 A1
- Document ID: US20080301531A1
- Status: Published application
- Kind: A1
- Application number: 12/189,808
- Filed: 2008-08-12
- Published: 2008-12-04
- Earliest claimed: 2005-09-13
- Assignees: International Business Machines Corporation
- Inventors: Robert H. Bell, JR.; Guy L. Guthrie; William J. Starke
- Web page: https://patentgrep.com/patent/US20080301531A1

## CPC

- G11C 29/832: {with disconnection of faulty elements}
- G06F 11/1064: {in cache or content addressable memories}
- G11C: STATIC STORES (semiconductor memory devices H10B)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of handling a stuck bit in a directory of a cache memory, by defining multiple binary encodings to indicate a defective cache state, detecting an error in a tag stored in a member of the directory (wherein the tag at least includes an address field, a state field and an error-correction field), determining that the error is associated with a stuck bit of the directory member, and writing new state information to the directory member which is selected from one of the binary encodings based on a field location of the stuck bit within the directory member. The multiple binary encodings may include a first binary encoding when the stuck bit is in the address field, a second binary encoding when the stuck bit is in the state field, and a third binary encoding when the stuck bit is in the error-correction field. The new state information may also further be selected based on the value of the stuck bit, e.g., a state bit corresponding to the stuck bit is assigned a bit value from the new state information which matches the value of the stuck bit.

## Claims

### Claim 1

A computer-implemented method of handling a stuck bit in a directory of a cache memory, comprising:
defining multiple binary encodings to indicate a defective cache state;
detecting an error in a tag stored in a member of the directory wherein the tag at least includes an address field, a state field and an error-correction field;
determining that the error is associated with a stuck bit of the directory member; and
writing new state information to the directory member wherein the new state information is selected from one of the binary encodings based on a field location of the stuck bit within the directory member.

### Claim 2 (depends on 1)

The method of claim 1 wherein the directory includes cache eviction logic to select a member for use with a new cache operation, and the cache eviction logic excludes the directory member from future usage based on the new state information.

### Claim 3 (depends on 1)

The method of claim 1 wherein the multiple binary encodings at least include:
a first binary encoding used for the new state information when the stuck bit is in the address field;
a second binary encoding used for the new state information when the stuck bit is in the state field; and
a third binary encoding used for the new state information when the stuck bit is in the error-correction field.

### Claim 4 (depends on 1)

The method of claim 1 wherein the new state information is further selected based on a value of the stuck bit.

### Claim 5 (depends on 4)

The method of claim 4 wherein the stuck bit is in the state field, and the new state information is selected between a first binary encoding and a second binary encoding having bits that are inverted with respect to the first encoding.

### Claim 6 (depends on 5)

The method of claim 5 wherein the new state information is selected between the first binary encoding and the second binary encoding such that a state bit in the directory member corresponding to the stuck bit is assigned a bit value from the new state information which matches the value of the stuck bit.

### Claim 7

A cache directory comprising:
a directory array having a plurality of directory members for storing respective tags;
error detection circuitry which detects an error in a tag stored in one of said directory members, the tag at least including an address field, a state field and an error-correction field;
correction logic which determines that the error is associated with a stuck bit of said directory member and marks said directory member as defective using new state information, wherein the new state information is selected from multiple binary encodings each of which indicates a defective cache state, based on a field location of the stuck bit within said directory member.

### Claim 8 (depends on 7)

The cache directory of claim 7, further comprising cache eviction logic which selects a member for use with a new cache operation, wherein said cache eviction logic excludes said directory member from future usage based on the new state information.

### Claim 9 (depends on 7)

The cache directory of claim 7 wherein the multiple binary encodings at least include:
a first binary encoding used for the new state information when the stuck bit is in the address field;
a second binary encoding used for the new state information when the stuck bit is in the state field; and
a third binary encoding used for the new state information when the stuck bit is in the error-correction field.

### Claim 10 (depends on 7)

The cache directory of claim 7 wherein the new state information is further selected based on a value of the stuck bit.

### Claim 11 (depends on 10)

The cache directory of claim 10 wherein the stuck bit is in the state field, and the new state information is selected between a first binary encoding and a second binary encoding having bits that are inverted with respect to the first encoding.

### Claim 12 (depends on 11)

The cache directory of claim 11 wherein the new state information is selected between the first binary encoding and the second binary encoding such that a state bit in said directory member corresponding to the stuck bit is assigned a bit value from the new state information which matches the value of the stuck bit.

### Claim 13

A computer system comprising:
one or more processors which process program instructions;
a memory device; and
a cache memory connected to said one or more processors and said memory device to temporarily store values that are used by said one or more processors, said cache memory including a cache directory and an array of cache entries corresponding to memory blocks in said memory device, said cache directory having
error detection circuitry which detects an error in a tag stored in a directory member wherein the tag at least includes an address field, a state field and an error-correction field, and
correction logic which determines that the error is associated with a stuck bit of said directory member and marks said directory member as defective using new state information, wherein the new state information is selected from multiple binary encodings each of which indicates a defective cache state, based on a field location of the stuck bit within said directory member.

### Claim 14 (depends on 13)

The computer system of claim 13 wherein said cache directory further has cache eviction logic which selects a member for use with a new cache operation, wherein said cache eviction logic excludes said directory member from future usage based on the new state information.

### Claim 15 (depends on 13)

The computer system of claim 13 wherein the multiple binary encodings at least include:
a first binary encoding used for the new state information when the stuck bit is in the address field;
a second binary encoding used for the new state information when the stuck bit is in the state field; and
a third binary encoding used for the new state information when the stuck bit is in the error-correction field.

### Claim 16 (depends on 13)

The computer system of claim 13 wherein the new state information is further selected based on a value of the stuck bit.

### Claim 17 (depends on 16)

The computer system of claim 16 wherein the stuck bit is in the state field, and the new state information is selected between a first binary encoding and a second binary encoding having bits that are inverted with respect to the first encoding.

### Claim 18 (depends on 17)

The computer system of claim 17 wherein the new state information is selected between the first binary encoding and the second binary encoding such that a state bit in said directory member corresponding to the stuck bit is assigned a bit value from the new state information which matches the value of the stuck bit.
