This invention relates generally to the field of nonvolatile or flash or EEPROM memory and in particular to a method and apparatus for measuring and displaying the health status of such memory.
Nonvolatile memory, such as FLASH memory and EEPROM, has gained notoriety in the recent decade, namely due to its fast write time characteristics and ability to maintain storage of information even when no power is connected thereto. Nonvolatile memory is now employed in a wide number of applications, such as digital film for digital cameras, as a drive (or mass storage) in personal computers (PCs) or other hosts, hand-held electronic devices such as personal data access (PDAs) and the like.
During manufacturing of nonvolatile memory devices, certain defects within the memory are detected and marked accordingly. Manufacturing defects are inherent in nonvolatile memory devices and other types of defects arise during use of the devices. Other types of defects can and generally result from repeated usage of the device. For example, a nonvolatile memory device is now generally expected to be used or re-written thereto anywhere from thousands to tens of thousands to hundreds of thousands to one million times and thereafter, the device typically becomes unusable due to the number of defective memory locations therein. As nonvolatile memory is utilized, it is written thereto for use in storing information and then it is erased prior to use of the same locations, i.e. re-written. In most applications, nonvolatile memory is organized into blocks and when a write is initiated by a host that is coupled to the memory, generally through a controller device, one or more blocks are written thereto. Prior to re-writing the one or more blocks, the latter need be erased and when a block undergoes anywhere from thousands to tens of thousands to hundreds of thousands to one million or so write and erase operations, it will generally become defective or its ability to store information reliably deteriorates. Thus, the more nonvolatile or flash memory is utilized, the more defects grow.
Through the use of the controller device coupling nonvolatile memory devices to a host, the defects within the devices are managed by replacing use of the detected defective blocks with blocks from a list of spare blocks. That is, firmware or software code being executed by the controller device causes such a replacement so that when a block, noted to be defective is in some manner, is accessed by a host, such access occurs of a replacement or spare block with the host generally remaining oblivious thereto. Thus, the controller device must maintain a list of spare blocks and a mapping of the defective blocks, if any, to spare blocks in replacement thereof.
However, currently, while the controller device is aware of the number of defective blocks and the number of spare blocks and the number of blocks being employed for storage, or in essence, status of the health of a nonvolatile memory device, the user of the latter and the host remain ignorant of such information. Additionally, the health status of nonvolatile memory devices is not readily shown or displayed to a host or user thereof.
Therefore, the need arises for a method and apparatus to measure and display the health status of nonvolatile or flash memory.
a) shows the system 10 in accordance with another embodiment or the present invention wherein the host 12 is coupled to the display 19 for showing HS at 21 without the need for a controller.
Referring now to
As noted earlier, there is currently no method and apparatus indicative of the health status of the nonvolatile memory device(s) within the device 16. Thus, a user of the system 10 and the host 12 remain unaware of the number of defective blocks or usable blocks included within the nonvolatile memory. However, in the embodiment of
While not shown, the controller device 20 is coupled to the host 12 of
As earlier noted, each of the nonvolatile memory devices 22-26 includes blocks for storage of sector information from the host. The host addresses or identifies sectors to be stored or written via logical block address and the controller device 20 translates these logical block addresses into physical block addresses or virtual physical block addresses for identifying the blocks within the nonvolatile memory wherein sector information is to be stored or read therefrom.
a) shows the system 10 in accordance with another embodiment or the present invention wherein the host 12 is coupled to a display 19 for showing HS at 21 without the need for a controller. The display 19 may be a monitor or a window on a flash or nonvolatile memory card and HS, at 21, may be displayed in various ways, as will be discussed with respect to additional figures.
An example of a grid of blocks is shown in
Starting with
Next, the defective blocks 36 and 38 are replaced with the replacement blocks 44 and 46. That is, blocks 44 and 46 are no longer spare blocks and are rather blocks that will be used every time there is a need to store information into the blocks 36 and 38, respectively.
In
HS=(SBrem/(SBfw−MD))*100 Equation(1)
where HS is the health status in percentage of the nonvolatile memory of the devices 22-26. HS is rounded up to the next integer as follows: int (HS+0.5) and reported as the health status of the nonvolatile memory within the devices 22-26 to the host 12 and to a user through, perhaps, the monitor 18 or other display means as will be discussed later.
In the example of
The controller device 20 of
Alternatively, health status can be measured as a ratio in accordance with the following equation:
HS=(SBrem/(SBfw−MD)) Equation(2)
In Equation (2), HS is a value representing a ratio rather than a percentage of growing defects. Thus, whether HS is a percentage or a value representing a ratio, it nevertheless represents the number of growing defects on an on-going basis, as will become more evident with examples to follow.
As the device 16 is used, defects grow and the HS of the device 16 will no longer remain 100%, as shown by the example of
According to
However, the defects grow in
In one embodiment of the present invention, HS is displayed to a user of the system 10.
In
Similarly,
Although the present invention has been described in terms of specific embodiments, it is anticipated that alterations and modifications thereof will no doubt become apparent to those skilled in the art. It is therefore intended that the following claims be interpreted as covering all such alterations and modification as fall within the true spirit and scope of the invention.
This application is a continuation of U.S. application Ser. No. 10/927,871, titled “STATUS OF OVERALL HEALTH OF NONVOLATILE MEMORY,” filed Aug. 27, 2004 now U.S. Pat. No. 7,464,306 (allowed), which is commonly assigned and incorporated in its entirety herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
4099069 | Cricchi et al. | Jul 1978 | A |
4130900 | Watanabe | Dec 1978 | A |
4210959 | Wozniak | Jul 1980 | A |
4309627 | Tabata | Jan 1982 | A |
4355376 | Gould | Oct 1982 | A |
4398248 | Hsia et al. | Aug 1983 | A |
4405952 | Slakmon | Sep 1983 | A |
4414627 | Nakamura | Nov 1983 | A |
4450559 | Bond et al. | May 1984 | A |
4456971 | Fukuda et al. | Jun 1984 | A |
4468730 | Dodd et al. | Aug 1984 | A |
4473878 | Zolnowsky et al. | Sep 1984 | A |
4476526 | Dodd | Oct 1984 | A |
4498146 | Martinez | Feb 1985 | A |
4525839 | Nozawa et al. | Jun 1985 | A |
4532590 | Wallach et al. | Jul 1985 | A |
4609833 | Gutterman | Sep 1986 | A |
4616311 | Sato | Oct 1986 | A |
4654847 | Dutton | Mar 1987 | A |
4710871 | Belknap et al. | Dec 1987 | A |
4746998 | Robinson et al. | May 1988 | A |
4748320 | Yorimoto et al. | May 1988 | A |
4757474 | Fukushi et al. | Jul 1988 | A |
4774700 | Satoh et al. | Sep 1988 | A |
4780855 | Iida et al. | Oct 1988 | A |
4788665 | Fukuda et al. | Nov 1988 | A |
4797543 | Watanabe | Jan 1989 | A |
4800520 | Iijima | Jan 1989 | A |
4829169 | Watanabe | May 1989 | A |
4843224 | Ohta et al. | Jun 1989 | A |
4896262 | Wayama et al. | Jan 1990 | A |
4914529 | Bonke | Apr 1990 | A |
4920518 | Nakamura et al. | Apr 1990 | A |
4924331 | Robinson et al. | May 1990 | A |
4943745 | Watanabe et al. | Jul 1990 | A |
4953122 | Williams | Aug 1990 | A |
4970642 | Yamamura | Nov 1990 | A |
4970727 | Miyawaki et al. | Nov 1990 | A |
5070474 | Tuma et al. | Dec 1991 | A |
5093785 | Iijima | Mar 1992 | A |
5168465 | Harari | Dec 1992 | A |
5198380 | Harari | Mar 1993 | A |
5200959 | Gross et al. | Apr 1993 | A |
5218695 | Noveck et al. | Jun 1993 | A |
5220518 | Haq | Jun 1993 | A |
5226168 | Kobayashi et al. | Jul 1993 | A |
5227714 | Lou | Jul 1993 | A |
5253351 | Yamamoto et al. | Oct 1993 | A |
5267218 | Elbert | Nov 1993 | A |
5268318 | Harari | Dec 1993 | A |
5268870 | Harari | Dec 1993 | A |
5270979 | Harari et al. | Dec 1993 | A |
5293560 | Harari | Mar 1994 | A |
5297148 | Harari et al. | Mar 1994 | A |
5303198 | Adachi et al. | Apr 1994 | A |
5305276 | Uenoyama | Apr 1994 | A |
5305278 | Inoue | Apr 1994 | A |
5315541 | Harari et al. | May 1994 | A |
5315558 | Hag | May 1994 | A |
5329491 | Brown et al. | Jul 1994 | A |
5337275 | Garner | Aug 1994 | A |
5341330 | Wells et al. | Aug 1994 | A |
5341339 | Wells | Aug 1994 | A |
5341341 | Fukuzo | Aug 1994 | A |
5353256 | Fandrich et al. | Oct 1994 | A |
5357475 | Hasbun et al. | Oct 1994 | A |
5359569 | Fujita et al. | Oct 1994 | A |
5365127 | Manley | Nov 1994 | A |
5369615 | Harari et al. | Nov 1994 | A |
5371702 | Nakai et al. | Dec 1994 | A |
5381539 | Yanai et al. | Jan 1995 | A |
5382839 | Shinohara | Jan 1995 | A |
5384743 | Rouy | Jan 1995 | A |
5388083 | Assar et al. | Feb 1995 | A |
5396468 | Harari et al. | Mar 1995 | A |
5404485 | Ban | Apr 1995 | A |
5406527 | Honma | Apr 1995 | A |
5418752 | Harari et al. | May 1995 | A |
5422842 | Cernea et al. | Jun 1995 | A |
5422856 | Sasaki et al. | Jun 1995 | A |
5428621 | Mehrotra et al. | Jun 1995 | A |
5430682 | Ishikawa et al. | Jul 1995 | A |
5430859 | Norman et al. | Jul 1995 | A |
5431330 | Wieres | Jul 1995 | A |
5434825 | Harari | Jul 1995 | A |
5438573 | Mangan et al. | Aug 1995 | A |
5465235 | Miyamoto | Nov 1995 | A |
5465338 | Clay | Nov 1995 | A |
5471478 | Mangan et al. | Nov 1995 | A |
5473765 | Gibbons et al. | Dec 1995 | A |
5479638 | Assar et al. | Dec 1995 | A |
5485595 | Assar et al. | Jan 1996 | A |
5490117 | Oda et al. | Feb 1996 | A |
5495442 | Cernea et al. | Feb 1996 | A |
5504760 | Harari et al. | Apr 1996 | A |
5508971 | Cernea et al. | Apr 1996 | A |
5513138 | Manabe et al. | Apr 1996 | A |
5515333 | Fujita et al. | May 1996 | A |
5519847 | Fandrich et al. | May 1996 | A |
5523980 | Sakui et al. | Jun 1996 | A |
5524230 | Sakaue et al. | Jun 1996 | A |
5530673 | Tobita et al. | Jun 1996 | A |
5530828 | Kaki et al. | Jun 1996 | A |
5530938 | Akasaka et al. | Jun 1996 | A |
5532962 | Auclair et al. | Jul 1996 | A |
5532964 | Cernea et al. | Jul 1996 | A |
5534456 | Yuan et al. | Jul 1996 | A |
5535328 | Harari et al. | Jul 1996 | A |
5541551 | Brehner et al. | Jul 1996 | A |
5544118 | Harari | Aug 1996 | A |
5544356 | Robinson et al. | Aug 1996 | A |
5552698 | Tai et al. | Sep 1996 | A |
5554553 | Harari | Sep 1996 | A |
5563825 | Cernea et al. | Oct 1996 | A |
5566314 | DeMarco et al. | Oct 1996 | A |
5568439 | Harari | Oct 1996 | A |
5572466 | Sukegawa | Nov 1996 | A |
5579502 | Konishi et al. | Nov 1996 | A |
5581723 | Hasbun et al. | Dec 1996 | A |
5583812 | Harari | Dec 1996 | A |
5592415 | Kato et al. | Jan 1997 | A |
5592420 | Cernea et al. | Jan 1997 | A |
5596526 | Assar et al. | Jan 1997 | A |
5598370 | Niijima et al. | Jan 1997 | A |
5602987 | Harari et al. | Feb 1997 | A |
5603001 | Sukegawa et al. | Feb 1997 | A |
5606660 | Estakhri et al. | Feb 1997 | A |
5611067 | Okamoto et al. | Mar 1997 | A |
5642312 | Harari | Jun 1997 | A |
5648929 | Miyamoto | Jul 1997 | A |
5663901 | Wallace et al. | Sep 1997 | A |
5693570 | Cernea et al. | Dec 1997 | A |
5712819 | Harari | Jan 1998 | A |
5719808 | Harari et al. | Feb 1998 | A |
5723990 | Roohparvar | Mar 1998 | A |
5734567 | Griffiths et al. | Mar 1998 | A |
5745418 | Ma et al. | Apr 1998 | A |
5754567 | Norman | May 1998 | A |
5757712 | Nagel et al. | May 1998 | A |
5758100 | Odisho | May 1998 | A |
5761117 | Uchino et al. | Jun 1998 | A |
5768190 | Tanaka et al. | Jun 1998 | A |
5768195 | Nakamura et al. | Jun 1998 | A |
5773901 | Kantner | Jun 1998 | A |
5778418 | Auclair et al. | Jul 1998 | A |
5781478 | Takeuchi et al. | Jul 1998 | A |
5787445 | Daberko | Jul 1998 | A |
5787484 | Norman | Jul 1998 | A |
RE35881 | Barrett et al. | Aug 1998 | E |
5799168 | Ban | Aug 1998 | A |
5802551 | Komatsu et al. | Sep 1998 | A |
5809515 | Kaki et al. | Sep 1998 | A |
5809558 | Matthews et al. | Sep 1998 | A |
5809560 | Schneider | Sep 1998 | A |
5818350 | Estakhri et al. | Oct 1998 | A |
5818781 | Estakhri et al. | Oct 1998 | A |
5822245 | Gupta et al. | Oct 1998 | A |
5822252 | Lee et al. | Oct 1998 | A |
5822781 | Wells et al. | Oct 1998 | A |
5831929 | Manning | Nov 1998 | A |
5835935 | Estakhri et al. | Nov 1998 | A |
5838614 | Estakhri et al. | Nov 1998 | A |
5845313 | Estakhri et al. | Dec 1998 | A |
5847552 | Brown | Dec 1998 | A |
5860083 | Sukegawa | Jan 1999 | A |
5860124 | Matthews et al. | Jan 1999 | A |
5862099 | Gannage et al. | Jan 1999 | A |
5890192 | Lee et al. | Mar 1999 | A |
5901086 | Wang et al. | May 1999 | A |
5907856 | Estakhri et al. | May 1999 | A |
5909586 | Anderson | Jun 1999 | A |
5920884 | Jennings, III et al. | Jul 1999 | A |
5924113 | Estakhri et al. | Jul 1999 | A |
5928370 | Asnaashari | Jul 1999 | A |
5930815 | Estakhri et al. | Jul 1999 | A |
5933368 | Ma et al. | Aug 1999 | A |
5933846 | Endo | Aug 1999 | A |
5936971 | Harari et al. | Aug 1999 | A |
5937425 | Ban | Aug 1999 | A |
5953737 | Estakhri et al. | Sep 1999 | A |
5956473 | Ma et al. | Sep 1999 | A |
5959926 | Jones et al. | Sep 1999 | A |
5966727 | Nishino | Oct 1999 | A |
5974544 | Jeffries et al. | Oct 1999 | A |
5986933 | Takeuchi et al. | Nov 1999 | A |
5987563 | Itoh et al. | Nov 1999 | A |
5987573 | Hiraka | Nov 1999 | A |
5991849 | Yamada et al. | Nov 1999 | A |
6011322 | Stumfall et al. | Jan 2000 | A |
6011323 | Camp | Jan 2000 | A |
6018265 | Keshtbod | Jan 2000 | A |
6021408 | Ledain et al. | Feb 2000 | A |
6026020 | Matsubara et al. | Feb 2000 | A |
6026027 | Terrell, II et al. | Feb 2000 | A |
6034897 | Estakhri et al. | Mar 2000 | A |
6035357 | Sakaki | Mar 2000 | A |
6040997 | Estakhri | Mar 2000 | A |
6041001 | Estakhri | Mar 2000 | A |
6047352 | Lakhani et al. | Apr 2000 | A |
6055184 | Acharya et al. | Apr 2000 | A |
6055188 | Takeuchi et al. | Apr 2000 | A |
6069827 | Sinclair | May 2000 | A |
6072796 | Christensen et al. | Jun 2000 | A |
6076137 | Asnaashari | Jun 2000 | A |
6081447 | Lofgren et al. | Jun 2000 | A |
6081878 | Estakhri et al. | Jun 2000 | A |
6084483 | Keshtbod | Jul 2000 | A |
6097666 | Sakui et al. | Aug 2000 | A |
6115785 | Estakhri et al. | Sep 2000 | A |
6122195 | Estakhri et al. | Sep 2000 | A |
6125424 | Komatsu et al. | Sep 2000 | A |
6125435 | Estakhri et al. | Sep 2000 | A |
6128695 | Estakhri et al. | Oct 2000 | A |
6134145 | Wong | Oct 2000 | A |
6134151 | Estakhri et al. | Oct 2000 | A |
6141249 | Estakhri et al. | Oct 2000 | A |
6145051 | Estakhri et al. | Nov 2000 | A |
6151247 | Estakhri et al. | Nov 2000 | A |
6161195 | Konishi et al. | Dec 2000 | A |
6172906 | Estakhri et al. | Jan 2001 | B1 |
6173362 | Yoda | Jan 2001 | B1 |
6181118 | Meehan et al. | Jan 2001 | B1 |
6182162 | Estakhri et al. | Jan 2001 | B1 |
6202138 | Estakhri et al. | Mar 2001 | B1 |
6223308 | Estakhri et al. | Apr 2001 | B1 |
6226708 | McGoldrick et al. | May 2001 | B1 |
6230234 | Estakhri et al. | May 2001 | B1 |
6260156 | Garvin et al. | Jul 2001 | B1 |
6262918 | Estakhri et al. | Jul 2001 | B1 |
6272610 | Katayama et al. | Aug 2001 | B1 |
6275436 | Tobita et al. | Aug 2001 | B1 |
6279069 | Robinson et al. | Aug 2001 | B1 |
6279114 | Toombs et al. | Aug 2001 | B1 |
6285607 | Sinclair | Sep 2001 | B1 |
6327639 | Asnaashari | Dec 2001 | B1 |
6345367 | Sinclair | Feb 2002 | B1 |
6374337 | Estakhri | Apr 2002 | B1 |
6385667 | Estakhri et al. | May 2002 | B1 |
6393513 | Estakhri et al. | May 2002 | B2 |
6397314 | Estakhri et al. | May 2002 | B1 |
6411546 | Estakhri et al. | Jun 2002 | B1 |
6467021 | Sinclair | Oct 2002 | B1 |
6490649 | Sinclair | Dec 2002 | B2 |
6567307 | Estakhri | May 2003 | B1 |
6578127 | Sinclair | Jun 2003 | B1 |
6587382 | Estakhri et al. | Jul 2003 | B1 |
6601132 | Nomura et al. | Jul 2003 | B2 |
6711059 | Sinclair et al. | Mar 2004 | B2 |
6721819 | Estakhri et al. | Apr 2004 | B2 |
6721843 | Estakhri | Apr 2004 | B1 |
6725321 | Sinclair et al. | Apr 2004 | B1 |
6728851 | Estakhri et al. | Apr 2004 | B1 |
6751155 | Gorobets | Jun 2004 | B2 |
6757800 | Estakhri et al. | Jun 2004 | B1 |
6772274 | Estakhri | Aug 2004 | B1 |
6813678 | Sinclair et al. | Nov 2004 | B1 |
6898662 | Gorobets | May 2005 | B2 |
6912618 | Estakhri et al. | Jun 2005 | B2 |
6950918 | Estakhri | Sep 2005 | B1 |
6957295 | Estakhri | Oct 2005 | B1 |
6973519 | Estakhri et al. | Dec 2005 | B1 |
6978342 | Estakhri et al. | Dec 2005 | B1 |
7000064 | Payne et al. | Feb 2006 | B2 |
7009896 | Yoon et al. | Mar 2006 | B2 |
7171536 | Chang et al. | Jan 2007 | B2 |
7295479 | Yoon et al. | Nov 2007 | B2 |
7464306 | Furuhjelm et al. | Dec 2008 | B1 |
20030033471 | Lin et al. | Feb 2003 | A1 |
20030161199 | Estakhri | Aug 2003 | A1 |
20030227451 | Chang | Dec 2003 | A1 |
20040255089 | Unno | Dec 2004 | A1 |
20050144516 | Gonzalez et al. | Jun 2005 | A1 |
Number | Date | Country |
---|---|---|
0 557 723 | Jan 1987 | AU |
0 220 718 | May 1987 | EP |
0 243 503 | Nov 1987 | EP |
0 392 895 | Oct 1990 | EP |
0 424 191 | Apr 1991 | EP |
0 489 204 | Jun 1992 | EP |
0 522 780 | Jan 1993 | EP |
0 522 780 | Jan 1993 | EP |
0 544 252 | Jun 1993 | EP |
0 613 151 | Aug 1994 | EP |
0 617 363 | Sep 1994 | EP |
0 619 541 | Oct 1994 | EP |
0 663 636 | Jul 1995 | EP |
0 686 976 | Dec 1995 | EP |
0 897 579 | Jul 2000 | EP |
0 891 580 | Nov 2000 | EP |
0 896 669 | Nov 2000 | EP |
0 852 766 | May 2001 | EP |
0 852 765 | Sep 2001 | EP |
0 722 585 | May 2002 | EP |
0 910 826 | Jun 2002 | EP |
0 691 008 | Nov 2002 | EP |
0 861 468 | Apr 2003 | EP |
0 978 040 | May 2004 | EP |
1 157 328 | May 2005 | EP |
91 01908 | Aug 1993 | FR |
2 251 323 | Jul 1992 | GB |
2 291 990 | Feb 1996 | GB |
2 291 991 | Feb 1996 | GB |
2 297 637 | Jul 1996 | GB |
2 304 428 | Mar 1997 | GB |
2 348 991 | Dec 2002 | GB |
2 351 822 | Jan 2003 | GB |
2 384 337 | Jul 2003 | GB |
2 384 883 | Oct 2005 | GB |
2 384 338 | Nov 2005 | GB |
2 384 072 | Dec 2005 | GB |
2 411 499 | Feb 2006 | GB |
117881 | May 2003 | IS |
59-45695 | Sep 1982 | JP |
58-21594 | Dec 1983 | JP |
58-215795 | Dec 1983 | JP |
59-092483 | May 1984 | JP |
59-162695 | Sep 1984 | JP |
60-212900 | Oct 1985 | JP |
61-96598 | May 1986 | JP |
62-283496 | Dec 1987 | JP |
62-283497 | Dec 1987 | JP |
63-183700 | Jul 1988 | JP |
1-138694 | May 1989 | JP |
3-228377 | Oct 1991 | JP |
4-057295 | Feb 1992 | JP |
4-254994 | Sep 1992 | JP |
4-268284 | Sep 1992 | JP |
4-278297 | Oct 1992 | JP |
4-332999 | Nov 1992 | JP |
5-128877 | May 1993 | JP |
5-282883 | Oct 1993 | JP |
6-004399 | Jan 1994 | JP |
6-036578 | Feb 1994 | JP |
6-124175 | May 1994 | JP |
6-124231 | May 1994 | JP |
6-131889 | May 1994 | JP |
6-132747 | May 1994 | JP |
6-149395 | May 1994 | JP |
6-266596 | Sep 1994 | JP |
7-084871 | Mar 1995 | JP |
7-093499 | Apr 1995 | JP |
7-114499 | May 1995 | JP |
7-141258 | Jun 1995 | JP |
7-235193 | Sep 1995 | JP |
7-311708 | Nov 1995 | JP |
7-334996 | Dec 1995 | JP |
8-018018 | Jan 1996 | JP |
8-069696 | Mar 1996 | JP |
9-147581 | Jun 1997 | JP |
1388877 | Apr 1988 | SU |
1408439 | Jul 1988 | SU |
1515164 | Oct 1989 | SU |
1541619 | Feb 1990 | SU |
1573458 | Jun 1990 | SU |
1686449 | Oct 1991 | SU |
WO 8400628 | Feb 1984 | WO |
WO 9420906 | Sep 1994 | WO |
Number | Date | Country | |
---|---|---|---|
20090077434 A1 | Mar 2009 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10927871 | Aug 2004 | US |
Child | 12276699 | US |