In one aspect, the present invention features techniques for generating a repair solution for a memory having a set of IOs including a plurality of main IOs and a plurality of redundant IOs. For example, techniques are provided for selecting a mapping between input/output ports of the memory and a subset of the memory's IOs. In particular, techniques are provided for configuring a plurality of multiplexors to implement the selected mapping by establishing electrical connections between the subset of IOs and the memory input/output ports. The subset of IOs may include one or more of the plurality of redundant IOs which effectively replace one or more defective ones of the main IOs. The plurality of multiplexors may be configured by generating one or more thermometer codes which encode the identities of any defective main IOs and which serve as selection inputs to the plurality of multiplexors.
Legal claims defining the scope of protection, as filed with the USPTO.
1. An apparatus comprising: an electronic memory comprising a set of IOs, the set of IOs including a plurality of main IOs and a plurality of spare IOs; a plurality of input/output ports coupled to the electronic memory; selection means for selecting a mapping between the plurality of input/output ports and a subset of the set of IOs; switching means coupled between the set of IOs and the plurality of input/output ports for establishing electrical connections between the plurality of input/output ports and the subset of the set of IOs in accordance with the mapping; thermometer code storage means for storing at least one thermometer code encoding the mapping; and wherein the selection means comprises means for selecting the mapping based on the at least one thermometer code.
2. The apparatus of claim 1 , wherein the subset of the set of IOs comprises at least one of the spare IOs and fewer than all of the main IOs.
3. The apparatus of claim 2 , wherein the subset of the set of IOs comprises two of the spare IOs.
4. The apparatus of claim 1 , wherein the electronic memory comprises an on-chip cache memory.
5. The apparatus of claim 1 , wherein the plurality of main IOs comprises six main IOs and wherein the plurality of spare IOs comprises two spare IOs.
6. The apparatus of claim 1 , wherein the switching means comprises a plurality of multiplexors.
7. An apparatus comprising: an electronic memory comprising a set of IOs, the set of IOs including a plurality of main IOs and a plurality of spare IOs; a plurality of input/output ports coupled to the electronic memory; selection means for selecting a mapping between the plurality of input/output ports and a subset of the set of IOs; and a plurality of multiplexors coupled between the set of IOs and the plurality of input/output ports for establishing electrical connections between the plurality of input/output ports and the subset of the set of IOs in accordance with the mapping; wherein the plurality of main IOs is numbered from zero through n−i, wherein the plurality of spare IOs is numbered from n through n+m, wherein the plurality of multiplexors is numbered from zero through n, and wherein for each number i in the range zero through n−i, the multiplexor numbered i has a first data input coupled to an IO numbered i, a second data input coupled to an IO numbered i+1, and a third data input coupled to an IO numbered i+2.
8. The apparatus of claim 7 , wherein the thermometer code storage means comprises a plurality of registers, wherein each of the plurality of registers comprises means for storing a thermometer code encoding a portion of the mapping corresponding to a defective one of the main IOs.
9. The apparatus of claim 8 , wherein the plurality of registers comprises two registers, wherein the first register comprises means for storing a first portion of the mapping corresponding to a first defective one of the main IOs, and wherein the second register comprises means for storing a second portion of the mapping corresponding to a second defective one of the main IOs.
10. The apparatus of claim 7 further comprising thermometer code legalization means for modifying the at least one thermometer code to produce at least one legalized thermometer code; and wherein the selection means comprises means for selecting the mapping based on the at least one legalized thermometer code.
11. An apparatus comprising: an on-chip cache memory comprising a set of IOs, the set of IOs including a plurality of main IOs and a plurality of spare IOs; a plurality of input/output ports coupled to the electronic memory; at least one register for storing at least one thermometer code; selection means for selecting a mapping between the plurality of input/output ports and a subset of the set of IOs based on the at least one thermometer code, the subset including at least one of the plurality of spare IOs; and a plurality of multiplexors coupled between the set of IOs and the plurality of input/output ports for establishing electrical connections between the plurality of input/output ports and the subset of the set of IOs in accordance with the mapping.
12. The apparatus of claim 11 , further comprising thermometer code legalization means for modifying the at least one thermometer code to produce at least one legalized thermometer code; and wherein the selection means comprises means for selecting the mapping based on the at least one legalized thermometer code.
13. A method for use in an electronic memory repair system comprising an electronic memory having a plurality of input/output ports and a set of IOs, the set of IOs including a plurality of main IOs and a plurality of spare IOs, the method comprising steps of: (A) receiving error data representing the error status of each of the plurality of main IOs; and (B) selecting a mapping between the plurality of input/output ports and a subset of the set of IOs, comprising: (B) (1) generating a first thermometer code encoding a first portion of the mapping; and (B) (2) generating a second thermometer code encoding a second portion of the mapping.
14. The method of claim 13 , further comprising a step of: (C) establishing electrical connections between the plurality of input/output ports and the subset of the set of IOs in accordance with the mapping selected in step (B).
15. The method of claim 13 , wherein the first thermometer code comprises a plurality of thermometer values, and wherein the step (B)(1) comprises steps of: (B)(1)(a) initializing an output value to a first state; and (B)(1)(b) for each error datum in the error data, performing steps of: (i) determining whether the error datum indicates an error; (ii) setting the output value to a second state if the error datum indicates an error; and (iii) setting the value of one of the plurality of thermometer values corresponding to the error datum to the output value.
16. The method of claim 15 , wherein the output value comprises a one-bit value, wherein each of the plurality of thermometer values comprises a one-bit value, and wherein each error datum in the error data comprises a one-bit value.
17. The method of claim 15 , wherein the first state comprises a logical zero and wherein the second state comprises a logical one.
18. The method of claim 13 , wherein the plurality of main IOs have indices numbered from zero through n, wherein a first defective one of the plurality of main IOs has an index i, and wherein the step (B)(1) comprises steps of: (B)(1)(a) generating a first portion of the first thermometer code, the first portion of the first thermometer code comprising i+1 first sub-codes having a first value; and (B)(2)(a) generating a second portion of the first thermometer code, the second portion of the first thermometer code comprising n−i+1 second sub-codes having a second value.
19. The method of claim 18 , wherein each of the first and second sub-codes comprises a bit, wherein the first value comprises a first binary value, and wherein the second value comprises a second binary value.
20. The method of claim 18 , wherein the first sub-codes have indices within the thermometer code of zero through i−1and wherein the second sub-codes have indices within the thermometer code of i through n.
21. The method of claim 13 , wherein the first and second thermometer codes in combination encode selection inputs to a plurality of multiplexors coupled between the set of IOs and the plurality of input/output ports for establishing electrical connections between the plurality of input/output ports and the subset of the set of IOs in accordance with the mapping.
22. The method of claim 13 , wherein the plurality of main IOs have indices numbered from zero through n, wherein the error data have indices numbered from zero through n, and wherein each of the error data having index i encodes the error status of the main IO having index i.
23. An electronic memory repair system comprising: an electronic memory comprising a plurality of input/output ports and a set of IOs, the set of IOs including a plurality of main IOs and a plurality of spare IOs; means for receiving error data representing the error status of each of the plurality of main IOs; and selection means for selecting a mapping between the plurality of input/output ports and a subset of the set of IOs based on the error data, the selection means comprising: first code generation means for generating a first thermometer code encoding a first portion of the mapping; and second code generation means for generating a second thermometer code encoding a second portion of the mapping.
24. The system of claim 23 , further comprising: switching means for establishing electrical connections between the plurality of input/output ports and the subset of the set of IOs in accordance with the mapping.
25. The system of claim 24 , wherein the switching means comprises a plurality of multiplexors coupled between the set of IOs and the plurality of input/output ports.
26. The system of claim 23 , wherein the first thermometer code comprises a plurality of thermometer values, and wherein the first code generation means comprises: means for initializing an output value to a first state; and, for each error datum in the error data; means for determining whether the error datum indicates an error; means for setting the output value to a second state if the error datum indicates an error; and means for setting the value of one of the plurality of thermometer values corresponding to the error datum to the output value.
27. The system of claim 23 , wherein the plurality of main IOs have indices numbered from zero through n, wherein a first defective one of the plurality of main IOs has an index i, and wherein the step first code generation means comprises: means for generating a first portion of the first thermometer code, the first portion of the first thermometer code comprising i+1 first sub-codes having a first value; and means for generating a second portion of the first thermometer code, the second portion of the first thermometer code comprising n−i+1 second sub-codes having a second value.
28. The system of claim 23 , wherein the first and second thermometer codes in combination encode selection inputs to a plurality of multiplexors coupled between the set of IOs and the plurality of input/output ports for establishing electrical connections between the plurality of input/output ports and the subset of the set of IOs in accordance with the mapping.
29. An apparatus comprising: an on-chip cache memory comprising a set of IOs, the set of IOs including a plurality of main IOs and a plurality of spare IOs; a plurality of input/output ports coupled to the electronic memory; at least one register to store at least one thermometer code encoding a mapping between the plurality of input/output ports and a subset of the set of IOs, the subset including at least one of the plurality of spare IOs; and a plurality of multiplexors coupled between the set of IOs and the plurality of input/output ports, the plurality of multiplexors establishing electrical connections between the plurality of input/output ports and the subset of the set of IOs in accordance with the mapping.
30. The apparatus of claim 29 , further comprising thermometer code legalization circuitry to modify the at least one thermometer code to produce at least one legalized thermometer code; and wherein the plurality of multiplexors establish the electrical connections between the plurality of input/output ports and the subset of the set of IOs based on the at least one legalized thermometer code.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 11, 2002
October 31, 2006
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.