Method and apparatus for implementing redundancy in parallel memory structures

Claim 2

In a data structure comprising a plurality of arrays, and data paths connected to the data structure for transferring data into and transferring data from said data structure according to a data structure address control signal, a method for bypassing defects detected as present in said arrays of said data structure comprising the steps of: adding M spare alternate arrays to said data structure; connecting the address control signal and data paths to address switches, said address switches directing the data into and from arrays identified by the address control signal; connecting the address switches to data switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart; if a defect in an array is detected, changing the state of data switches which are coupled to arrays between and including the defective array and spare alternate arrays to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 3

The method as set forth in claim 1 wherein said spare arrays have substantially the same path length as said arrays.

Claim 4

The method as set forth in claim 1 wherein said data structure comprises parallel arrays.

Claim 5

The method as set forth in claim 1, wherein said data structure comprises memory and said method reads data from said memory and writes data to said memory.

Claim 6

The method as set forth in claim 1, wherein M equals 2.

Claim 7

In a memory structure comprising a plurality of arrays, and data paths connected to the memory structure for writing data into and reading data from said memory structure according to a memory structure address control signal, a method for bypassing defects detected as present in said arrays of said memory structure comprising the steps of: adding M spare alternate arrays to said memory structure; connecting the address control signal and data paths to address switches, said address switches directing the data into and from arrays identified by the address control signal; connecting the address switches to data switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart; if a defect in an array is detected, changing the state of data switches which are coupled to arrays between and including the defective array and spare alternate arrays, to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 8

In a memory structure comprising a plurality of arrays, and data paths connected to the memory structure for writing data into and reading data from said memory structure according to a memory structure address control signal, a method for bypassing defects detected as present in said arrays of said memory structure comprising the steps of: adding M spare alternate arrays to said memory structure; connecting the address control signal and data paths to address switches, said address switches directing the data into and from arrays identified by the address control signal; connecting the address switches to data switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart; if a defect in an array is detected, changing the state of data switches which are coupled to arrays between and including the defective array and spare alternate arrays, to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 9

The method as set forth in claim 6 wherein said spare arrays have substantially the same path length as said arrays.

Claim 10

The method as set forth in claim 6 wherein said memory structure comprises parallel arrays.

Claim 11

In a data structure comprising a plurality of arrays, and data paths connected to the data structure for transferring data into and transferring data from said data structure according to a data structure address control signal, a method for bypassing defects detected by a controller to be present in said arrays of said data structure, said method comprising the steps of: connecting the address control signal and data paths to address switches, said address switches directing the data into and from arrays identified by the address control signal; connecting the address switches to data switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart; providing a status switching means to be connected to each data switch, said status switching means indicating whether arrays are defective; connecting the controller to a first status switching means; connecting the status switching means through a propagating means whereby a signal received by the first status switching means is propagated through to the remaining status switching means; if defects in an array is detected by the controller, said controller sending a signal to the first status switching means identifying the location of the defective array, propagating the signal to the remaining status switching means through the propagating means, changing the state of data switches which are coupled to arrays between and including the defective array and spare arrays, to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 12

In a data structure comprising a plurality of arrays, and data paths connected to the data structure for transferring data into and transferring data from said data structure according to a data structure address control signal, a method for bypassing defects detected by a controller to be present in said arrays of said data structure, said method comprising the steps of: connecting the address control signal and data paths to address switches, said address switches directing the data into and from arrays identified by the address control signal; connecting the address switches to data switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart; providing a status switching means to be connected to each data switch, said status switching means indicating whether arrays are defective; connecting the controller to a first status switching means; connecting the status switching means through a propagating means whereby a signal received by the first status switching means is propagated through to the remaining status switching means; if defects in an array is detected by the controller, said controller sending a signal to the first status switching means identifying the location of the defective array, propagating the signal to the remaining status switching means through the propagating means, changing the state of data switches which are coupled to arrays between and including the defective array and spare arrays, to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 13

The method as set forth claim 9, wherein said data structure comprises memory and said method reads data from said memory and writes data to said memory.

Claim 14

The method as set forth in claim 9, wherein said spare arrays have substantially the same path length as said arrays.

Claim 15

The method as set forth in claim 9, wherein said data structure comprises parallel arrays.

Claim 16

The method as set forth in claim 9, wherein M equals 2.

Claim 17

In a data structure comprising a plurality of arrays, and data paths connected to the data structure for transferring data into and transferring data from said data structure according to a data structure address control signal, a circuit for bypassing defects detected as present in said arrays of said data structure comprising: M spare alternate arrays to be added to said data structure; address switches connected to the address control signal and data paths, said address switches directing the data into and from arrays identified by the address control signal; data switches connected to the address switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart, such that if a defect in an array is detected, the state of data switches which are coupled to arrays between and including the defective array and spare arrays are changed to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 18

In a data structure comprising a plurality of arrays, and data paths connected to the data structure for transferring data into and transferring data from said data structure according to a data structure address control signal, a circuit for bypassing defects detected as present in said arrays of said data structure comprising: M spare alternate arrays to be added to said data structure; address switches connected to the address control signal and data paths, said address switches directing the data into and from arrays identified by the address control signal; data switches connected to the address switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart, such that if a defect in an array is detected, the state of data switches which are coupled to arrays between and including the defective array and spare arrays are changed to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 19

The circuit as set forth in claim 14 wherein said spare arrays have substantially the same path length as said arrays.

Claim 20

The circuit as set forth in Claim 14 wherein said data switches comprises NMOS transistors.

Claim 21

The circuit as set forth in claim 14, wherein said address switches comprises PMOS transistors.

Claim 22

The circuit as set forth in claim 14 further comprising a pointer register connected to the data switches to identify the location of the defect.

Claim 23

The circuit as set forth in claim 14, wherein said data structure comprises parallel arrays.

Claim 24

The circuit as set forth in claim 14, wherein M=2.

Claim 25

In a memory structure comprising a plurality of memory arrays, and data paths connected to the memory structure of writing data into and writing data from said memory structure according to a memory structure address control signal, a circuit for bypassing defects detected as present in said arrays of said memory structure comprising: M spare alternate arrays to be added to said data structure; address switches connected to the address control signal and data paths, said address switches directing the data into and from arrays identified by the address control signal; data switches connected to the address switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart, such that if a defect in a array is detected, the state of data switches which are coupled to arrays between and including the defective array and spare arrays are changed to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 26

In a memory structure comprising a plurality of memory arrays, and data paths connected to the memory structure of writing data into and writing data from said memory structure according to a memory structure address control signal, a circuit for bypassing defects detected as present in said arrays of said memory structure comprising: M spare alternate arrays to be added to said data structure; address switches connected to the address control signal and data paths, said address switches directing the data into and from arrays identified by the address control signal; data switches connected to the address switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart, such that if a defect in a array is detected, the state of data switches which are coupled to arrays between and including the defective array and spare arrays are changed to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 27

The circuit as set forth in claim 21 wherein said spare arrays have substantially the same path length as said arrays.

Claim 28

The circuit as set forth in claim 21, wherein said data switches comprises NMOS transistors.

Claim 29

The circuit as set forth in claim 21, wherein said address switches comprises PMOS transistors.

Claim 30

The circuit as set forth in claim 21 further comprising a pointer register connected to the data switches to identify the location of the defect.

Claim 31

The circuit as set forth in claim 21, wherein said memory structure comprises parallel arrays.

Claim 32

The circuit as set forth in claim 21, wherein M=2.

Claim 33

In a data structure comprising a plurality of arrays, and data paths connected to the data structure for transferring data into and transferring data from said data structure according to a data structure address control signal, a circuit for bypassing defects detected by a controller to be present in said arrays of said data structure, said circuit comprising: M spare alternate arrays to be added to said data structure; address switches connected to the address control signal and data paths, said address switches directing the data into and from arrays identified by the address control signal; data switches connected to the address switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart, status switching means connected to each data switch, said status switching means indicating whether arrays are defective, a first status switching means connected to the controller; propagating means connected between the status switching means, whereby a signal received by the first status switching means is propagated through to the remaining status switching means; such that if a defect in an array is detected, a signal is output by the controller to the first status switching means identifying the array containing the defect and the signal is propagated through the status switching means through the propagating means and the state of data switches which are coupled to arrays between and including the defective array and spare arrays are changed to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 34

In a data structure comprising a plurality of arrays, and data paths connected to the data structure for transferring data into and transferring data from said data structure according to a data structure address control signal, a circuit for bypassing defects detected by a controller to be present in said arrays of said data structure, said circuit comprising: M spare alternate arrays to be added to said data structure; address switches connected to the address control signal and data paths, said address switches directing the data into and from arrays identified by the address control signal; data switches connected to the address switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart, status switching means connected to each data switch, said status switching means indicating whether arrays are defective, a first status switching means connected to the controller; propagating means connected between the status switching means, whereby a signal received by the first status switching means is propagated through to the remaining status switching means; such that if a defect in an array is detected, a signal is output by the controller to the first status switching means identifying the array containing the defect and the signal is propagated through the status switching means through the propagating means and the state of data switches which are coupled to arrays between and including the defective array and spare arrays are changed to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 35

The circuit as set forth in claim 28, wherein said data structure comprises memory and data is read from said memory and written to said memory.

Claim 36

The circuit as set forth in claim 28, wherein said spare arrays have substantially the same path length as said arrays.

Claim 37

The circuit as set forth in claim 28, wherein said data switches comprise NMOS transistors.

Claim 38

The circuit as set forth in claim 28, wherein said address switches comprise PMOS transistors.

Claim 39

The circuit as set forth in claim 28, wherein said propagating means comprise NMOS transistors.

Claim 40

The circuit as set forth in claim 28, wherein said data structure comprises parallel arrays.

Claim 41

The circuit as set forth in claim 28, further comprising a pointer register connected between the controller and the first status switch to decode the signal output by the controller to identify the location of the defect.

Claim 42

The circuit as set forth in claim 35, wherein the controller outputs a binary signal identifying the location of the defect and said pointer register comprises a shifter which shifts the binary signal one bit at a time through the status switching means through the propagating means, said shifter stopping its state when the binary data reaches said location of said defect.

Claim 43

In a memory structure comprising a plurality of arrays of memory, and data paths connected to the memory structure for writing data into and reading data from said memory structure according to a memory structure address control signal, a circuit for bypassing defects detected by a controller to be present in said arrays of said memory structure, said circuit comprising: M spare alternate arrays to be added to said memory structure; address switches connected to the address control signal and data paths, said address switches directing the data into and from arrays identified by the address control signal; data switches connected to the address switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart, status switching means connected to each data switch, said status switching means indicating whether arrays are defective, a first status switching means connected to the controller; propagating means connected between the status switching means, whereby a signal received by the first status switching means is propagated through to the remaining status switching means; such that if a defect in an array is detected, a signal is output by the controller to the first status switching means identifying the array containing the defect and the signal is propagated through the status switching means through the propagating means and the state of data switches which are coupled to arrays between and including the defective array and spare arrays are changed to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 44

In a memory structure comprising a plurality of arrays of memory, and data paths connected to the memory structure for writing data into and reading data from said memory structure according to a memory structure address control signal, a circuit for bypassing defects detected by a controller to be present in said arrays of said memory structure, said circuit comprising: M spare alternate arrays to be added to said memory structure; address switches connected to the address control signal and data paths, said address switches directing the data into and from arrays identified by the address control signal; data switches connected to the address switches, said data switches interleaved with one another such that the data switches may be selectively coupled to an array and an alternate array, said array and alternate array spaced M arrays apart, status switching means connected to each data switch, said status switching means indicating whether arrays are defective, a first status switching means connected to the controller; propagating means connected between the status switching means, whereby a signal received by the first status switching means is propagated through to the remaining status switching means; such that if a defect in an array is detected, a signal is output by the controller to the first status switching means identifying the array containing the defect and the signal is propagated through the status switching means through the propagating means and the state of data switches which are coupled to arrays between and including the defective array and spare arrays are changed to be coupled to alternate arrays thereby diverting data around the defective array.

Claim 45

The circuit as set forth in claim 37, wherein said spare arrays have substantially the same path length as said arrays.

Claim 46

The circuit as set forth in claim 37, wherein said data switches comprise NMOS transistors.

Claim 47

The circuit as set forth in claim 37, wherein said address switches comprise PMOS transistors.

Claim 48

The circuit as set forth in claim 37, wherein said propagating means comprise NMOS transistors.

Claim 49

The circuit as set forth in claim 37, wherein said data structure comprises parallel arrays.

Claim 50

The circuit as set forth in claim 37, further comprising a pointer register connected between the controller and the first status switch to decode the signal output by the controller to identify the location of the defect.

Claim 51

The circuit as set forth in claim 43, wherein the controller outputs a binary signal identifying the location of the defect and said pointer register comprises a shifter which shifts the binary signal one bit at a time through the status switching means through the propagating means, said shifter stopping its state when the binary data reaches said location of said defect.