The bits of a data block are logically partitioned into an array that includes a number of columns equal to a number of memory devices and a number of rows equal to a number of bits of the data block stored in each memory device. Each memory device contributes one bit to each row. In one embodiment, the bits from a memory device are stored in the same column position of all the rows. One check bit is associated with each row. The check bit is computed by taking the parity of the row associated with the check bit and zero or one column. Each column is assigned to at least four check bits. If a check bit has a column assigned to it, then the check bit is generated by computing the parity of the associated row and the column assigned to the check bit. Alternatively, if the check bit does not have a column assigned to it, the check bit is generated by computing the parity of the row assigned to the check bit only. Each column is assigned to at least four check bits and is assigned to an even number of check bits.

Los pedacitos de un bloque de los datos se reparten lógicamente en un arsenal que incluya un número de columnas iguales a un número de dispositivos de memoria y a un número de filas iguales a un número de pedacitos del bloque de los datos almacenado en cada dispositivo de memoria. Cada dispositivo de memoria contribuye un pedacito a cada fila. En una encarnación, los pedacitos de un dispositivo de memoria se almacenan en la misma posición de columna de todas las filas. Un pedacito del cheque se asocia a cada fila. El pedacito del cheque es computado tomando la paridad de la fila asociada al pedacito del cheque y a cero o una columna. Cada columna se asigna por lo menos a cuatro pedacitos del cheque. Si un pedacito del cheque tiene una columna asignada a él, después el pedacito del cheque es generado computando la paridad de la fila asociada y de la columna asignadas al pedacito del cheque. Alternativomente, si el pedacito del cheque no tiene una columna asignada a él, el pedacito del cheque es generado computando la paridad de la fila asignada al cheque mordido solamente. Cada columna se asigna por lo menos a cuatro pedacitos del cheque y se asigna a un número par de los pedacitos del cheque.

 
Web www.patentalert.com

< (none)

< Apparatus and method for increasing the performance of interpreted programs running on a server

> Method for automatically programming a redundancy map for a redundant circuit

> (none)

~ 00003