US20020053042A1 - On chip error correction for devices in a solid state drive - Google Patents
On chip error correction for devices in a solid state drive Download PDFInfo
- Publication number
- US20020053042A1 US20020053042A1 US09/938,346 US93834601A US2002053042A1 US 20020053042 A1 US20020053042 A1 US 20020053042A1 US 93834601 A US93834601 A US 93834601A US 2002053042 A1 US2002053042 A1 US 2002053042A1
- Authority
- US
- United States
- Prior art keywords
- array
- flash eeprom
- circuit
- error
- block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1068—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in sector programmable memories, e.g. flash disk
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/70—Masking faults in memories by using spares or by reconfiguring
- G11C29/78—Masking faults in memories by using spares or by reconfiguring using programmable devices
- G11C29/80—Masking faults in memories by using spares or by reconfiguring using programmable devices with improved layout
- G11C29/816—Masking faults in memories by using spares or by reconfiguring using programmable devices with improved layout for an application-specific layout
- G11C29/82—Masking faults in memories by using spares or by reconfiguring using programmable devices with improved layout for an application-specific layout for EEPROMs
Definitions
- This invention relates to microprocessor controlled storage devices such as flash EEPROM memory arrays, and more particularly, to methods and apparatus for minimizing power consumption in such storage devices.
- flash electrically-erasable programmable read-only memory (EEPROM) arrays have been used as a new form of long term storage.
- a flash EEPROM memory array is constructed of a large plurality of floating-gate metal-oxide-silicon field effect transistor devices arranged as memory cells in typical row and column fashion with circuitry for accessing individual cells and placing the memory transistors of those cells in different memory conditions.
- Such memory transistors may be programmed by storing a charge on the floating gate. This charge remains when power is removed from the array. This charge (a “zero” or programmed condition) or its absence (a “one” or erased condition) may be detected when the device is read.
- Flash EEPROM memory arrays are especially useful in portable computers where space is at a premium and weight is extremely important.
- flash EEPROM memory arrays In order to allow flash EEPROM memory arrays to accomplish the storage functions normally accomplished by electromechanical hard disk drives, one type of flash memory manufactured by Intel Corporation of Santa Clara, Calif., utilizes on-chip control circuitry which is especially designed to respond to the commands and utilize the data furnished to accomplish the various read, write, and erase functions necessary to the storage and retrieval of data using a row and column array of flash devices.
- An advanced embodiment of this flash memory includes a microprocessor which exerts overall control of the functions of the storage array.
- a flash EEPROM memory array is divided into blocks of memory cells which are connected so that each entire block of memory cells may be erased simultaneously. Such an erasure places all of the devices in the block into the erased condition. Thereafter, a device may be individually programmed to store data.
- each block of the array will after some time have a number of invalid entries which cannot be used for storage. Consequently, the array fills with data as the data previously stored is changed; and a point will come when it is necessary to clear the invalid information from a block in order to provide space for new or changed information to be stored.
- erasure of a block occurs, all of the remaining valid data stored in the block to be erased is written to a new block; the space from which the data was read is marked invalid; and then the entire invalid block is erased and put back into use as a clean block of memory. Consequently, there must be some number of blocks kept empty to accomplish the erase process.
- an error correction arrangement for a flash EEPROM array including a plurality of blocks of row and column flash EEPROM devices, each of the blocks including a redundant array circuit, means for sensing when a hardware error has occurred in a block of the flash EEPROM array, and a circuit for replacing a bad array circuit with the redundant array circuit in response to detection of a hardware error.
- FIG. 1 is a block diagram of a computer system designed in accordance with the present invention.
- FIG. 2 is a block diagram of a flash EEPROM memory array designed in accordance with the present invention.
- FIG. 3 is a block diagram of circuitry which may be utilized with the present invention.
- FIG. 4 is a block diagram illustrating a first arrangement in accordance with the present invention.
- FIG. 5 is a block diagram illustrating a second arrangement in accordance with the present invention.
- the manipulations performed are often referred to in terms, such as adding or comparing, which are commonly associated with mental operations performed by a human operator. No such capability of a human operator is necessary or desirable in most cases in any of the operations described herein which form part of the present invention; the operations are machine operations.
- Useful machines for performing the operations of the present invention include general purpose digital computers or other similar devices. In all cases the distinction between the method operations in operating a computer and the method of computation itself should be borne in mind.
- the present invention relates to a method and apparatus for operating a computer in processing electrical or other (e.g. mechanical, chemical) physical signals to generate other desired physical signals.
- FIG. 1 there is illustrated a digital system 10 configured in accordance with one embodiment of the present invention.
- the present invention has application in any digital system and especially in a computer system utilizing flash EEPROM memory arrays.
- the system 10 illustrated includes a central processing unit 11 which executes the various instructions provided to control the operations of the system 10 .
- the central processing unit 11 is typically joined by a processor bus to a bridge circuit 14 which controls access to an input/output bus 12 adapted to carry information between the various components of the system 10 .
- the bridge circuit 14 is also joined by a memory bus to main memory 13 which is typically constructed of dynamic random access memory arranged in a manner well known to those skilled in the prior art to store information during a period in which power is provided to the system 10 .
- the bus 12 is preferably a peripheral component interface (PCI) bus or other local bus adapted to provide especially fast transfers of data. This bus is chosen in FIG. 1 for illustrative purposes only.
- PCI peripheral component interface
- a typical system 10 various input/output devices are connected as bus master and bus slave circuits to the bus 12 .
- long term memory 15 may be joined to the PCI bus 12 as a bus slave circuit.
- a flash EEPROM memory array may be used as the long term memory 15 .
- Such a flash EEPROM memory array may be a single bit or a multi-level memory system (a memory system in which a memory cell may store more than one bit of data) and may include circuitry for controlling the operation of the memory array including all of the operations associated with reading, programming (writing), and erasing the memory array.
- FIG. 2 illustrates in block diagram form a long term memory system 15 such as that illustrated in FIG. 1.
- the memory system 15 is a microprocessor controlled flash EEPROM memory array.
- the memory system 15 is joined to the bus 12 through an interface 21 .
- the interface 21 provides appropriate circuitry for decoding signals furnished on the bus 12 to a logic circuit 22 .
- the logic circuit 22 is an application specific integrated circuit (ASIC) which provides logic for implementing and coordinating the various operations of the flash memory system 15 such as reading, writing, erasing, and determining the status of the various portions of the flash EEPROM memory array.
- ASIC application specific integrated circuit
- the logic circuit 22 functions as a command center and controls operations occurring in a plurality of flash EEPROM chip pairs 23 via a flash bus 24 so that those chips function together as a long term memory system.
- the logic circuit 22 is assisted in its operations by a microprocessor 28 which is associated on a microprocessor bus 25 with random access memory 26 , and read only memory 27 .
- the microprocessor 28 , random access memory 26 , and read only memory 27 together function essentially as a general purpose processor in a manner well known to those skilled in the art.
- the microprocessor 28 is used, among other things, for implementing commands to the memory system 15 for initiation of various operations of the array.
- the read only memory 27 is utilized in one embodiment to store processes utilized by the microprocessor 28 in operating the memory system 15 .
- each pair of flash EEPROM memory chips 23 includes thirty-two individually-erasable blocks each including sixty-four kilobytes of flash EEPROM memory cells with gating/sensing and decoding circuitry for controlling the bitlines and output sensing devices of the array.
- Each chip of the pair 23 includes one-half of the memory transistors of the thirty-two blocks and control circuitry for effecting, among other things, read, write, and erase operations in the individual memory cells of the blocks on that chip pair 23 .
- Each flash chip pair 23 is joined to the flash bus 24 by a command user interface 29 which provides command signals to that particular chip pair 23 from the logic circuit 22 and controls the transfer of data between the memory system 15 and the chip pair 23 . Read commands are executed within each chip pair 23 entirely under control of the command user interface.
- the command user interface 29 is associated with a write state machine 30 which is utilized to control write operations and certain internal operations of the chip pair 23 .
- CMOS complementary metal-oxide-silicon
- this erasure is typically accomplished by a high voltage value applied simultaneously to the source terminals of all the memory transistors of a block while the gate terminals of the devices are grounded and the drain terminals are floated.
- CMOS complementary metal-oxide-silicon
- Such an erasure places each of the devices in the block into the erased condition.
- a device When in the erased condition, a device may be programmed to place a particular charge level on the floating gate. Typically, only one charge level greater than the erased level has been utilized; and this level has been referred to as a “zero” or programmed condition.
- the erased state has been called a “one” or erased condition. More recently, it has been found that a number of levels of charge in addition to the erased level may be stored on the floating gate of a flash EEPROM cell.
- each block of the array will after some time have a number of entries which are marked as invalid and cannot be used for storage. Consequently, the array fills with data as the data previously stored is changed; and a point will come when it is necessary to clear the invalid information from a block in order to provide space for new or changed information to be stored.
- erasure of a block occurs, all of the remaining valid data stored in the block to be erased is written to an empty block; the space from which the data was read is marked invalid; and then the entire invalid block is erased and put back into use as a clean block of memory.
- a problem which occurs in the operation of any memory array is that attempts to read, write, and erase that memory sometimes fail. Failures may occur for many reasons. Some of these failures may be due to the physical failure of the array while others are caused by some form of extraneous signal.
- various forms of error detection have been utilized in flash EEPROM and other types of memories. These error detection arrangements may be as simple as parity checking arrangements in which a parity bit is included with the data in each row and column of an array and set to provide an even or odd number of ones in each such row and column. Other more complicated forms of error detection have also been used.
- an error detection and correction code may be generated from data being stored in a memory using a number of well known algorithms and stored with each sector of data on the flash EEPROM array. When the data is later read, a new error code is generated from the data and compared to the stored code. If the codes are not identical, an error has occurred.
- Error detection and correction codes of these types are well known to those skilled in the art and are widely used in protecting data stored on electromechanical hard disks. Examples of error correcting code and the operation such code performs are detailed, for example, in Practical Error Correction Design For Engineers , Revised 2d Edition, Glover and Trent, published by Cirrus Logic Press, copyright 1990.
- a flash memory In one embodiment of a flash memory, algorithms for generating error detection and code are stored in the read only memory 27 and run by the microprocessor 28 as data is written to the memory array. When the data is read, the microprocessor 28 regenerates the code and accomplishes the comparison. If the microprocessor 28 detects an error in the data read, it may use the error detection and correction code to correct certain software errors. If the error is uncorrectable, the microprocessor 28 may store data in a data structure in RAM 26 indicating the position of the error and consider it a hardware error. A second error at the same position may indicate that it is indeed a hardware error.
- an algorithm for generating error detection code is stored in memory and run by a controller or other programmable apparatus of the command user interface 29 as data is written to the memory blocks of that chip.
- the controller is a programmable apparatus like the microprocessor 28 and accomplishes the same type of detection when the data is read from the chip as does the microprocessor 28 in the more advanced version. If an error is detected, it may be stored on the block of the array having the error. As with the advanced arrangement, a second error at the same position may indicate a hardware error.
- Blocks of flash memory are relatively expensive compared to other forms of storage, so this is an undesirable characteristic. Moreover, since there are only a limited number of spare blocks of flash memory in an array, ultimately, this approach to error correction limits the ability of the array to function. If there is insufficient memory to write the valid data from a block which should be erased because it contains a great deal of invalid data, then the block cannot be erased. As the remainder of the empty space fills, there becomes no way to erase the accumulating invalid data. A manner of overcoming this problem is to reserve more blocks, but this is even more expensive. Consequently, it is desirable to provide a way to correct errors in hardware so that the blocks containing these errors may be put back in service.
- the present invention accomplishes this result by utilizing test hardware and redundant array circuitry which exists on the flash chips for increasing the manufacturing yield.
- the redundant array circuitry placed on each flash chip has been used to replace elements of the flash arrays when those elements are found to be bad during the manufacturing process.
- this circuit includes one or more redundant columns for the row and column array of each block which may be placed into circuit with the block in place of columns which testing shows to be bad.
- a test finds a bad column and replaces that column with a good redundant column by storing data in memory cells on the chip which cause the redundant column to be accessed whenever the column it replaces is addressed. Once this data is stored on the chip, the chip is utilized in a normal manner and functions like any other flash memory chip.
- FIG. 3 is a block diagram of circuitry utilized on one type of flash EEPROM chip for replacing bad columns with redundant columns.
- the circuitry includes a programmable read-only memory 31 (such as a flash EEPROM) and an input/output (I/O) map 32 for addressing each of the blocks.
- the memory 31 is typically used to store the addresses of those columns which are found during manufacturing testing to have hardware errors.
- the input/output map 32 is used for accessing each particular block [ 0 : 31 ] of the array.
- Each of the blocks illustrated is, for the purpose of this specification, assumed to have a single redundant column which may be substituted for a bad column in the block. If a column is found to be bad, the address of that column and block is stored in the memory 31 , and the input/output map 32 for accessing the particular block is programmed to delete that column from the map. As the array is accessed, a comparison of blocks addresses selects a particular I/O map 32 and its associated memory 31 by means of an AND gate 35 and a multiplexor 36 . Then as the array is accessed, the column addresses for each selected block are compared to the bad column addresses stored in the memory 31 for that block.
- an AND gate 33 detects this fact.
- the AND gate 33 and the multiplexor 35 furnish signals which cause a multiplexor 37 to enable the output produced by a sense amplifier from the redundant column and from sense amplifiers from the columns selected using the I/O map 32 for that block.
- the value from the redundant column is then furnished along with the other column output lines by selection at the multiplexor 37 .
- the redundant column is substituted for the bad column whenever the bad column is addressed.
- the present invention makes use of redundancy circuitry such as that described which is typically in place on the chip for correction during operation of errors detected. This is accomplished in one embodiment as is illustrated in FIG. 4 by providing a signal to the microprocessor 28 indicating that a hardware error has occurred and indicating its address. This causes the microprocessor 28 to run a process stored in the ROM 27 which replaces the bad column with the redundant column in the same manner that it is replaced during manufacturing testing. For example, the microprocessor 28 may provide the bad column address to a control register 42 and generate signals to cause control logic circuit 44 to access the I/O map 32 at the bad block address contained in the control register 42 so that the bad column may be disabled.
- the microprocessor 28 may cause programming circuitry 46 to disable the bad column in the I/O mapping circuit 32 .
- the microprocessor 28 may also cause control circuit 44 to select the associated memory 31 and the programming circuitry 46 to write the bad column and block address in the memory 31 so that it will be detected when the bad column is next accessed.
- a number of redundant columns may appear in each block of memory, and all of these columns may be utilized so that more than one bad column may be replaced in any particular block of the array.
- an array may include redundant rows of memory devices; and similar circuitry may be utilized to replace during the operation of the array bad rows of the blocks discovered.
- the redundant column circuitry replaces the bad column whenever the bad column is accessed during the period of operation of the flash array. Since bad columns are replaced during operation, it is no longer necessary to remove blocks of flash memory from the array as hardware errors are discovered during operation.
- FIG. 5 illustrates a second embodiment of the invention.
- signals indicating a hardware error are sent to the controller 51 of the command user interface 29 ; and the address of the bad column is placed by the detection circuitry 53 in a register 52 .
- the controller 51 then initiates a process by a state machine 55 which causes control logic circuit 56 to access the I/O map 32 at the bad block address contained in the control register 52 , and programming circuitry 58 to disable the bad column in the I/O mapping circuit 32 .
- the state machine 55 may also cause control logic circuit 56 to select the associated memory 31 and the programming circuitry 58 to write the bad column and block address in the memory 31 so that it will be detected when the bad column is next accessed.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Read Only Memory (AREA)
Abstract
An error correction arrangement for a flash EEPROM array including a plurality of redundant array circuits, apparatus for sensing when a hardware error has occurred in a block of the flash EEPROM array, and a circuit for replacing an array circuit with a redundant array circuit in response to detection of a hardware error.
Description
- 1. Field Of The Invention
- This invention relates to microprocessor controlled storage devices such as flash EEPROM memory arrays, and more particularly, to methods and apparatus for minimizing power consumption in such storage devices.
- 2. History Of The Prior Art
- Recently, storage devices such as flash electrically-erasable programmable read-only memory (EEPROM) arrays have been used as a new form of long term storage. A flash EEPROM memory array is constructed of a large plurality of floating-gate metal-oxide-silicon field effect transistor devices arranged as memory cells in typical row and column fashion with circuitry for accessing individual cells and placing the memory transistors of those cells in different memory conditions. Such memory transistors may be programmed by storing a charge on the floating gate. This charge remains when power is removed from the array. This charge (a “zero” or programmed condition) or its absence (a “one” or erased condition) may be detected when the device is read.
- These arrays may be designed to provide a smaller lighter functional equivalent of an electromechanical hard disk drive which operates more rapidly and is not as sensitive to physical damage. Flash EEPROM memory arrays are especially useful in portable computers where space is at a premium and weight is extremely important.
- In order to allow flash EEPROM memory arrays to accomplish the storage functions normally accomplished by electromechanical hard disk drives, one type of flash memory manufactured by Intel Corporation of Santa Clara, Calif., utilizes on-chip control circuitry which is especially designed to respond to the commands and utilize the data furnished to accomplish the various read, write, and erase functions necessary to the storage and retrieval of data using a row and column array of flash devices. An advanced embodiment of this flash memory includes a microprocessor which exerts overall control of the functions of the storage array.
- In general, a flash EEPROM memory array is divided into blocks of memory cells which are connected so that each entire block of memory cells may be erased simultaneously. Such an erasure places all of the devices in the block into the erased condition. Thereafter, a device may be individually programmed to store data.
- Since all of the memory transistors of a block of the array are joined so that they may be erased together, a cell in a programmed condition cannot be switched to the erased state until the entire block of the array is erased. Thus, while an electromechanical hard disk drive typically stores information in a first area of the disk and then rewrites that same area of the disk when the information changes, this is not possible with a flash EEPROM memory array without erasing all of the valid information that remains in that block along with the invalid information. Consequently, in prior art arrangements, when the information at a data entry changes, the changed information is written to a new sector on a block of the array containing empty (erased) cells rather than written over the old data; and the old data is marked as invalid. Then, after a sufficient portion of a block has been marked invalid, the entire block is erased.
- Because of this arrangement by which data is replaced, each block of the array will after some time have a number of invalid entries which cannot be used for storage. Consequently, the array fills with data as the data previously stored is changed; and a point will come when it is necessary to clear the invalid information from a block in order to provide space for new or changed information to be stored. When erasure of a block occurs, all of the remaining valid data stored in the block to be erased is written to a new block; the space from which the data was read is marked invalid; and then the entire invalid block is erased and put back into use as a clean block of memory. Consequently, there must be some number of blocks kept empty to accomplish the erase process.
- Prior art forms of flash memories have provided error detection and correction arrangements. Because of this unique form of storage, if a hardware error occurs in a block of the array, it has been necessary to remove that block of the array from operation. Blocks of flash memory are relatively expensive compared to other forms of storage, so this is an undesirable characteristic. Moreover, since there are only a limited number of spare blocks of flash memory in an array, ultimately, this error correction approach limits the ability of the array to continue functioning.
- It is desirable to provide a new form of error correction for flash EEPROM memory arrays which does not require the removal of blocks of flash memory from operation.
- It is, therefore, an object of the present invention to provide an improved error correction arrangement for a flash EEPROM memory array.
- This and other objects of the present invention are realized by an error correction arrangement for a flash EEPROM array including a plurality of blocks of row and column flash EEPROM devices, each of the blocks including a redundant array circuit, means for sensing when a hardware error has occurred in a block of the flash EEPROM array, and a circuit for replacing a bad array circuit with the redundant array circuit in response to detection of a hardware error.
- These and other objects and features of the invention will be better understood by reference to the detailed description which follows taken together with the drawings in which like elements are referred to by like designations throughout the several views.
- FIG. 1 is a block diagram of a computer system designed in accordance with the present invention.
- FIG. 2 is a block diagram of a flash EEPROM memory array designed in accordance with the present invention.
- FIG. 3 is a block diagram of circuitry which may be utilized with the present invention.
- FIG. 4 is a block diagram illustrating a first arrangement in accordance with the present invention.
- FIG. 5 is a block diagram illustrating a second arrangement in accordance with the present invention.
- Some portions of the detailed descriptions which follow are presented in terms of symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. The operations are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like. It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities.
- Further, the manipulations performed are often referred to in terms, such as adding or comparing, which are commonly associated with mental operations performed by a human operator. No such capability of a human operator is necessary or desirable in most cases in any of the operations described herein which form part of the present invention; the operations are machine operations. Useful machines for performing the operations of the present invention include general purpose digital computers or other similar devices. In all cases the distinction between the method operations in operating a computer and the method of computation itself should be borne in mind. The present invention relates to a method and apparatus for operating a computer in processing electrical or other (e.g. mechanical, chemical) physical signals to generate other desired physical signals.
- Referring now to FIG. 1, there is illustrated a
digital system 10 configured in accordance with one embodiment of the present invention. The present invention has application in any digital system and especially in a computer system utilizing flash EEPROM memory arrays. Thesystem 10 illustrated includes acentral processing unit 11 which executes the various instructions provided to control the operations of thesystem 10. Thecentral processing unit 11 is typically joined by a processor bus to abridge circuit 14 which controls access to an input/output bus 12 adapted to carry information between the various components of thesystem 10. Thebridge circuit 14 is also joined by a memory bus tomain memory 13 which is typically constructed of dynamic random access memory arranged in a manner well known to those skilled in the prior art to store information during a period in which power is provided to thesystem 10. In FIG. 1, the bus 12 is preferably a peripheral component interface (PCI) bus or other local bus adapted to provide especially fast transfers of data. This bus is chosen in FIG. 1 for illustrative purposes only. - In a
typical system 10, various input/output devices are connected as bus master and bus slave circuits to the bus 12. In the present illustration, for example,long term memory 15 may be joined to the PCI bus 12 as a bus slave circuit. Rather than the electromechanical hard disk drive which is typically used for long term memory, a flash EEPROM memory array may be used as thelong term memory 15. Such a flash EEPROM memory array may be a single bit or a multi-level memory system (a memory system in which a memory cell may store more than one bit of data) and may include circuitry for controlling the operation of the memory array including all of the operations associated with reading, programming (writing), and erasing the memory array. - FIG. 2 illustrates in block diagram form a long
term memory system 15 such as that illustrated in FIG. 1. In the present case, thememory system 15 is a microprocessor controlled flash EEPROM memory array. Thememory system 15 is joined to the bus 12 through aninterface 21. Theinterface 21 provides appropriate circuitry for decoding signals furnished on the bus 12 to alogic circuit 22. In one embodiment, thelogic circuit 22 is an application specific integrated circuit (ASIC) which provides logic for implementing and coordinating the various operations of theflash memory system 15 such as reading, writing, erasing, and determining the status of the various portions of the flash EEPROM memory array. Thelogic circuit 22 functions as a command center and controls operations occurring in a plurality of flash EEPROM chip pairs 23 via a flash bus 24 so that those chips function together as a long term memory system. - The
logic circuit 22 is assisted in its operations by amicroprocessor 28 which is associated on amicroprocessor bus 25 withrandom access memory 26, and read onlymemory 27. For the purposes of the present invention, themicroprocessor 28,random access memory 26, and read onlymemory 27 together function essentially as a general purpose processor in a manner well known to those skilled in the art. Themicroprocessor 28 is used, among other things, for implementing commands to thememory system 15 for initiation of various operations of the array. The read onlymemory 27 is utilized in one embodiment to store processes utilized by themicroprocessor 28 in operating thememory system 15. - In one embodiment, each pair of flash
EEPROM memory chips 23 includes thirty-two individually-erasable blocks each including sixty-four kilobytes of flash EEPROM memory cells with gating/sensing and decoding circuitry for controlling the bitlines and output sensing devices of the array. Each chip of thepair 23 includes one-half of the memory transistors of the thirty-two blocks and control circuitry for effecting, among other things, read, write, and erase operations in the individual memory cells of the blocks on thatchip pair 23. Eachflash chip pair 23 is joined to the flash bus 24 by a command user interface 29 which provides command signals to thatparticular chip pair 23 from thelogic circuit 22 and controls the transfer of data between thememory system 15 and thechip pair 23. Read commands are executed within eachchip pair 23 entirely under control of the command user interface. The command user interface 29 is associated with awrite state machine 30 which is utilized to control write operations and certain internal operations of thechip pair 23. - U.S. patent application Ser. No. 969,131, entitledA Method and Circuitry For A Solid State Memory Disk, Wells and Hasbun, filed Oct. 30, 1992, and assigned to the assignee of the present invention provides a further description of one arrangement for controlling the operation of a flash EEPROM memory array.
- In general, the chip pairs of a flash EEPROM memory array are divided into blocks which are connected so that each entire block of memory cells may be erased simultaneously. With N-type complimentary metal-oxide-silicon (CMOS) memory devices, this erasure is typically accomplished by a high voltage value applied simultaneously to the source terminals of all the memory transistors of a block while the gate terminals of the devices are grounded and the drain terminals are floated. Such an erasure places each of the devices in the block into the erased condition. When in the erased condition, a device may be programmed to place a particular charge level on the floating gate. Typically, only one charge level greater than the erased level has been utilized; and this level has been referred to as a “zero” or programmed condition. The erased state has been called a “one” or erased condition. More recently, it has been found that a number of levels of charge in addition to the erased level may be stored on the floating gate of a flash EEPROM cell.
- Whether one or more bits are stored in a cell, since all of the source terminals of the memory transistors of a block of the array are joined together, a cell in a charged state cannot be switched to the erased state until the entire block of the array is erased once again. Thus, while an electromechanical hard disk drive typically stores information in a first area of the disk and then rewrites that same area of the disk when the information changes, this is not possible with a flash EEPROM memory array without erasing all of the valid information that remains in that portion of the array along with the invalid information. Consequently, in prior art arrangements, when the information at a data entry changes, the changed information is written to a new sector on a block of the array containing empty (erased) cells rather than written over the old data; and the old data is marked as invalid. Then, after a sufficient number of sectors on a block have been marked invalid, the entire block is erased.
- Because of this arrangement by which data is replaced, each block of the array will after some time have a number of entries which are marked as invalid and cannot be used for storage. Consequently, the array fills with data as the data previously stored is changed; and a point will come when it is necessary to clear the invalid information from a block in order to provide space for new or changed information to be stored. When erasure of a block occurs, all of the remaining valid data stored in the block to be erased is written to an empty block; the space from which the data was read is marked invalid; and then the entire invalid block is erased and put back into use as a clean block of memory.
- A problem which occurs in the operation of any memory array is that attempts to read, write, and erase that memory sometimes fail. Failures may occur for many reasons. Some of these failures may be due to the physical failure of the array while others are caused by some form of extraneous signal. In order to determine when errors have occurred, various forms of error detection have been utilized in flash EEPROM and other types of memories. These error detection arrangements may be as simple as parity checking arrangements in which a parity bit is included with the data in each row and column of an array and set to provide an even or odd number of ones in each such row and column. Other more complicated forms of error detection have also been used. For example, an error detection and correction code may be generated from data being stored in a memory using a number of well known algorithms and stored with each sector of data on the flash EEPROM array. When the data is later read, a new error code is generated from the data and compared to the stored code. If the codes are not identical, an error has occurred. Error detection and correction codes of these types are well known to those skilled in the art and are widely used in protecting data stored on electromechanical hard disks. Examples of error correcting code and the operation such code performs are detailed, for example, inPractical Error Correction Design For Engineers, Revised 2d Edition, Glover and Trent, published by Cirrus Logic Press, copyright 1990.
- In one embodiment of a flash memory, algorithms for generating error detection and code are stored in the read only
memory 27 and run by themicroprocessor 28 as data is written to the memory array. When the data is read, themicroprocessor 28 regenerates the code and accomplishes the comparison. If themicroprocessor 28 detects an error in the data read, it may use the error detection and correction code to correct certain software errors. If the error is uncorrectable, themicroprocessor 28 may store data in a data structure inRAM 26 indicating the position of the error and consider it a hardware error. A second error at the same position may indicate that it is indeed a hardware error. - In a less advanced embodiment of a flash memory, an algorithm for generating error detection code is stored in memory and run by a controller or other programmable apparatus of the command user interface29 as data is written to the memory blocks of that chip. The controller is a programmable apparatus like the
microprocessor 28 and accomplishes the same type of detection when the data is read from the chip as does themicroprocessor 28 in the more advanced version. If an error is detected, it may be stored on the block of the array having the error. As with the advanced arrangement, a second error at the same position may indicate a hardware error. - Various other error detecting and correcting schemes are available and may be used for detecting and correcting errors. However, such schemes are not a part of this invention and, therefore, are not discussed further.
- In prior art flash EEPROM arrays, if a block of the array is found during operation to have developed a hardware error which cannot be corrected, then that block of the array has been marked as bad and retired from use.
- Blocks of flash memory are relatively expensive compared to other forms of storage, so this is an undesirable characteristic. Moreover, since there are only a limited number of spare blocks of flash memory in an array, ultimately, this approach to error correction limits the ability of the array to function. If there is insufficient memory to write the valid data from a block which should be erased because it contains a great deal of invalid data, then the block cannot be erased. As the remainder of the empty space fills, there becomes no way to erase the accumulating invalid data. A manner of overcoming this problem is to reserve more blocks, but this is even more expensive. Consequently, it is desirable to provide a way to correct errors in hardware so that the blocks containing these errors may be put back in service.
- The present invention accomplishes this result by utilizing test hardware and redundant array circuitry which exists on the flash chips for increasing the manufacturing yield. The redundant array circuitry placed on each flash chip has been used to replace elements of the flash arrays when those elements are found to be bad during the manufacturing process. In the most common form, this circuit includes one or more redundant columns for the row and column array of each block which may be placed into circuit with the block in place of columns which testing shows to be bad. Typically, a test finds a bad column and replaces that column with a good redundant column by storing data in memory cells on the chip which cause the redundant column to be accessed whenever the column it replaces is addressed. Once this data is stored on the chip, the chip is utilized in a normal manner and functions like any other flash memory chip.
- FIG. 3 is a block diagram of circuitry utilized on one type of flash EEPROM chip for replacing bad columns with redundant columns. The circuitry includes a programmable read-only memory31 (such as a flash EEPROM) and an input/output (I/O) map 32 for addressing each of the blocks. The
memory 31 is typically used to store the addresses of those columns which are found during manufacturing testing to have hardware errors. The input/output map 32 is used for accessing each particular block [0:31] of the array. - Each of the blocks illustrated is, for the purpose of this specification, assumed to have a single redundant column which may be substituted for a bad column in the block. If a column is found to be bad, the address of that column and block is stored in the
memory 31, and the input/output map 32 for accessing the particular block is programmed to delete that column from the map. As the array is accessed, a comparison of blocks addresses selects a particular I/O map 32 and its associatedmemory 31 by means of an ANDgate 35 and amultiplexor 36. Then as the array is accessed, the column addresses for each selected block are compared to the bad column addresses stored in thememory 31 for that block. If an address of a column being accessed is the same as the bad column address stored in thememory 31, an ANDgate 33 detects this fact. The ANDgate 33 and themultiplexor 35 furnish signals which cause amultiplexor 37 to enable the output produced by a sense amplifier from the redundant column and from sense amplifiers from the columns selected using the I/O map 32 for that block. The value from the redundant column is then furnished along with the other column output lines by selection at themultiplexor 37. Thus, on each access, the redundant column is substituted for the bad column whenever the bad column is addressed. - The present invention makes use of redundancy circuitry such as that described which is typically in place on the chip for correction during operation of errors detected. This is accomplished in one embodiment as is illustrated in FIG. 4 by providing a signal to the
microprocessor 28 indicating that a hardware error has occurred and indicating its address. This causes themicroprocessor 28 to run a process stored in theROM 27 which replaces the bad column with the redundant column in the same manner that it is replaced during manufacturing testing. For example, themicroprocessor 28 may provide the bad column address to acontrol register 42 and generate signals to causecontrol logic circuit 44 to access the I/O map 32 at the bad block address contained in thecontrol register 42 so that the bad column may be disabled. When the I/O map 32 is so accessed, themicroprocessor 28 may causeprogramming circuitry 46 to disable the bad column in the I/O mapping circuit 32. Themicroprocessor 28 may also causecontrol circuit 44 to select the associatedmemory 31 and theprogramming circuitry 46 to write the bad column and block address in thememory 31 so that it will be detected when the bad column is next accessed. - As those skilled in the art will understand, a number of redundant columns may appear in each block of memory, and all of these columns may be utilized so that more than one bad column may be replaced in any particular block of the array. In like manner, an array may include redundant rows of memory devices; and similar circuitry may be utilized to replace during the operation of the array bad rows of the blocks discovered.
- In this manner, the redundant column circuitry replaces the bad column whenever the bad column is accessed during the period of operation of the flash array. Since bad columns are replaced during operation, it is no longer necessary to remove blocks of flash memory from the array as hardware errors are discovered during operation.
- FIG. 5 illustrates a second embodiment of the invention. In this embodiment, signals indicating a hardware error are sent to the
controller 51 of the command user interface 29; and the address of the bad column is placed by the detection circuitry 53 in aregister 52. Thecontroller 51 then initiates a process by astate machine 55 which causescontrol logic circuit 56 to access the I/O map 32 at the bad block address contained in thecontrol register 52, andprogramming circuitry 58 to disable the bad column in the I/O mapping circuit 32. Thestate machine 55 may also causecontrol logic circuit 56 to select the associatedmemory 31 and theprogramming circuitry 58 to write the bad column and block address in thememory 31 so that it will be detected when the bad column is next accessed. - Although the present invention has been described in terms of a preferred embodiment, it will be appreciated that various modifications and alterations might be made by those skilled in the art without departing from the spirit and scope of the invention. The invention should therefore be measured in terms of the claims which follow.
Claims (21)
1. Error correction apparatus for a flash EEPROM array comprising
a block of flash EEPROM devices joined in row and column array circuits by which the flash EEPROM devices may be accessed,
the block including a circuit by which redundant flash EEPROM devices may be accessed,
means for sensing when a hardware error has occurred in a block of the flash EEPROM array during the operation of the array, and
a circuit for replacing an array circuit having an error during the operation of the array with a circuit by which redundant flash EEPROM devices may be accessed in response to detection of a hardware error.
2. Error correction apparatus for a flash EEPROM array as claimed in claim 1 in which the means for sensing when a hardware error has occurred in a block of the flash EEPROM array during the operation of the array comprises:
a programmable apparatus, and
a memory storing a process for detecting hardware errors for directing operations of the programmable apparatus.
3. Error correction apparatus for a flash EEPROM array as claimed in claim 2 in which the programmable apparatus is a controller which runs processes for accessing the block in which the error has occurred.
4. Error correction apparatus for a flash EEPROM array as claimed in claim 2 in which the programmable apparatus is a microprocessor which runs processes for controlling the flash EEPROM array.
5. Error correction apparatus for a flash EEPROM array as claimed in claim 1 in which the circuit for replacing an array circuit having an error during the operation of the array with a circuit by which redundant flash EEPROM devices may be accessed in response to detection of a hardware error comprises:
a programmable apparatus, and
a memory storing a process for directing operations of the programmable apparatus to replace bad array circuits,
a memory for storing an address of a bad array circuit provided by the means for sensing when a hardware error has occurred,
a comparator for comparing the address of a bad array circuit and addresses being accessed and providing a signal indicating an attempt to access a bad address;
an input/output map indicating circuits to be accessed for each address, programming circuitry for reprogramming the input/output map to exclude the bad array circuit from accessible circuits, and
an enabling circuit for the circuit by which redundant flash EEPROM devices may be accessed, the enabling circuit being responsive to a signal indicating an attempt to access a bad address.
6. Error correction apparatus for a flash EEPROM array as claimed in claim 5 in which the means for sensing when a hardware error has occurred in a block of the flash EEPROM array during the operation of the array comprises:
a memory storing a process for detecting hardware errors for directing operations of the programmable apparatus.
7. Error correction apparatus for a flash EEPROM array as claimed in claim 6 in which the programmable apparatus is a controller which runs processes for accessing the block in which the error has occurred.
8. Error correction apparatus for a flash EEPROM array as claimed in claim 6 in which the programmable apparatus is a microprocessor which runs processes for controlling the flash EEPROM array.
9. Error correction apparatus for a flash EEPROM array as claimed in claim 1 in which the circuit for replacing an array circuit having an error is a column array circuit.
10. Error correction apparatus for a flash EEPROM array as claimed in claim 1 in which the circuit for replacing an array circuit having an error is a row array circuit.
11. Error correction apparatus for a flash EEPROM array comprising:
a block of flash EEPROM devices joined in row and column array circuits by which the flash EEPROM devices may be accessed,
the block including a circuit by which redundant flash EEPROM devices may be accessed,
means for sensing when a hardware error has occurred in a block of the flash EEPROM array during the operation of the array, and
means for replacing an array circuit having an error during the operation of the array with a circuit by which redundant flash EEPROM devices may be accessed in response to detection of a hardware error.
12. Error correction apparatus for a flash EEPROM array as claimed in claim 11 in which the means for replacing an array circuit having an error during the operation of the array with a circuit by which redundant flash EEPROM devices may be accessed in response to detection of a hardware error comprises:
programmable means, and
means storing a process for directing operations of the programmable means to replace bad array circuits,
means for storing an address of a bad array circuit provided by the means for sensing when a hardware error has occurred,
means for comparing the address of a bad array circuit and addresses being accessed and providing a signal indicating an attempt to access a bad address;
mapping means indicating circuits to be accessed for each address,
programming means for reprogramming the mapping means to exclude the bad array circuit from accessible circuits, and
enabling means for the circuit by which redundant flash EEPROM devices may be accessed, the enabling means being responsive to a signal indicating an attempt to access a bad address.
13. Error correction apparatus for a flash EEPROM array as claimed in claim 12 in which the means for sensing when a hardware error has occurred in a block of the flash EEPROM array during the operation of the array comprises:
means storing a process for detecting hardware errors for directing operations of the programmable means.
14. Error correction apparatus for a flash EEPROM array as claimed in claim 13 in which the programmable means resides on a chip with the block of flash EEPROM devices.
15. Error correction apparatus for a flash EEPROM array as claimed in claim 13 in which the programmable means controls the operations of the entire flash EEPROM array.
16. A computer system comprising:
a central processing unit;
a system bus;
main memory; and
a flash electrically-erasable programmable read only memory (EEPROM) array comprising:
a block of flash EEPROM devices joined in row and column array circuits by which the flash EEPROM devices may be accessed,
the block including a circuit by which redundant flash EEPROM devices may be accessed,
an error correction circuit including:
means for sensing when a hardware error has occurred in a block of the flash EEPROM array during the operation of the array, and
a circuit for replacing an array circuit having an error during the operation of the array with a circuit by which redundant flash EEPROM devices may be accessed in response to detection of a hardware error.
17. A computer system as claimed in claim 16 in which the means for sensing when a hardware error has occurred in a block of the flash EEPROM array during the operation of the array comprises:
a programmable apparatus, and
a memory storing a process for detecting hardware errors for directing operations of the programmable apparatus.
18. A computer system as claimed in claim 16 in which the circuit for replacing an array circuit having an error during the operation of the array with a circuit by which redundant flash EEPROM devices may be accessed in response to detection of a hardware error comprises:
a programmable apparatus, and
a memory storing a process for directing operations of the programmable apparatus to replace bad array circuits,
a memory for storing an address of a bad array circuit provided by the means for sensing when a hardware error has occurred,
a comparator for comparing the address of a bad array circuit and addresses being accessed and providing a signal indicating an attempt to access a bad address;
an input/output map indicating circuits to be accessed for each address,
programming circuitry for reprogramming the input/output map to exclude the bad array circuit from accessible circuits, and
an enabling circuit for the circuit by which redundant flash EEPROM devices may be accessed, the enabling circuit being responsive to a signal indicating an attempt to access a bad address.
19. A computer system as claimed in claim 18 in which the programmable apparatus controls the operations of the entire flash EEPROM array.
20. A computer system as claimed in claim 18 in which the programmable apparatus resides on a chip with the block of flash EEPROM devices.
21. A process for correcting during operation of a flash EEPROM memory array hardware errors occurring during operation of the flash EEPROM memory array comprising the steps of:
detecting the occurrence of a hardware error in a block of the array,
running a process on a programmable apparatus to replace a circuit having the hardware error in a block of the array with a circuit on the block comprising redundant flash EEPROM devices, the process being run on the programmable apparatus including the steps of:
comparing an address of the hardware error with an address used for accessing the block, and
utilizing the circuit on the block comprising redundant flash EEPROM devices in place of the circuit having the hardware error whenever the addresses compare.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/938,346 US6438706B1 (en) | 1995-10-31 | 2001-08-23 | On chip error correction for devices in a solid state drive |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/550,825 US6330688B1 (en) | 1995-10-31 | 1995-10-31 | On chip error correction for devices in a solid state drive |
US09/938,346 US6438706B1 (en) | 1995-10-31 | 2001-08-23 | On chip error correction for devices in a solid state drive |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/550,825 Continuation US6330688B1 (en) | 1995-10-31 | 1995-10-31 | On chip error correction for devices in a solid state drive |
Publications (2)
Publication Number | Publication Date |
---|---|
US20020053042A1 true US20020053042A1 (en) | 2002-05-02 |
US6438706B1 US6438706B1 (en) | 2002-08-20 |
Family
ID=24198708
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/550,825 Expired - Lifetime US6330688B1 (en) | 1995-10-31 | 1995-10-31 | On chip error correction for devices in a solid state drive |
US09/938,346 Expired - Fee Related US6438706B1 (en) | 1995-10-31 | 2001-08-23 | On chip error correction for devices in a solid state drive |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/550,825 Expired - Lifetime US6330688B1 (en) | 1995-10-31 | 1995-10-31 | On chip error correction for devices in a solid state drive |
Country Status (1)
Country | Link |
---|---|
US (2) | US6330688B1 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030014688A1 (en) * | 2001-07-10 | 2003-01-16 | Chwan-Chia Wu | Nonvolatile memory unit comprising a control circuit and a plurality of partially defective flash memory devices |
US20070220299A1 (en) * | 2003-06-27 | 2007-09-20 | International Business Machines Corporation | Method and system for optimized instruction fetch to protect against soft and hard errors |
US20070271495A1 (en) * | 2006-05-18 | 2007-11-22 | Ian Shaeffer | System to detect and identify errors in control information, read data and/or write data |
US20090235113A1 (en) * | 2006-05-18 | 2009-09-17 | Rambus Inc. | Memory error detection |
US20130227343A1 (en) * | 2012-02-28 | 2013-08-29 | O2Micro, Inc. | Circuits and Methods for Replacing Defective Instructions |
US9213591B1 (en) | 2006-01-11 | 2015-12-15 | Rambus Inc. | Electrically erasable programmable memory device that generates a cyclic redundancy check (CRC) code |
US9274892B2 (en) | 2005-06-03 | 2016-03-01 | Rambus Inc. | Memory chip with error detection and retry modes of operation |
US9459960B2 (en) | 2005-06-03 | 2016-10-04 | Rambus Inc. | Controller device for use with electrically erasable programmable memory chip with error detection and retry modes of operation |
US11361839B2 (en) | 2018-03-26 | 2022-06-14 | Rambus Inc. | Command/address channel error detection |
US12298848B2 (en) | 2024-02-06 | 2025-05-13 | Rambus Inc. | Memory error detection |
Families Citing this family (90)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6330688B1 (en) * | 1995-10-31 | 2001-12-11 | Intel Corporation | On chip error correction for devices in a solid state drive |
US6438638B1 (en) * | 2000-07-06 | 2002-08-20 | Onspec Electronic, Inc. | Flashtoaster for reading several types of flash-memory cards with or without a PC |
US7278051B2 (en) * | 2000-07-06 | 2007-10-02 | Onspec Electronic, Inc. | Field-operable, stand-alone apparatus for media recovery and regeneration |
US7252240B1 (en) | 2000-07-06 | 2007-08-07 | Onspec Electronics, Inc. | Memory module which includes a form factor connector |
US6832281B2 (en) * | 2000-07-06 | 2004-12-14 | Onspec Electronic Inc. | Flashtoaster for reading several types of flash memory cards with or without a PC |
US7295443B2 (en) * | 2000-07-06 | 2007-11-13 | Onspec Electronic, Inc. | Smartconnect universal flash media card adapters |
US7493437B1 (en) | 2000-07-06 | 2009-02-17 | Mcm Portfolio Llc | Flashtoaster for reading several types of flash memory cards with or without a PC |
US20030056141A1 (en) * | 2001-09-18 | 2003-03-20 | Lai Chen Nan | Control method used in and-gate type system to increase efficiency and lengthen lifetime of use |
US7162549B2 (en) * | 2001-10-29 | 2007-01-09 | Onspec Electronics, Inc. | Multimode controller for intelligent and “dumb” flash cards |
US7296213B2 (en) * | 2002-12-11 | 2007-11-13 | Nvidia Corporation | Error correction cache for flash memory |
US7231585B2 (en) * | 2002-12-11 | 2007-06-12 | Nvidia Corporation | Error correction for flash memory |
ITRM20030354A1 (en) * | 2003-07-17 | 2005-01-18 | Micron Technology Inc | CONTROL UNIT FOR MEMORY DEVICE. |
US7627724B2 (en) * | 2004-06-21 | 2009-12-01 | Microsoft Corporation | Persistent, real-time determination of the freshness of changeable data associated with a container |
US7707481B2 (en) * | 2006-05-16 | 2010-04-27 | Pitney Bowes Inc. | System and method for efficient uncorrectable error detection in flash memory |
US9495241B2 (en) | 2006-12-06 | 2016-11-15 | Longitude Enterprise Flash S.A.R.L. | Systems and methods for adaptive data storage |
US8706968B2 (en) * | 2007-12-06 | 2014-04-22 | Fusion-Io, Inc. | Apparatus, system, and method for redundant write caching |
US8935302B2 (en) | 2006-12-06 | 2015-01-13 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for data block usage information synchronization for a non-volatile storage volume |
EP2108143A2 (en) | 2006-12-06 | 2009-10-14 | Fusion Multisystems, Inc. | Apparatus, system, and method for servicing object requests within a storage controller |
US8443134B2 (en) * | 2006-12-06 | 2013-05-14 | Fusion-Io, Inc. | Apparatus, system, and method for graceful cache device degradation |
US9116823B2 (en) | 2006-12-06 | 2015-08-25 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for adaptive error-correction coding |
US7778020B2 (en) | 2006-12-06 | 2010-08-17 | Fusion Multisystems, Inc. | Apparatus, system, and method for a modular blade |
US8489817B2 (en) | 2007-12-06 | 2013-07-16 | Fusion-Io, Inc. | Apparatus, system, and method for caching data |
US9104599B2 (en) | 2007-12-06 | 2015-08-11 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for destaging cached data |
US8074011B2 (en) * | 2006-12-06 | 2011-12-06 | Fusion-Io, Inc. | Apparatus, system, and method for storage space recovery after reaching a read count limit |
US8316277B2 (en) * | 2007-12-06 | 2012-11-20 | Fusion-Io, Inc. | Apparatus, system, and method for ensuring data validity in a data storage process |
US9519540B2 (en) | 2007-12-06 | 2016-12-13 | Sandisk Technologies Llc | Apparatus, system, and method for destaging cached data |
US8195912B2 (en) * | 2007-12-06 | 2012-06-05 | Fusion-io, Inc | Apparatus, system, and method for efficient mapping of virtual and physical addresses |
US7836226B2 (en) | 2007-12-06 | 2010-11-16 | Fusion-Io, Inc. | Apparatus, system, and method for coordinating storage requests in a multi-processor/multi-thread environment |
US8195978B2 (en) * | 2008-05-16 | 2012-06-05 | Fusion-IO. Inc. | Apparatus, system, and method for detecting and replacing failed data storage |
US7925939B2 (en) * | 2008-09-26 | 2011-04-12 | Macronix International Co., Ltd | Pre-code device, and pre-code system and pre-coding method thererof |
US8266503B2 (en) | 2009-03-13 | 2012-09-11 | Fusion-Io | Apparatus, system, and method for using multi-level cell storage in a single-level cell mode |
KR101575248B1 (en) * | 2009-04-30 | 2015-12-07 | 삼성전자주식회사 | Memory controller and memory system including the same |
US8281227B2 (en) | 2009-05-18 | 2012-10-02 | Fusion-10, Inc. | Apparatus, system, and method to increase data integrity in a redundant storage system |
US8307258B2 (en) | 2009-05-18 | 2012-11-06 | Fusion-10, Inc | Apparatus, system, and method for reconfiguring an array to operate with less storage elements |
CN102696010B (en) | 2009-09-08 | 2016-03-23 | 才智知识产权控股公司(2) | For by the device of data cache on solid storage device, system and method |
JP5518197B2 (en) | 2009-09-09 | 2014-06-11 | フュージョン−アイオー・インコーポレーテッド | Apparatus, system, and method for allocating storage |
US9122579B2 (en) | 2010-01-06 | 2015-09-01 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for a storage layer |
US8601222B2 (en) | 2010-05-13 | 2013-12-03 | Fusion-Io, Inc. | Apparatus, system, and method for conditional and atomic storage operations |
EP2476039B1 (en) | 2009-09-09 | 2016-10-26 | SanDisk Technologies LLC | Apparatus, system, and method for power reduction management in a storage device |
US9223514B2 (en) | 2009-09-09 | 2015-12-29 | SanDisk Technologies, Inc. | Erase suspend/resume for memory |
US8661184B2 (en) | 2010-01-27 | 2014-02-25 | Fusion-Io, Inc. | Managing non-volatile media |
US8315092B2 (en) * | 2010-01-27 | 2012-11-20 | Fusion-Io, Inc. | Apparatus, system, and method for determining a read voltage threshold for solid-state storage media |
US8380915B2 (en) | 2010-01-27 | 2013-02-19 | Fusion-Io, Inc. | Apparatus, system, and method for managing solid-state storage media |
US8854882B2 (en) | 2010-01-27 | 2014-10-07 | Intelligent Intellectual Property Holdings 2 Llc | Configuring storage cells |
US9245653B2 (en) | 2010-03-15 | 2016-01-26 | Intelligent Intellectual Property Holdings 2 Llc | Reduced level cell mode for non-volatile memory |
US20110307758A1 (en) | 2010-06-15 | 2011-12-15 | Fusion-Io, Inc. | Apparatus, system, and method for providing error correction |
US8725934B2 (en) | 2011-12-22 | 2014-05-13 | Fusion-Io, Inc. | Methods and appratuses for atomic storage operations |
EP2598996B1 (en) | 2010-07-28 | 2019-07-10 | SanDisk Technologies LLC | Apparatus, system, and method for conditional and atomic storage operations |
US8984216B2 (en) | 2010-09-09 | 2015-03-17 | Fusion-Io, Llc | Apparatus, system, and method for managing lifetime of a storage device |
US10817421B2 (en) | 2010-12-13 | 2020-10-27 | Sandisk Technologies Llc | Persistent data structures |
US10817502B2 (en) | 2010-12-13 | 2020-10-27 | Sandisk Technologies Llc | Persistent memory management |
EP2652623B1 (en) | 2010-12-13 | 2018-08-01 | SanDisk Technologies LLC | Apparatus, system, and method for auto-commit memory |
US9208071B2 (en) | 2010-12-13 | 2015-12-08 | SanDisk Technologies, Inc. | Apparatus, system, and method for accessing memory |
US9047178B2 (en) | 2010-12-13 | 2015-06-02 | SanDisk Technologies, Inc. | Auto-commit memory synchronization |
US9218278B2 (en) | 2010-12-13 | 2015-12-22 | SanDisk Technologies, Inc. | Auto-commit memory |
US20120239860A1 (en) | 2010-12-17 | 2012-09-20 | Fusion-Io, Inc. | Apparatus, system, and method for persistent data management on a non-volatile storage media |
WO2012100087A2 (en) | 2011-01-19 | 2012-07-26 | Fusion-Io, Inc. | Apparatus, system, and method for managing out-of-service conditions |
US8966184B2 (en) | 2011-01-31 | 2015-02-24 | Intelligent Intellectual Property Holdings 2, LLC. | Apparatus, system, and method for managing eviction of data |
US9003104B2 (en) | 2011-02-15 | 2015-04-07 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for a file-level cache |
US8874823B2 (en) | 2011-02-15 | 2014-10-28 | Intellectual Property Holdings 2 Llc | Systems and methods for managing data input/output operations |
US9201677B2 (en) | 2011-05-23 | 2015-12-01 | Intelligent Intellectual Property Holdings 2 Llc | Managing data input/output operations |
US9141527B2 (en) | 2011-02-25 | 2015-09-22 | Intelligent Intellectual Property Holdings 2 Llc | Managing cache pools |
US8966191B2 (en) | 2011-03-18 | 2015-02-24 | Fusion-Io, Inc. | Logical interface for contextual storage |
US9274937B2 (en) | 2011-12-22 | 2016-03-01 | Longitude Enterprise Flash S.A.R.L. | Systems, methods, and interfaces for vector input/output operations |
US9251052B2 (en) | 2012-01-12 | 2016-02-02 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for profiling a non-volatile cache having a logical-to-physical translation layer |
US10102117B2 (en) | 2012-01-12 | 2018-10-16 | Sandisk Technologies Llc | Systems and methods for cache and storage device coordination |
US9767032B2 (en) | 2012-01-12 | 2017-09-19 | Sandisk Technologies Llc | Systems and methods for cache endurance |
US9251086B2 (en) | 2012-01-24 | 2016-02-02 | SanDisk Technologies, Inc. | Apparatus, system, and method for managing a cache |
US10359972B2 (en) | 2012-08-31 | 2019-07-23 | Sandisk Technologies Llc | Systems, methods, and interfaces for adaptive persistence |
US9116812B2 (en) | 2012-01-27 | 2015-08-25 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for a de-duplication cache |
US10019353B2 (en) | 2012-03-02 | 2018-07-10 | Longitude Enterprise Flash S.A.R.L. | Systems and methods for referencing data on a storage medium |
US8804415B2 (en) | 2012-06-19 | 2014-08-12 | Fusion-Io, Inc. | Adaptive voltage range management in non-volatile memory |
US10339056B2 (en) | 2012-07-03 | 2019-07-02 | Sandisk Technologies Llc | Systems, methods and apparatus for cache transfers |
US9612966B2 (en) | 2012-07-03 | 2017-04-04 | Sandisk Technologies Llc | Systems, methods and apparatus for a virtual machine cache |
US10509776B2 (en) | 2012-09-24 | 2019-12-17 | Sandisk Technologies Llc | Time sequence data management |
US10318495B2 (en) | 2012-09-24 | 2019-06-11 | Sandisk Technologies Llc | Snapshots for a non-volatile device |
US9842053B2 (en) | 2013-03-15 | 2017-12-12 | Sandisk Technologies Llc | Systems and methods for persistent cache logging |
US10102144B2 (en) | 2013-04-16 | 2018-10-16 | Sandisk Technologies Llc | Systems, methods and interfaces for data virtualization |
US10558561B2 (en) | 2013-04-16 | 2020-02-11 | Sandisk Technologies Llc | Systems and methods for storage metadata management |
US9842128B2 (en) | 2013-08-01 | 2017-12-12 | Sandisk Technologies Llc | Systems and methods for atomic storage operations |
US10019320B2 (en) | 2013-10-18 | 2018-07-10 | Sandisk Technologies Llc | Systems and methods for distributed atomic storage operations |
US10019352B2 (en) | 2013-10-18 | 2018-07-10 | Sandisk Technologies Llc | Systems and methods for adaptive reserve storage |
US10073630B2 (en) | 2013-11-08 | 2018-09-11 | Sandisk Technologies Llc | Systems and methods for log coordination |
US9825884B2 (en) | 2013-12-30 | 2017-11-21 | Cavium, Inc. | Protocol independent programmable switch (PIPS) software defined data center networks |
US10656992B2 (en) * | 2014-10-22 | 2020-05-19 | Cavium International | Apparatus and a method of detecting errors on registers |
US9946607B2 (en) | 2015-03-04 | 2018-04-17 | Sandisk Technologies Llc | Systems and methods for storage error management |
US10009438B2 (en) | 2015-05-20 | 2018-06-26 | Sandisk Technologies Llc | Transaction log acceleration |
KR102411026B1 (en) * | 2015-09-24 | 2022-06-21 | 삼성전자주식회사 | Method of operating non-volatile memory device, non-volatile memory device and memory system including the same |
US9852795B2 (en) * | 2015-09-24 | 2017-12-26 | Samsung Electronics Co., Ltd. | Methods of operating nonvolatile memory devices, and memory systems including nonvolatile memory devices |
TWI581093B (en) * | 2016-06-24 | 2017-05-01 | 慧榮科技股份有限公司 | Method for selecting bad columns within data storage media |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5268870A (en) * | 1988-06-08 | 1993-12-07 | Eliyahou Harari | Flash EEPROM system and intelligent programming and erasing methods therefor |
US5535328A (en) * | 1989-04-13 | 1996-07-09 | Sandisk Corporation | Non-volatile memory system card with flash erasable sectors of EEprom cells including a mechanism for substituting defective cells |
US5473753A (en) * | 1992-10-30 | 1995-12-05 | Intel Corporation | Method of managing defects in flash disk memories |
US5490264A (en) * | 1993-09-30 | 1996-02-06 | Intel Corporation | Generally-diagonal mapping of address space for row/column organizer memories |
US5691945A (en) * | 1995-05-31 | 1997-11-25 | Macronix International Co., Ltd. | Technique for reconfiguring a high density memory |
US6330688B1 (en) * | 1995-10-31 | 2001-12-11 | Intel Corporation | On chip error correction for devices in a solid state drive |
-
1995
- 1995-10-31 US US08/550,825 patent/US6330688B1/en not_active Expired - Lifetime
-
2001
- 2001-08-23 US US09/938,346 patent/US6438706B1/en not_active Expired - Fee Related
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030014687A1 (en) * | 2001-07-10 | 2003-01-16 | Grandex International Corporation | Nonvolatile memory unit comprising a control circuit and a plurality of partially defective flash memory devices |
US20030014688A1 (en) * | 2001-07-10 | 2003-01-16 | Chwan-Chia Wu | Nonvolatile memory unit comprising a control circuit and a plurality of partially defective flash memory devices |
US20070220299A1 (en) * | 2003-06-27 | 2007-09-20 | International Business Machines Corporation | Method and system for optimized instruction fetch to protect against soft and hard errors |
US7603609B2 (en) * | 2003-06-27 | 2009-10-13 | International Business Machines Corporation | Method and system for optimized instruction fetch to protect against soft and hard errors |
US9274892B2 (en) | 2005-06-03 | 2016-03-01 | Rambus Inc. | Memory chip with error detection and retry modes of operation |
US12026038B2 (en) | 2005-06-03 | 2024-07-02 | Rambus Inc. | Memory controller with error detection and retry modes of operation |
US11775369B2 (en) | 2005-06-03 | 2023-10-03 | Rambus Inc. | Memory controller with error detection and retry modes of operation |
US10621023B2 (en) | 2005-06-03 | 2020-04-14 | Rambus Inc. | Memory controller with error detection and retry modes of operation |
US10095565B2 (en) | 2005-06-03 | 2018-10-09 | Rambus Inc. | Memory controller with error detection and retry modes of operation |
US9665430B2 (en) | 2005-06-03 | 2017-05-30 | Rambus Inc. | Memory system with error detection and retry modes of operation |
US9459960B2 (en) | 2005-06-03 | 2016-10-04 | Rambus Inc. | Controller device for use with electrically erasable programmable memory chip with error detection and retry modes of operation |
US11340973B2 (en) | 2006-01-11 | 2022-05-24 | Rambus Inc. | Controller that receives a cyclic redundancy check (CRC) code for both read and write data transmitted via bidirectional data link |
US10180865B2 (en) | 2006-01-11 | 2019-01-15 | Rambus Inc. | Memory device with unidirectional cyclic redundancy check (CRC) code transfer for both read and write data transmitted via bidirectional data link |
US9213591B1 (en) | 2006-01-11 | 2015-12-15 | Rambus Inc. | Electrically erasable programmable memory device that generates a cyclic redundancy check (CRC) code |
US9262262B2 (en) | 2006-01-11 | 2016-02-16 | Rambus Inc. | Memory device with retransmission upon error |
US9262269B2 (en) | 2006-01-11 | 2016-02-16 | Rambus Inc. | System and module comprising an electrically erasable programmable memory chip |
US12253903B2 (en) | 2006-01-11 | 2025-03-18 | Rambus Inc. | Remedial action indication |
US9298543B2 (en) | 2006-01-11 | 2016-03-29 | Rambus Inc. | Electrically erasable programmable memory device that generates error-detection information |
US11669379B2 (en) | 2006-01-11 | 2023-06-06 | Rambus Inc. | Controller that receives a cyclic redundancy check (CRC) code for both read and write data transmitted via bidirectional data link |
US9477547B2 (en) | 2006-01-11 | 2016-10-25 | Rambus Inc. | Controller device with retransmission upon error |
US10838793B2 (en) | 2006-01-11 | 2020-11-17 | Rambus Inc. | Memory device with unidirectional error detection code transfer for both read and write data transmitted via bidirectional data link |
US10241849B2 (en) | 2006-01-11 | 2019-03-26 | Rambus Inc. | Controller that receives a cyclic redundancy check (CRC) code for both read and write data transmitted via bidirectional data link |
US9875151B2 (en) | 2006-01-11 | 2018-01-23 | Rambus Inc. | Controller that receives a cyclic redundancy check (CRC) code from an electrically erasable programmable memory device |
US10558520B2 (en) | 2006-05-18 | 2020-02-11 | Rambus Inc. | Memory error detection |
US11928020B2 (en) | 2006-05-18 | 2024-03-12 | Rambus Inc. | Memory error detection |
US9870283B2 (en) | 2006-05-18 | 2018-01-16 | Rambus Inc. | Memory error detection |
US9170894B2 (en) | 2006-05-18 | 2015-10-27 | Rambus Inc. | Memory error detection |
US7836378B2 (en) | 2006-05-18 | 2010-11-16 | Rambus Inc. | System to detect and identify errors in control information, read data and/or write data |
US8707110B1 (en) | 2006-05-18 | 2014-04-22 | Rambus Inc. | Memory error detection |
US11150982B2 (en) | 2006-05-18 | 2021-10-19 | Rambus Inc. | Memory error detection |
US20090235113A1 (en) * | 2006-05-18 | 2009-09-17 | Rambus Inc. | Memory error detection |
US20070271495A1 (en) * | 2006-05-18 | 2007-11-22 | Ian Shaeffer | System to detect and identify errors in control information, read data and/or write data |
US11579965B2 (en) | 2006-05-18 | 2023-02-14 | Rambus Inc. | Memory error detection |
US8352805B2 (en) | 2006-05-18 | 2013-01-08 | Rambus Inc. | Memory error detection |
US8555116B1 (en) | 2006-05-18 | 2013-10-08 | Rambus Inc. | Memory error detection |
US20080163007A1 (en) * | 2006-05-18 | 2008-07-03 | Rambus Inc. | System To Detect And Identify Errors In Control Information, Read Data And/Or Write Data |
US20130227343A1 (en) * | 2012-02-28 | 2013-08-29 | O2Micro, Inc. | Circuits and Methods for Replacing Defective Instructions |
US11636915B2 (en) | 2018-03-26 | 2023-04-25 | Rambus Inc. | Command/address channel error detection |
US12002532B2 (en) | 2018-03-26 | 2024-06-04 | Rambus Inc. | Command/address channel error detection |
US11361839B2 (en) | 2018-03-26 | 2022-06-14 | Rambus Inc. | Command/address channel error detection |
US12298848B2 (en) | 2024-02-06 | 2025-05-13 | Rambus Inc. | Memory error detection |
Also Published As
Publication number | Publication date |
---|---|
US6438706B1 (en) | 2002-08-20 |
US6330688B1 (en) | 2001-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6330688B1 (en) | On chip error correction for devices in a solid state drive | |
EP0813711B1 (en) | Error management processes for flash eeprom memory arrays | |
US5541886A (en) | Method and apparatus for storing control information in multi-bit non-volatile memory arrays | |
US5563828A (en) | Method and apparatus for searching for data in multi-bit flash EEPROM memory arrays | |
US5416782A (en) | Method and apparatus for improving data failure rate testing for memory arrays | |
US8125825B2 (en) | Memory system protected from errors due to read disturbance and reading method thereof | |
US7958439B2 (en) | Defective memory block remapping method and system, and memory device and processor-based system using same | |
US6035432A (en) | System for remapping defective memory bit sets | |
US6388919B2 (en) | Memory controller for flash memory system and method for writing data to flash memory device | |
US8943387B2 (en) | Programming management data for a memory | |
US6049899A (en) | Soft errors handling in EEPROM devices | |
US6345367B1 (en) | Defective memory block handling system by addressing a group of memory blocks for erasure and changing the content therewith | |
US5532962A (en) | Soft errors handling in EEPROM devices | |
US6216251B1 (en) | On-chip error detection and correction system for an embedded non-volatile memory array and method of operation | |
US5859858A (en) | Method and apparatus for correcting a multilevel cell memory by using error locating codes | |
US5490264A (en) | Generally-diagonal mapping of address space for row/column organizer memories | |
US5566194A (en) | Method and apparatus to improve read reliability in semiconductor memories | |
US7178067B2 (en) | Secure EEPROM memory comprising an error correction circuit | |
US6321360B1 (en) | System including a ferroelectric memory | |
US6539505B1 (en) | Method of testing a semiconductor memory, and semiconductor memory with a test device | |
JP3482543B2 (en) | Semiconductor memory | |
US5479609A (en) | Solid state peripheral storage device having redundent mapping memory algorithm | |
TWI868935B (en) | Method for operating a memory device and memory device thereof | |
CN113906508A (en) | Method for checking an erase phase of a memory device | |
JPS61131147A (en) | Storage device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20140820 |