Wanmo A Wong

US Patent:

6928531, Aug 9, 2005

Filed:

Aug 29, 2002

Appl. No.:

10/233324

Inventors:

Wanmo Wong - Menlo Park CA, US

Assignee:

Micron Technology, Inc. - Boise ID

International Classification:

G06F012/00

US Classification:

711218, 711103, 711147, 711156, 711165

Abstract:

A linear and non-linear object management method and structure. A data structure on a computer-readable medium is used to store linear and non-linear objects in a range of memory of a volume. The data structure includes a contiguous range of memory in which the data objects are stored. A plurality of data objects are stored contiguously in the range of memory and are associated with a first or second list in the range of memory. The plurality of data objects include a first-type of data object having a data field in linear objects are stored and further include a second-type of data object having a data field containing non-linear data objects.

US Patent:

6938140, Aug 30, 2005

Filed:

Aug 29, 2002

Appl. No.:

10/232841

Inventors:

Roger Louie - Santa Clara CA, US
Wanmo Wong - Menlo Park CA, US

Assignee:

Micron Technology, Inc. - Boise ID

International Classification:

G06F012/00

US Classification:

711165, 711156, 709215

Abstract:

A system and method for replacing an original linear object with an updated linear object. In a flash memory or other memory device storing groups of data objects, in replacing a linear object with an updated linear object of the same size, the present invention overwrites the original linear object in the same memory space as the original version. As a result, updating the data requires erasing and writing of the block of flash memory cells where the data object is stored. A copy of the original linear object is stored so that the original version of the linear object is available for undoing the update and/or facilitating recovery if the updated linear object becomes corrupted.

US Patent:

6968439, Nov 22, 2005

Filed:

Aug 29, 2002

Appl. No.:

10/232840

Inventors:

Wanmo Wong - Menlo Park CA, US
Karunakaran Muthusamy - Fremont CA, US

Assignee:

Micron Technology, Inc. - Boise ID

International Classification:

G06F012/02

US Classification:

711170, 711171, 711172, 711173, 711103

Abstract:

A single segment data structure and method for storing data objects employing a single segment data object having a header and a data record. The header includes a segment length field describing the length of memory reserved for the data record and the data record contains at least one data instance object. Each of the data instance objects has a data instance header and data field. The header includes a data instance state field and a data instance length field. The data instance length field contains data representing the length of the data instance data field allowing for variable length “in place” updating. The data instance state field contains data representing an object state of the instance data. Only one of the data instance objects of the data record of the single segment data object has a valid object state. The state field facilitates a power loss recovery process.

US Patent:

6970969, Nov 29, 2005

Filed:

Aug 29, 2002

Appl. No.:

10/232822

Inventors:

Wanmo Wong - Menlo Park CA, US
Karunakaran Muthusamy - Fremont CA, US

Assignee:

Micron Technology, Inc. - Boise ID

International Classification:

G06F012/00

US Classification:

711103, 711104, 711170, 711171, 711172, 711173

Abstract:

A multiple segment data structure and method manage data objects stored in multiple segments. The structure and method use one or more multiple segment index table objects containing defining information about the data objects in which the data are stored, such as the state, index table size, and one or more index tables referencing the data segment objects. The data objects themselves comprise a header, specifying information about the data segment, including a data segment state, and a data section in which data actually are stored. The state fields in the index table object and the data segment objects facilitate the data recovery process.

US Patent:

7085908, Aug 1, 2006

Filed:

Mar 17, 2005

Appl. No.:

11/084459

Inventors:

Wanmo Wong - Menlo Park CA, US
Roger Louie - Santa Clara CA, US
John Sasinowski - San Jose CA, US

Assignee:

Micron Technology, Inc. - Boise ID

International Classification:

G06F 12/00

US Classification:

711173, 711153, 711103

Abstract:

Data object management for a range of memory. The range of memory has first and second opposite ends. A plurality of data objects are written to a first contiguous region of memory located at the first end of the range of memory. At least one of the valid data objects of the plurality of data objects are copied to a second contiguous region of memory located at the second end of the range of memory when a reclamation process is requested. The valid data objects copied from the first contiguous region of memory are marked as invalid data in the first contiguous region of memory subsequent to the valid data objects being copied to the second end of the range of memory, and the memory in which invalid data objects in the first contiguous region of memory are located is erased.

US Patent:

7130979, Oct 31, 2006

Filed:

Aug 29, 2002

Appl. No.:

10/232952

Inventors:

Wanmo Wong - Menlo Park CA, US

Assignee:

Micron Technology, Inc. - Boise ID

International Classification:

G06F 12/00

US Classification:

711165, 711105, 711170, 711153

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.

US Patent:

7139896, Nov 21, 2006

Filed:

Mar 17, 2005

Appl. No.:

11/084338

Inventors:

Wanmo Wong - Menlo Park CA, US

Assignee:

Micron Technology, Inc. - Boise ID

International Classification:

G06F 12/02

US Classification:

711218, 711103, 711147, 711156, 711165

Abstract:

A linear and non-linear object management method and structure. A data structure on a computer-readable medium is used to store linear and non-linear objects in a range of memory of a volume. The data structure includes a contiguous range of memory in which the data objects are stored. A plurality of data objects are stored contiguously in the range of memory and are associated with a first or second list in the range of memory. The plurality of data objects include a first-type of data object having a data field in linear objects are stored and further include a second-type of data object having a data field containing non-linear data objects.

US Patent:

7162606, Jan 9, 2007

Filed:

Oct 28, 2004

Appl. No.:

10/975665

Inventors:

Wanmo Wong - Menlo Park CA, US
Karunakaran Muthusamy - Fremont CA, US

Assignee:

Micron Technology, Inc. - Boise ID

International Classification:

G06F 12/04

US Classification:

711170, 711171, 711172, 711173

Abstract:

A multiple segment data structure and method manage data objects stored in multiple segments. The structure and method use one or more multiple segment index table objects containing defining information about the data objects in which the data are stored, such as the state, index table size, and one or more index tables referencing the data segment objects. The data objects themselves comprise a header, specifying information about the data segment, including a data segment state, and a data section in which data actually are stored. The state fields in the index table object and the data segment objects facilitate the data recovery process.