Dynamic volume management for flash memories

• US 7,529,882 B2
• Filed: 07/25/2007
• Issued: 05/05/2009
• Est. Priority Date: 08/29/2002
• Status: Active Grant

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: Wong, Wanmo
• Primary Examiner(s): Nguyen; Than
• Application Number:
  US11/881,343
• Publication Number:
  US 20070271412A1
• Time in Patent Office: 650 Days
• Field of Search: None
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory

Abstract

A method for managing a range of memory in a flash memory space in which a plurality of data objects are stored. A volume defined for the range of memory has a first end and second end, with a respective list of data objects associated with each end. The volume can be resized, moved, and reallocated in the flash memory space without recompilation.

Claims

1. A memory system, comprising:

a non-volatile memory; and

a data manager operable to define in the non-volatile memory a plurality of volumes in a range of memory encompassing at least a portion of the non-volatile memory, the data manager operable to store volume definition information for the plurality of volumes in either first or second control blocks of memory, each volume defined for a contiguous range of memory having a first end and a second opposite end, the data manager further operable to store data objects in first and second lists each associated with a respective end of the volume and operable to alternate storing of volume definition information for the plurality of volumes between the first and second control blocks when modifying volume definition information for any of the plurality of volumes.

2. The memory system of claim 1 wherein the data manager operable to store volume definition information for the plurality of volumes comprises a data manager operable to store a starting address and a block count for the plurality of volumes.

3. The memory system of claim 1 wherein the data manager operable to store data objects in first and second lists comprises a data manager operable to store at least one of a linear data object and a container object in each of the first and second lists.

4. The memory system of claim 2 wherein the data manager is further operable to store a different starting address for the volume to move the volume in the range of memory from a previous location to a current location, copy valid data objects contained in the volume at the previous location to the volume at the current location, and invalidate data objects in the volume at the previous location.

5. A memory system, comprising:

a non-volatile memory; and

a data manager operable to define in the non-volatile memory a plurality of volumes in a range of memory encompassing at least a portion of the non-volatile memory, each volume defined for a contiguous range of memory having a first end and a second opposite end, the data manager operable to store data objects in first and second lists each associated with a respective end of the volume, the data manager further operable to copy all valid data objects in the first list of data objects of a volume to the second list of data objects of the same volume, invalidate data objects in the first list, and redefine the location of the first end to another location in the range of memory for modifying a volume size for at least one of the plurality of volumes.

6. The memory system of claim 5 wherein the data manager operable to define in the non-volatile memory a plurality of volumes in the range of memory comprises a data manager operable to allocate in the range of memory first and second control blocks of memory and store volume definition information for the plurality of volumes in either the first or second control blocks of memory.

7. The memory system of claim 6 wherein the data manager operable to store volume definition information for the plurality of volumes comprises a data manager operable to store a starting address and a block count for the plurality of volumes.

8. The memory system of claim 5 wherein the data manager operable to store data objects in first and second lists comprises a data manager being operable to store at least one of a linear data object and a container object in each of the first and second lists.

9. A memory system, comprising:

a non-volatile memory; and

a data manager operable to manage a range of memory in at least a portion of the non-volatile memory in which a plurality of data objects are contained, the data manager operable to define in the non-volatile memory a starting block number representing a first end of the range of memory and a block count value identifying a second end of the range of memory relative to the first end of the range of memory, the data manager operable to redefine the starting block number to move the range of memory from a previous location to a current location within the non-volatile memory, the data manager operable to copy valid data objects contained in the range of memory at the previous location to the range of memory at the current location, the data manager further operable to invalidate data objects in the range of memory at the previous location.

10. The memory system of claim 9 wherein the data manager further operable to erase memory at the current location in the flash memory for the range of memory.

11. The memory system of claim 9 wherein the range of memory at the previous location and the range of memory at the current location do not overlap.

12. The memory system of claim 9 wherein the data objects contained in the range of memory comprising at least one linear object having a data area containing data residing at consecutive memory addresses and at least one container object having a data area containing at least one non-linear object.

13. A memory system, comprising:

a non-volatile memory; and

a data manager operable to define in the non-volatile memory a plurality of volumes in a range of memory encompassing at least a portion of the non-volatile memory by storing a starting address and a block count for each volume, each volume defined for a contiguous range of memory having a first end and a second opposite end, the data manager operable to store data objects in first and second lists each associated with a respective end of the volume, the data manager operable to store a different starting address for at least one of the volumes to move in the range of memory from a previous location to a current location, the data manager operable to copy valid data objects contained in the volume at the previous location to the volume at the current location, the data manager further operable to invalidate data objects in the volume at the previous location.

14. The memory system of claim 13 wherein the data manager operable to define in the non-volatile memory a plurality of volumes in the range of memory comprises a data manager operable to allocate in the range of memory first and second control blocks of memory and to store volume definition information for the plurality of volumes in either first or second control blocks of memory.

15. The memory system of claim 13 wherein the data manager operable to store data objects in first and second lists comprises a data manager operable to store at least one of a linear data object and a container object in each of the first and second lists.

16. A memory system, comprising:

a non-volatile memory having plurality of memory blocks; and

a data manager operable to define in the non-volatile memory a plurality of volumes in a range of memory encompassing at least one of the memory blocks of the non-volatile memory, each volume defined for a contiguous range of memory having a first end and a second opposite end, the data manager operable to store data in first and second lists each associated with a respective end of the volume, the plurality of volumes including first and second adjacent volumes, the first volume including at least one data object associated with the first list of the first volume and at least one data object associated with the second list of the first volume, the second volume including at least one data object associated with the first list of the second volume and at least one data object associated with the second list of the second volume, the second end of the second volume coincident with the first end of the first volume, the data manager operable to copy valid data objects associated with the first list of the first volume to the second list of the first volume, the data manager operable to copy valid data objects associated with the second list of the second volume to the first list of the second volume, the data manage operable to invalidate data objects of the fist list of the first volume and data objects of the second list of the second volume, the data manager further operable to redefine the first end of the first volume and the second end of the second volume to maintain coincidence thereof to resize the respective volumes.

17. The memory system of claim 16 wherein the data manager operable to define in the non-volatile memory a plurality of volumes in the range of memory comprises a data manager operable to allocate in the range of memory first and second control blocks of memory and to store volume definition information for the plurality of volumes in either the first or second control blocks of memory.

18. The memory system of claim 17 wherein the data manager operable to store volume definition information for the plurality of volumes comprises a the data manager operable to store a starting address and a block count for the plurality of volumes.

19. The memory system of claim 16 wherein the data manager operable to store data objects in first and second lists comprises a data manager operable to store at least one of a linear data object and a container object in each of the first and second lists.

20. A flash memory device, comprising:

a flash memory; and

a data manager operable to define a plurality of volumes in a range of memory encompassing at least a portion of the flash memory, the data manager operable to store a starting address and a block count for the plurality of volumes in either first or second control blocks of memory, each volume defined for a contiguous range of memory having a first end and a second opposite end, the data manager further operable to store data objects in first and second lists each associated with a respective end of the volume, the data manager further operable to store a different starting address for the volume to move the volume in the range of memory from a previous location to a current location, copy valid data objects contained in the volume at the previous location to the volume at the current location, and invalidate data objects in the volume at the previous location..