APPARATUS AND METHOD OF MANAGING NONVOLATILE MEMORY

• US 20080120488A1
• Filed: 07/25/2007
• Published: 05/22/2008
• Est. Priority Date: 11/20/2006
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jin-kyu, Woo, Nam-yoon, Yoon, Song-ho
• Application Number:
  US11/828,017
• Publication Number:
  US 20080120488A1
• Time in Patent Office: Days
• US Class Current: 711/209
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory

Abstract

Apparatus and method of managing a nonvolatile memory are disclosed where the nonvolatile-memory-managing apparatus includes a nonvolatile memory that has a first block and a second block having one or more physical pages, and an operation unit that determines the type of merge operation to perform for the first block and second block according to whether logical page offsets recorded in consecutive physical pages of the first block increases in steps and in repeating order.

Claims

1. A nonvolatile memory managing apparatus comprising:

a nonvolatile memory that has a first block and a second block having one or more physical pages; and

an operation unit that determines a merge operation to perform for the first block and second block according to whether logical page offsets recorded in consecutive physical pages of the first block increase in steps and in repeating order.

2. The apparatus of claim 1, wherein the physical pages comprise:

a data area in which data is recorded; and

a spare area in which one of the logical page offsets is recorded.

3. The apparatus of claim 1, wherein, if the logical page offsets do not increase in steps or in repeating order, the operation unit performs a full merge that copies one or more valid logical pages of the first block and the second block to a free block without recorded data.

4. The apparatus of claim 3, wherein the operation unit copies the valid logical pages to the free block so that the offsets of the valid logical pages increase in steps and in repeating order.

5. The apparatus of claim 1, wherein, if the logical page offsets increase in steps and in repeating order, and the number of the valid logical pages in the first block is different from the total number of physical pages included in the first block, the operation unit performs a copy merge that copies one or more valid logical pages of the second block to a free page without recorded data in the first block.

6. The apparatus of claim 5, wherein the operation unit copies the valid logical pages to the free page of the first block so that the offsets of the valid logical pages increase in steps and in repeating order.

7. The apparatus of claim 1, wherein, if the logical page offsets increase in steps and in repeating order, and the number of the valid logical pages in the first block is the same as the total number of physical pages included in the first block, the operation unit performs a switch merge that transfers the first block into a third block.

8. A nonvolatile memory managing apparatus comprising:

a nonvolatile memory that has at least one block wherein one or more logical page offsets recorded in consecutive physical pages of the block increase in steps and in repeating order;

an input unit that receives a request to perform a read operation with a first logical page offset; and

an operation unit that obtains an offset of a second physical page wherein the first logical page offset is recorded based on a second logical page offset obtained using a first physical page after accessing the first physical page having the same offset as a first logical page.

9. The apparatus of claim 8, wherein the physical pages comprise:

a data area in which data is recorded; and

a spare area in which one of the logical page offsets is recorded.

10. The apparatus of claim 8, wherein the offset of the second physical page is a remainder obtained when a result of adding a difference of the offset of the first physical page and the offset of the second logical page, the offset of the first physical page, and a total number of physical pages included in the first block is divided by the total number of the physical pages.

11. A nonvolatile-memory-managing method of a nonvolatile memory that has a first block and second block having one or more physical pages, the method comprising:

determining whether logical page offsets recorded in consecutive physical pages of the first block increases in steps and in repeating order; and

deciding a merge operation to perform for the first block and second block according to a result of the determination.

12. The method of claim 11, wherein the physical pages comprise:

a data area in which data is recorded; and

a spare area in which one of the offsets is recorded.

13. The method of claim 11, wherein, if the logical page offsets do not increase in steps or in repeating order, the deciding of the merge operation to perform comprises:

copying one or more valid logical pages of the first block and the second block to a free block without recorded data; and

performing an erase operation of the first block and second block in order to generate a new free block.

14. The method of claim 13, wherein the copying comprises copying of the valid logical pages to the free block so that the offsets of the valid logical pages increase in steps and in repeating order.

15. The method of claim 11, wherein, if the logical page offsets increase in steps and in repeating order, and the number of the valid logical pages in the first block is different from the total number of physical pages included in the first block, the deciding comprises:

copying one or more valid logical pages of the second block to a free page without recorded data in the first block; and

performing an erase operation for the second block in order to generate a new free block.

16. The method of claim 15, wherein the copying comprises copying of the valid logical pages of the second block to the free page so that the offsets of the valid logical pages in the second block increase in steps and in repeating order.

17. The method of claim 11, wherein, if the logical page offsets increase in steps and in repeating order, and the number of the valid logical pages in the first block is the same as the total number of physical pages included in the first block, the deciding comprises transferring of the first block into a third block;

and

performing an erase operation for the second block in order to generate a new free block.

18. A nonvolatile-memory-managing method of a nonvolatile memory that has at least one block wherein one or more logical page offsets recorded in consecutive physical pages of the first block increase in steps and in repeating order, the method comprising:

receiving a request to perform a read operation with a first logical page offset;

accessing a first physical page having the same offset as the first logical page offset; and

obtaining an offset of a second physical page wherein the first logical page offset is recorded based on an offset of the second logical page offset obtained from the first physical page.

19. The method of claim 18, wherein the physical pages comprise:

a data area in which data is recorded; and

a spare area in which one of the logical page offsets is recorded.

20. The method of claim 18, wherein the offset of the second physical page is a remainder obtained when a result of adding a difference of the offset of the first physical page and the offset of the second logical page, the offset of the first physical page, and a total number of physical pages included in the first block is divided by the total number of the physical pages.

21. A method of managing a non-volatile memory having a plurality of logic pages and a plurality of physical pages of a block, comprising:

determining whether to perform a switch merge, a copy merge, or a full merge based on at least one of whether offsets of the plurality of the logic pages are sequentially looped and whether a number of valid logical pages of the block is the same as a total number of the physical pages included in the block; and

performing an erase operation on the one or more blocks on which of the switch merge, the copy merge, or the full merge was performed.

22. The method of claim 21, further comprising performing the switch merge if the offsets of the plurality of the logic pages are sequentially looped and if the number of the valid logical pages of the block is the same as the total number of the physical pages included in the block.

23. The method of claim 21, further comprising performing the copy merge if the offsets of the plurality of the logic pages are sequentially looped and if the number of the valid logical pages of the block is not the same as the total number of the physical pages included in the block.

24. The method of claim 21, further comprising performing the full merge if the offsets of the plurality of the logic pages are not sequentially looped and if the number of the valid logical pages of the block is not the same as the total number of the physical pages included in the block.

25. The method of claim 21, wherein the merges are performed if a user requests a write operation or if a number of free blocks is less than a predetermined number.

26. The method of claim 21, wherein the offsets of the plurality of the logic pages that are sequentially looped reduce a number of the full merge that is performed.

27. The method of claim 21, wherein the offsets of the logic pages are recorded in a spare area of the physical pages to thereby indicate the offsets of the physical pages without referring to mapping information of the logic pages and the physical pages.

28. An apparatus to manage a non-volatile memory having a plurality of logic pages and a plurality of physical pages of a block, comprising:

the non-volatile memory; and

a controller to determine whether to perform a switch merge, a copy merge, or a full merge based on at least one of whether offsets of the plurality of the logic pages are sequentially looped and whether a number of valid logical pages of the block is the same as a total number of the physical pages included in the block, and to perform an erase operation on the one or more blocks on which of the switch merge, the copy merge, or the full merge was performed.

29. The apparatus of claim 28, wherein the controller performs the switch merge if the offsets of the plurality of the logic pages are sequentially looped and if the number of the valid logical pages of the block is the same as the total number of the physical pages included in the block.

30. The apparatus of claim 28, wherein the controller performs the copy merge if the offsets of the plurality of the logic pages are sequentially looped and if the number of the valid logical pages of the block is not the same as the total number of the physical pages included in the block.

31. The apparatus of claim 28, wherein the controller performs the full merge if the offsets of the plurality of the logic pages are not sequentially looped and if the number of the valid logical pages of the block is not the same as the total number of the physical pages included in the block.

32. The apparatus of claim 28, wherein the merges are performed if a user requests a write operation or if a number of free blocks is less than a predetermined number.

33. The apparatus of claim 28, wherein the offsets of the plurality of the logic pages that are sequentially looped reduce a number of the full merge that is performed.

34. The apparatus of claim 28, wherein the offsets of the logic pages are recorded in a spare area of the physical pages to thereby indicate the offsets of the physical pages without referring to mapping information of the logic pages and the physical pages.