Flash file system power-up by using sequential sector allocation

• US 20070016721A1
• Filed: 07/18/2005
• Published: 01/18/2007
• Est. Priority Date: 07/18/2005
• Status: Abandoned Application

• Current Assignee: Wyse Technology Incorporated (Dell Technologies Inc.)
• Original Assignee: Wyse Technology Incorporated (Dell Technologies Inc.)
• Inventors: Gay, Bill
• Application Number:
  US11/182,759
• Publication Number:
  US 20070016721A1
• Time in Patent Office: Days
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A method and system for reducing the time for initializing a non-volatile memory device, such as flash memory, at power-up that takes advantage of the fact that many file systems are designed to perform sequential writes within a block of data units. The method and system includes, in one aspect, reading the last page of a block, determining the logical sector number of the page and generating a mapping table for that block by allocating the logical sector number to the last page and respectively allocating to each remaining page sequentially decreasing logical sector numbers. When not all sectors in the block are consecutive, mapping table information is built by reading only one page from each chain of consecutive sectors. In another aspect, a “deleted sector(s) present” flag is used in the last page of each block to determine whether the block contains deleted sectors, in which case the initialization procedure generally reads all sectors in the block. In addition, the initialization procedure reduces the time required to identify erased blocks by reading only the first and last pages of the block.

Claims

1. A method of generating mapping table data for a memory block within a non-volatile memory device on power-up of a processing device in which the non-volatile memory device is used, the block comprising a plurality of pages, each page associated with a logical sector number and a consecutive sector count, and a page of the block further comprising a flag indicating whether deleted pages in the block are present, the method comprising

identifying the status of the flag;

reading the last page of the block and identifying the logical sector number, and the consecutive sector count;

reading one or more additional pages of the block when the consecutive sector count indicates that not all sectors associated with the block are consecutive; and

recording mapping table data for the block without reading all of the pages in the block when the flag indicates that no deleted pages in the block are present.

2. The method of claim 1 wherein the reading, identifying, and recording steps are performed by a flash translation layer associated with the non-volatile device.

3. The method of claim 1 further comprising determining whether the block has been erased by reading the first page of the block.

4. The method of claim 3 wherein the mapping table data is recorded for the block without reading all of the pages in the block when the block has not been erased.

5. The method of claim 1 wherein the mapping table is stored in a random access memory in the processing device.

6. The method of claim 1 wherein the mapping table data for the block is recorded upon reading only the last page in the block.

7. The method of claim 1 wherein the step of reading the one or more additional pages further comprises recording the mapping table data using the logical sector number and the consecutive sector count for one page from each additional chain of consecutive pages.

8. The method of claim 1, wherein the step of recording the mapping table data is performed by a file system driver and a software translation layer.

9. The method of claim 1 wherein the non-volatile memory comprises a flash memory.

10. The method of claim 9 wherein the flash memory comprises a Nand flash memory.

11. A method of initializing a unit of a non-volatile memory device of a processing device in which the non-volatile memory device is used, the non-volatile memory device comprising a plurality of units, each unit comprising a known plurality of sub-units, each sub-unit comprising a logical unit number and a consecutive sub-unit count, the method comprising:

reading one of the sub-units of one of the units;

reading one or more additional sub-units when the consecutive sub-unit count of the one of the sub-units indicates that not all sub-units associated with the one of the units are consecutive;

identifying the logical unit number of the sub-unit; and

generating mapping table data for the one of the units without reading all of the sub-units in the unit.

12. The method of claim 11, wherein the sub-unit of the one of the units comprises the last sub-unit of the unit.

13. The method of claim 11, wherein the non-volatile memory device comprises a flash memory device.

14. The method of claim 13, wherein the flash memory device comprises a Nand flash device.

15. The method of claim 11 wherein the steps of reading, identifying, and generating are performed for each unit of the plurality of units.

16. The method of claim 11 wherein the step of generating mapping table data is performed by a file system associated with the processing device.

17. The method of claim 11 wherein the processing device comprises a computer terminal.

18. The method of claim 17 wherein the mapping table data is stored in a random access memory in the computer terminal.

19. The method of claim 11, wherein the step of generating mapping table data is performed by a file system driver and a software translation layer.

20. The method of claim 11, further comprising a flag in one of the sub-units for indicating whether deleted sub-units in the one of the units are present.

21. A method for optimizing the initialization process for a non-volatile memory device on power-up of a processing device in which the non-volatile memory device is used, the method comprising:

reading a last consecutive page associated with a plurality of sectors comprising a block of a plurality of blocks in the memory device;

determining whether the last consecutive page is erased;

reading the first page of the plurality of pages when the last consecutive page is erased;

determining whether the first page has been erased;

recording that the block has been erased when the first page has been erased; and

repeating the procedure for all other blocks in the memory device.

22. The method of claim 21 wherein the non-volatile memory comprises flash memory.

23. The method of claim 22 wherein the flash memory comprises Nand flash memory.

24. The method of claim 21 wherein no other sector of the plurality of sectors associated with the block is read.

25. Computer-readable media embodying a program of instructions to perform a method of initializing a non-volatile memory device of a processing device in which the non-volatile memory device is used, the non-volatile memory device comprising a plurality of units, each unit comprising a known plurality of sub-units, each sub-unit comprising a logical unit number and a consecutive sub-unit count, the method comprising:

reading one of the sub-units of one of the units;

reading one or more additional sub-units when the consecutive sub-unit count of the one of the sub-units indicates that not all sub-units associated with the one of the units are consecutive;

identifying the logical unit number of the sub-unit; and

generating mapping table data for the one of the units without reading all of the sub-units in the unit.

26. A method of generating mapping table data for a memory block within a non-volatile memory device on power-up of a processing device in which the non-volatile memory device is used, the block comprising a plurality of pages, the method comprising:

reading a page of the block;

identifying a consecutive sector count associated with the page; and

recording mapping table data for the block without reading all of the pages in the block when the consecutive sector count indicates that consecutive sectors are present in the block.

27. A processing device comprising a non-volatile memory device, the memory device comprising a block of pages, the processing device further comprising media embodying a program of instructions executable by the processing device to perform a method of generating mapping table data for a memory block within a non-volatile memory device on power-up of a processing device in which the non-volatile memory device is used, the block comprising a plurality of pages, the method comprising reading a page of the block;

identifying a consecutive sector count associated with the page; and

recording mapping table data for the block without reading all of the pages in the block when the consecutive sector count indicates that consecutive sectors are present in the block.