Memory controller method and system compensating for memory cell data losses

[0001] This application is a divisional of pending U.S. patent application Ser. No. 10/839,942, filed May 6, 2004.

[0002] This invention relates to dynamic random access memory (“DRAM”) devices and controllers for such memory device, and, more particularly, to a method and system for controlling the operation of a memory controller, a memory module or a DRAM to manage the rate at which data bits stored in the DRAM are lost during refresh.

[0003] As the use of electronic devices, such as personal computers, continue to increase, it is becoming ever more important to make such devices portable. The usefulness of portable electronic devices, such as notebook computers, is limited by the limited length of time batteries are capable of powering the device before needing to be recharged. This problem has been addressed by attempts to increase battery life and attempts to reduce the rate at which such electronic devices consume power.

[0004] Various techniques have been used to reduce power consumption in electronic devices, the nature of which often depends upon the type of power consuming electronic circuits that are in the device. For example, electronic devices, such a notebook computers, typically include dynamic random access memory (“DRAM”) devices that consume a substantial amount of power. As the data storage capacity and operating speeds of DRAM devices continues to increase, the power consumed by such devices has continued to increase in a corresponding manner.

[0005] In general, the power consumed by a DRAM increases with both the capacity and the operating speed of the DRAM devices. The power consumed by DRAM devices is also affected by their operating mode. A DRAM, for example, will generally consume a relatively large amount of power when the memory cells of the DRAM are being refreshed. As is well-known in the art, DRAM memory cells, each of which essentially consists of a capacitor, must be periodically refreshed to retain data stored in the DRAM device. Refresh is typically performed by essentially reading data bits from the memory cells in each row of a memory cell array and then writing those same data bits back to the same cells in the row. A relatively large amount of power is consumed when refreshing a DRAM because rows of memory cells in a memory cell array are being actuated in the rapid sequence. Each time a row of memory cells is actuated, a pair of digit lines for each memory cell are switched to complementary voltages and then equilibrated. As a result, DRAM refreshes tends to be particularly power-hungry operations. Further, since refreshing memory cells must be accomplished even when the DRAM is not being used and is thus inactive, the amount of power consumed by refresh is a critical determinant of the amount of power consumed by the DRAM over an extended period. Thus many attempts to reduce power consumption in DRAM devices have focused on reducing the rate at which power is consumed during refresh.

[0006] Refresh power can, of course, be reduced by reducing the rate at which the memory cells in a DRAM are being refreshed. However, reducing the refresh rate increases the risk of data stored in the DRAM memory cells being lost. More specifically, since, as mentioned above, DRAM memory cells are essentially capacitors, charge inherently leaks from the memory cell capacitors, which can change the value of a data bit stored in the memory cell over time. However, current leaks from capacitors at varying rates. Some capacitors are essentially short-circuited and are thus incapable of storing charge indicative of a data bit. These defective memory cells can be detected during production testing, and can then be repaired by substituting non-defective memory cells using conventional redundancy circuitry. On the other hand, current leaks from most DRAM memory cells at much slower rates that span a wide range. A DRAM refresh rate is chosen to ensure that all but a few memory cells can store data bits without data loss. This refresh rate is typically once every 64 ms. The memory cells that cannot reliably retain data bits at this refresh rate are detected during production testing and replaced by redundant memory cells. However, the rate of current leakage from DRAM memory cells can change after production testing, both as a matter of time and from subsequent production steps, such as in packaging DRAM chips. Current leakage, and hence the rate of data loss, can also be effected by environmental factors, such as the temperature of DRAM devices. Therefore, despite production testing, a few memory cells will typically be unable to retain stored data bits at normal refresh rates.

[0007] One technique that has been used to reduce prevent data errors during refresh is to generate an error correcting code “ECC” from each item of stored data, and then store the ECC along with the data. A computer system 10 employing typical ECC techniques is shown in FIG. 1. The computer system 10 includes a central processor unit (“CPU”) 14 coupled to a system controller 16 through a processor bus 18. The system controller 16 is coupled to input/output (“I/O”) devices (not shown) through a peripheral bus 20 and to an I/O controller 24 through an expansion bus 26. The I/O controller 24 is also connected to various peripheral devices (not shown) through an I/O bus 28.

[0008] The system controller 16 includes a memory controller 30 that is coupled to several memory modules 32a-c through an address bus 36, a control bus 38, a syndrome bus 40, and a data bus 42. Each of the memory modules 32a-c includes several DRAM devices (not shown) that store data and an ECC. The data are coupled through the data bus 42 to and from the memory controller 30 and locations in the DRAM devices mounted on the modules 32a-c. The locations in the DRAM devices to which data are written and data are read are designated by addresses coupled to the memory modules 32a-c on the address bus 36. The operation of the DRAM devices in the memory modules 32a-c are controlled by control signals coupled to the memory modules 32a-c on the control bus 38.

[0009] In operation, when data are to be written to the DRAM devices in the memory modules 32a-c, the memory controller 30 generates an ECC, and then couples the ECC and the write data to the memory modules 32a-c through the syndrome bus 40 and the data bus 42, respectively, along with control signals coupled through the control bus 38 and a memory address coupled through the address bus 36. When the store data are to be read from the DRAM devices in the memory modules 32a-c, the memory controller 30 applies to the memory modules 32a-c control signals through the control bus 38 and a memory address 36 through the address bus. Read data and the corresponding syndrome are then coupled from the memory modules 32a-c to the memory controller 30 through the data bus 42 and syndrome bus 40, respectively. The memory controller 30 then uses the ECC to determine if any bits of the read data are in error, and, if not too many bits are in error, to correct the read data.

[0010] One example of a conventional memory controller 50 is shown in FIG. 2. The operation of the memory controller 50 is controlled by a memory control state machine 54, which outputs control signals on the control bus 38. The state machine 54 also outputs a control signal to an address multiplexer 56 that outputs an address on the address bus 36. The most significant or upper bits of an address are coupled to a first port the multiplexer 56 on an upper address bus 60, and the least significant or lower bits of an address are coupled to a second port of the multiplexer 56 on a lower address bus 62. The upper and lower address buses 60, 62, respectively are coupled to an address bus 18A portion of the processor bus 18 (FIG. 1).

[0011] A data bus portion 18D of the processor bus 18 on which write data are coupled is connected to a buffer/transceiver 70 and to an ECC generator 72. A data bus portion 18D′ on which read data are coupled is connected to an ECC check/correct circuit 74. In practice, both data bus portions 18D and 18D′ comprise a common portion of the processor bus 18, but they are illustrated as being separate in FIG. 2 for purposes of clarity. The ECC generator 72 generates an ECC from the write data on bus 18D, and couples the syndrome to the buffer transceiver through an internal ECC syndrome bus 74. The ECC check/correct circuit 76 receives read data from the buffer transceiver 70 through an internal read bus 78 and a syndrome through an internal ECC syndrome bus 80. The buffer/transceiver 70 applies the syndrome received from the ECC generator 72 to the memory modules 32a-c (FIG. 1) through the syndrome bus 40. The buffer/transceiver 70 couples the syndrome to the memory modules 32a-c along with the write data, which are coupled through the data bus 42. The buffer/transceiver 70 also couples read data from the data bus 42 and a syndrome from the syndrome bus 40 to the ECC check/correct circuit 76. The ECC check/correct circuit 76 then determines whether or not any of the bits of the read data are in error. If the ECC's check/correct circuit 76 determines that any of the bits of the read data are in error, it corrects those bits as long as a sufficiently low number of bits are in error that they can be corrected. As is well-known in the art, the number of bits in the syndrome determines the number of bits of data that can be corrected. The uncorrected read data, if no error was detected, or the corrected read data, if an error was detected, are then coupled through the data bus 18D′. In the event a correctable error was found, the ECC check/correct circuit 76 generates a read error R_ERROR signal, which is coupled to the memory control state machine 54. If, however, too many bits of the read data were in error to be corrected, the ECC check/correct circuit 76 generates a fatal error F_ERROR signal, which is coupled to the CPU 14 (FIG. 1).

[0012] The memory controller 50 also includes a refresh timer 84 that schedules a refresh of the DRAM devices in the memory modules 32a-c at a suitable rate, such as once every 64 ms. The refresh timer 84 periodically outputs a refresh trigger signal on line 88 that causes the memory control state machine 54 to issue an auto refresh command on the control bus 38.

[0013] The use of ECCs in the memory controller 50 shown in FIG. 2 can significantly improve the reliability of data stored in the DRAM devices in the memory modules 32a-c. Furthermore, the refresh timer 84 can cause the DRAMs to be refreshed at a slower refresh rate since resulting data bit errors can be corrected. The use of a slower refresh rate can provide the significant advantage of reducing the power consumed by the DRAM. However, the use of ECCs requires that a significant portion of the DRAM storage capacity be used to store the ECCs, thus effectively reducing the storage capacity of the DRAM. Further, the use of ECCs can reduce the rate at the DRAM can be refreshed because the ECC must be used to check and possibly correct each item of data read from the DRAM during refresh. Furthermore, the need to perform ECC processing on read data all during refresh can consume a significant amount of power. Also, if the ECCs are not used during normal operation, it is necessary to refresh the DRAM array at the normal refresh rate while checking the entire array for data errors and correcting any errors that are found before switching to the normal operating mode.

[0014] There is therefore a need for a method and system that eliminates or corrects data storage errors produced during refresh of a DRAM either without the use of ECCs or without the need to repetitively correct data errors with ECCs.

[0015] A system and method for refreshing rows of dynamic random access memory cells avoids data loss even though some of the memory cells are operational but prone to errors during refresh. The system and method refreshes the rows of memory cells that do not contain any error-prone memory cells at a first rate, and they refresh the rows of memory cells that contain at least one error-prone memory cell at a second rate that is higher than the first rate. The rows containing an error-prone memory cell are preferably refreshed at a more rapid rate by detecting when a row of memory cells is refreshed that has a row address that is offset from the row containing an error-prone memory cell by a predetermined quantity of rows, such as half. After detecting the row of memory cells is being refreshed, the row containing at least one error-prone memory cell is refreshed. The rows of memory cells containing at least one error-prone memory cell are detected by writing data to the memory cells in the dynamic random access memory. Following a refresh of the memory cells, the data stored in the memory cells are read to detect data read errors. These data read errors may be detected by storing error correcting codes along with the data, which are then read and processed to identify and correct the read data errors.

[0025] One embodiment of a computer system 100 according to one embodiment of the invention is shown in FIG. 3. The computer system 100 uses many of the same components that are used in the conventional computer system 10 of FIG. 1. Therefore, in the interest of brevity, these components have been provided with the same reference numerals, and an explanation of their operation will not be repeated. The computer system 100 of FIG. 3 differs from the computer system 10 of FIG. 1 by including memory modules 102a-c that each include a non-volatile memory 110a-c, respectively (only 110a is shown in FIG. 3). The non-volatile memories 110a-c store row addresses identifying rows containing one or more memory cells in the DRAM devices in the respective modules 102a-c that are prone to errors because they discharge at a relatively high rate. The computer system 100 also differs from the computer system 10 of FIG. 1 by including circuitry that detects and identifies these error-prone memory cells and subsequently takes protective action. More specifically, as described in greater detail below, a memory controller 120 in the computer system 100 uses ECC techniques to determine which memory cells are error-prone during refresh. Once these error-prone memory cells have been identified, the memory controller 120 inserts additional refreshes for the rows containing these memory cells. As a result, this more rapid refresh is performed only on the rows containing memory cells that need to be refreshed at a more rapid rate so that power is not wasted refreshing memory cells that do not need to be refreshed at a more rapid rate.

[0026] One embodiment of the memory controller 120 that is used in the computer system 100 is shown in FIG. 4. The memory controller 120 uses many of the same components that are used in the conventional memory controller 50 of FIG. 2. Again, in the interest of brevity, these components have been provided with the same reference numerals, and an explanation of their operation will not be repeated except to the extent that they perform different or additional functions in the memory controller 120. In addition to the components included in the memory controller 50, the memory controller 120 includes a failing address register and comparator unit (“FARC”) 124 that stores the row addresses containing error-prone memory cells requiring refreshes at a more rapid rate. The FARC 124 is coupled to the raw write data bus 18D to receive from the CPU 14 (FIG. 3) the row addresses that are stored in the non-volatile memories 110a-c (FIG. 3). At power-up of the computer system 100, the CPU 14 performs a process 130 to either transfer the row addresses from the non-volatile memories 110a-c to the FARC 124 as shown in the flow-chart of FIG. 5 or to test the DRAMs in the memory modules 102a-c to determine which rows contain at least one error-prone memory cell and then program the non-volatile memories 110a-c and the FARC, as shown in the flow-chart of FIG. 6.

[0027] With reference, first, to FIG. 5, the process 130 is entered during power-on at step 134. The non-volatile memories 110a-c are then read at 136 by the CPU 14 coupling read addresses to the non-volatile memories 110a-c and the I/O controller coupling control signals to the non-volatile memories 110a-c through line 137. The FARC 124 is then initialized at 140 before continuing at 142 by the CPU 14 coupling the row addresses through the raw write data bus 18D and the data bus 126.

[0028] In the event row addresses have not yet been stored in the non-volatile memories 110a-c, the memory controller 120 may determine which rows contain error-prone memory cells and program the non-volatile memories 110a-c with the addresses of such rows. The non-volatile memories 110a-c are initially programmed by the CPU 14 writing data to the DRAMs in the memory modules 110a-c and then reading the stored data from the DRAMs after the DRAMs have been refreshed over a period. Any errors that have arisen as a result of excessive discharge of memory cells during the refresh are detected by the ECC check/correct circuit 76. As the DRAMs are read, the row addresses coupled to the DRAMs through the address bus 18A are stored in address holding registers 128 and coupled to the FARC 124. If the read data are in error, the ECC check/correct circuit 76 outputs an R_ERROR that is coupled through line 148 to the memory control state machine 54. The memory control state machine 54 then processes the R_ERROR signal using the process 150 shown in FIG. 6. The process is initiated by the memory control state machine 54 upon receipt of the R_ERROR signal at step 154. The address holding register 128 is then read at 156, and a determination is made at 160 whether the row responsible for the R_ERROR signal being generated is a new row in which an error-prone memory cells previously not been detected. If an error-prone memory cells was previously detected, the row address being output from the read address holding register 128 has already been recorded for extra refreshes. The process 150 can therefore progress direction to the final continue step 162 without the need for further action.

[0029] If an error-prone memory cells had previously not been detected in the current row, the row address being output from the address holding register 128 is transferred to the FARC 124 at step 164. This is accomplished by the memory control state machine 54 outputting a “FAIL” signal on line 132 that causes the FARC 124 to store the current row address, which is output from the address holding registers 128 on bus 138. The address is also appended at step 168 to the non-volatile memory 110 in the memory module 102a-c containing the DRAM having the error-prone memory cell. This is accomplished by coupling data identifying the row addresses containing error-prone memory cells to the raw write data bus 18D. The data identifying the row addresses are then coupled to the memory modules 102a-c for storage in the non-volatile memories 110a-c.

[0030] Once either the process 130 of FIG. 5 or the process 150 of FIG. 6 has been completed for all rows, the row addresses identifying rows containing one or more error-prone memory cells have been stored in the FARC 124. The memory controller 120 is then ready to insert extra refreshes of such rows. As is well known in the art, when an auto-refresh command is issued to a DRAM, an internal refresh counter in the DRAM generates row addresses that are used to select the rows being refreshed. However, since these row addresses are not coupled from the DRAMs to the memory controller 120, the address of each row being refreshed must be determined in the memory controller 120. This is accomplished by using a refresh shadow counter 170 to generate refresh row addresses in the same that the refresh counter in the DRAMs generate such addresses. Furthermore, for the memory controller 120, the addresses that are used for refreshing the memory cells in the DRAMs are generated by the memory controller 120. When the memory control state machine 54 issues an auto-refresh command to a DRAM, it outputs a trigger signal on line 174 that resets the refresh shadow counter 170 and the refresh timer 84 and causes the refresh shadow counter 170 to begin outputting incrementally increasing row addresses. These incrementally increasing row addresses are coupled to the DRAMs via the address bus 18A, and they are also coupled to the FARC 124 via bus 176. However, the most significant bit (“MSB”) of the row address is applied to an inverter 178 so that the FARC 124 receives a row address that is offset from the current row address by one-half the number of rows in the DRAMs. This offset row address is compared to the addresses of the rows containing error-prone memory cell(s) that are stored in the FARC 124. In the event of a match, the FARC 124 outputs a HIT signal on line 180.

[0031] The memory control state machine 54 responds to the HIT signal by inserting an extra refresh of the row identified by the offset address. For this purpose, the address bus 18A receives all but the most significant bit of the row address from the refresh shadow counter 170 and the most significant bit from the FARC 124 on line 182. As a result, the row identified by the offset is refreshed twice as often as other rows, i.e., once when the address is output from the refresh shadow counter 170 and once when the row address offset from the address by one-half the number of rows is output from the refresh shadow counter 170.

[0032] The manner in which extra refreshes of rows occurs will be apparent with reference to FIG. 7, which shows the output of the refresh shadow counter 170 (FIG. 4) on the left hand side and the addresses of the rows actually being refreshed on the right hand side. Every 64 ms, the refresh shadow counter 170 outputs row addresses that increment from “0000000000000” to “1111111111111.” For purposes of illustration, assume that row “0000000000010” contains one or more error-prone memory cells. This row will be refreshed in normal course when the refresh shadow counter 170 outputs “0000000000010” on the third count of the counter 170. When the refresh shadow counter 170 has counted three counts past one-half of the rows, it outputs count “1000000000010.” However, the MSB is inverted by the inverter 178 so that the FARC 124 receives a count of “0000000000010.” Since this count corresponds to an address for a row containing one or more error-prone memory cells, a refresh of row “0000000000010” is inserted between row “1000000000010” and row “1000000000011,” as shown on the right hand side of FIG. 7.

[0033] Although the memory controller 120 refreshes rows containing one or more error-prone memory cells twice as often as other rows, it may alternatively refresh rows containing error-prone memory cells more frequently. This can be accomplished by inverting the MSB and the next to MSB (“NTMSB”) of the row address coupled from the refresh shadow counter 170 to the FARC 124. A row would then be refreshed when the refresh shadow counter 170 outputs its address, when the refresh shadow counter 170 outputs its address with the NTMSB inverted, when the refresh shadow counter 170 outputs its address with the MSB inverted, and when the refresh shadow counter 170 outputs its address with both the MSB and the NTMSB inverted. Other variations will be apparent to one skilled in the art.

[0034] A computer system 190 according to another embodiment of the invention is shown in FIG. 8. In this embodiment, the computer system 190 includes the conventional memory controller 30 of FIG. 1 coupled to memory modules 194a-c. Each of the memory modules 194a-c includes several DRAMs 196, although only one DRAM is shown in FIG. 8. The DRAM 196 includes the FARC 124, which is coupled to a refresh counter 198 through inverting circuitry 200. The FARC 124 is initialized with data stored in a non-volatile memory 202 that identifies the addresses of the rows containing one or more error-prone memory cells. The non-volatile memory 202 is initially programmed in the same manner that the non-volatile memory was programmed, as explained above, using ECC circuitry 204. The inverting circuitry 200 inverts appropriate bits of refresh addresses generated by the refresh counter 198 to schedule extra refreshes of rows containing one or more error-prone memory cells. The DRAM 196 also includes a memory control state machine 210 that controls the operation of the above-described components.

[0035] A computer system 220 according to another embodiment of the invention is shown in FIG. 9. This embodiment includes several memory modules 224a-c coupled to a memory controller 230. The memory modules 224a-c each include the ECC generator 72 and ECC check/correct circuit 76 of FIGS. 2 and 3 as well as the other components that are used to determine which rows contain one or more error-prone memory cells. The computer system 220 does not include a syndrome bus 40, of course, since the ECC syndromes are generated in the memory modules 224a-c. However, once the memory modules 224a-c have determined the address of rows containing one or more error-prone memory cells, it programs a non-volatile memory device 234 in each of the memory modules 224a-c with those addresses. DRAMs 238 each include the FARC 124, the refresh counter 198, the inverting circuitry 200, and the memory control state machine 210 of FIG. 8 to schedule extra refreshed of rows containing one or more error-prone memory cell, as previously explained.

[0036] Although the component of the various embodiments have been explained as being in either a memory controller, a memory module or a DRAM, it will be understood that there is substantial flexibility in the location of many components. For example, the FARC 124 may be either in the memory controller as shown in FIG. 4, the DRAMs as shown in FIGS. 8 and 9, or in the memory modules separate from the DRAMs. Furthermore, although the present invention has been described with reference to the disclosed embodiments, persons skilled in the art will recognize that changes may be made in form and detail without departing from the spirit and scope of the invention.