Patent Grant
7512864
The present disclosure is generally related to non-volatile memory systems.
Consumer electronic devices, such as cellular telephones, digital music players, thumb drives and other handheld devices, execute increasingly complicated algorithms, such as algorithms for decoding compressed digital audio and video data and user interface algorithms. As the complexity of these algorithms increases, so does the memory usage for storing such algorithms.
Increasingly, manufacturers are turning to non-volatile memory devices, such as flash memory devices including NAND flash and NOR flash memory devices. Typically, non-volatile memory devices store data in logical units, such as memory pages and memory blocks. A set of memory pages form a memory block. Often, data is written to a page and may be read from locations within that page. Typically, a block is the smallest amount of data that may be erased. In a typical flash device, each page has a data area and a redundant memory area, sometimes referred to as an overhead area or metadata area. The redundant memory area of the page stores information about the page, information about data within the page, and data associated with error correction procedures for the page.
Accessing and storing data on non-volatile memory devices, such as flash memory, utilizes virtual addressing. Non-volatile memory devices tend to wear with use and, as such, sectors within a solid-state memory device may lose the capacity to store error free data. To reduce the problem of solid-state memory wear, microcontrollers generally balance usage between sectors of the memory. For example, when data is provided to a flash memory device it may be stored in a first sector and when the data is updated the microcontroller may store the data in a second sector, reducing wear on the first sector. As a result, the physical location of a block of data may change. To facilitate this balancing and to address changing physical addresses, microcontrollers generally create a table that is used to convert location based addresses used by computational systems to the virtual addresses used within the flash memory devices. In this manner, a system may address a set of data using the same location based address while a microcontroller may store that information in changing sectors of the flash memory or at different addresses within the flash memory depending upon the balancing protocols. When a sector turns bad within the flash memory device, the microcontroller may create a mapping of bad data sectors to prevent storage of data in such bad data sectors.
The cataloging of bad sectors and creation of sector maps is typically performed by reading a data sector and checking for particular code values in the system data. Generally, an ECC associated with all of the data of a data sector is included in a data sector for use in correcting and checking for noise in the data. For example, an ECC is calculated based on data when the data is stored and the ECC is stored with the data. When the data is accessed, a new ECC is calculated from the data and compared to the ECC stored with the data. If there is a difference between the new ECC and the stored ECC, the data is likely corrupted and the sector may be bad. In many examples, ECCs may be used to correct the data before transmission to subsequent memory systems or processors.
However, the process of reading data in a non-volatile memory and performing error correction on corrupted data is a time consuming process. As such, there is a need for an improved system and method for reading non-volatile memory.
A system and method for organizing a non-volatile memory is disclosed. The system includes a non-volatile memory with a first data region and a first redundant memory area associated with the first data region. The first redundant memory area includes a first portion associated with a first data sector. The first portion of the redundant memory area includes a relative sector index and a block number. The redundant memory area also includes a second portion including error correction code (ECC) data.
The method includes reading a first portion of a redundant memory area of a data sector of a non-volatile computer memory. The redundant memory area includes the first portion and a second portion. The first portion of the redundant memory area includes data associated with the data sector and includes a relative sector index and a block number. In a particular embodiment, the first portion is read without reading a second portion of the redundant memory area.
Referring to
The non-volatile memory 104 further includes an update data region 114, which includes an update data area 113 and an update redundant memory area 114. The non-volatile memory also includes a replacement data region 116, which includes a replacement data area 130 and a replacement redundant memory area 132.
During operation, the processor 102 accesses the non-volatile memory 104. The processor 102 may access the system data 106 to perform system operations. The processor 102 may use the update data region 114 to store data that may later be reorganized during an update operation. The processor 102 may use the replacement data region 116 to store replacement data for the data regions, such as the first data region 107, during a replacement operation.
The data regions, such as the first data region 107, the system data area 103, the update data area 113, or the replacement data area 130, store data associated with the data region. The redundant memory areas, such as the first redundant memory area 109 may store a variety of information including a relative sector index, a block number, or error correction code (ECC) data. The relative sector index and the block number stored in the first redundant memory area 109 may be used to organize the data stored in the first user data area 108, and may be used as part of an organization scheme for the non-volatile memory 104. Different portions of the first redundant memory area 109 may be accessed independently. Accordingly, the relative sector index and the block number stored in the first redundant memory area 109 may be accessed without accessing the ECC data. By accessing only the relative sector index and the block number, without accessing the ECC data or the first user data area 108, the non-volatile memory 104 may be organized more quickly.
Although the protection and organization scheme discussed above is described with reference to the user data areas, such as the first data region 107, the same scheme may be used for all data regions, including the system data region 106, the update data region 114, and the replacement data region 116. Thus, the system redundant memory area 105, the update redundant memory area 114, and the replacement redundant memory area 132 each include a variety of information including a relative sector index, a block number, or error correction code (ECC) data. The relative sector index and block number stored in each redundant memory area may be used to organize the data area associated with that region.
Referring to
The first portion 220 includes relative sector index data 202, block number data 204, spare data 206, block status data 208, and cyclic redundancy check (CRC) data 210. The second portion 230 includes ECC data 212.
During operation, the first portion 220 may be read by a processor without reading the second portion 230. The relative sector index data 202 and the block number data 204 may be accessed to organize data associated with a particular memory block without accessing the ECC data 212 stored in the second portion 230. This allows for faster organization of the memory block.
In addition, block status data 208 may be used to determine whether data associated with a particular block is valid data. The cyclic redundancy check data 210 may be used to determine if there are any errors associated with the user data area 108. In the event that an error associated with the user data area 108 is detected, the error correction code data 212 stored in the second portion 230 may be accessed to perform error correction procedures. Because the error correction code data 212 is not accessed unless the CRC data 210 indicates an error condition, time-consuming ECC operations may be avoided when errors are not present.
Referring to
During operation, user data may be stored in the first data region 304, while the redundant memory area 322 stores system data associated with the first data region 304. Different sections of the redundant memory area 322 may be accessed independently. Accordingly, the relative sector index 314 and the block number 316 may be used to organize the data in the first data region 304 without accessing the error correction code data 324. Similarly, the CRC data 320 may be used for error checking of the first data region 304 without accessing the ECC data 324. The error correction code data 324 may be used to correct errors associated with the first data region 304 if the CRC data 320 indicates an error in the region. Because the ECC data 324 is not accessed until an error condition is indicated, more rapid organization and error checking of the first data region 304 is possible.
Referring to
Proceeding to step 404, a cyclic redundancy check (CRC) code that is stored in the first portion of the redundant memory area is evaluated. At step 406, a memory region associated with the redundant memory area is organized based on the relative sector index and the block number.
Referring to
Moving to step 508, data stored in a non-volatile computer memory is organized using the relative sector indexes and block numbers. At step 510, a ready indication is provided to indicate that the non-volatile computer memory is ready for operation. In a particular embodiment, the time between receiving the memory clean up signal and providing the ready indication is less than about thirty microseconds. In another particular embodiment, the time between receiving the memory clean up signal and providing the ready indication is less than about twenty-six microseconds.
Referring to
The above disclosed subject matter is to be considered illustrative, and not restrictive, and the appended claims are intended to cover all such modifications, enhancements, and other embodiments which fall within the scope of the present invention. Thus, to the maximum extent allowed by law, the scope of the present invention is to be determined by the broadest permissible interpretation of the following claims and their equivalents, and shall not be restricted or limited by the foregoing detailed description.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5630093 | Holzhammer et al. | May 1997 | A |
| 5963983 | Sakakura et al. | Oct 1999 | A |
| 6282624 | Kimura et al. | Aug 2001 | B1 |
| 6427186 | Lin et al. | Jul 2002 | B1 |
| 6513095 | Tomori | Jan 2003 | B1 |
| 6591329 | Kakinuma et al. | Jul 2003 | B1 |
| 6725321 | Sinclair et al. | Apr 2004 | B1 |
| 6831865 | Chang et al. | Dec 2004 | B2 |
| 6882592 | Noguchi et al. | Apr 2005 | B2 |
| 7181611 | Chang et al. | Feb 2007 | B2 |
| 7193916 | Yokota et al. | Mar 2007 | B2 |
| 7231580 | Shiota et al. | Jun 2007 | B2 |
| 7239547 | Suda | Jul 2007 | B2 |
| 20030229753 | Hwang | Dec 2003 | A1 |
| 20040085849 | Myoung et al. | May 2004 | A1 |
| 20050038954 | Saliba | Feb 2005 | A1 |
| 20050108301 | Lou et al. | May 2005 | A1 |
| Number | Date | Country |
|---|---|---|
| 1 148 650 | Oct 2001 | EP |
| Number | Date | Country | |
|---|---|---|---|
| 20070089033 A1 | Apr 2007 | US |
