Host system with direct data file interface configurability

• US 7,917,686 B2
• Filed: 12/26/2006
• Issued: 03/29/2011
• Est. Priority Date: 12/26/2006
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: SanDisk Corporation (Western Digital Corporation)
• Inventors: Wright, Barry, Sinclair, Alan W.
• Primary Examiner(s): Thomas; Shane M
• Application Number:
  US11/616,228
• Publication Number:
  US 20080155176A1
• Time in Patent Office: 1,554 Days
• Field of Search: 711/103, 711/203
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

Data files are assigned addresses within one or more logical blocks of a continuous logical address space interface (LBA interface) of a usual type of flash memory system with physical memory cell blocks. This assignment may be done by the host device which typically, but not necessarily, generates the data files. The number of logical blocks containing data of any one file is controlled in a manner that reduces the amount of fragmentation of file data within the physical memory blocks, thereby to maintain good memory performance. The host may configure the logical blocks of the address space in response to learning the physical characteristics of a memory to which it is connected.

Claims

1. A computer system, comprising:

an internal memory capable of storing data file objects,

an interface adapted for connection to a non-volatile memory system thereto that includes a memory cell array organized into blocks of memory cells that store data from data file objects and that are erasable together, and

a processor programmed to perform at least the following functions;

read information from the memory system that is externally connected to the interface and that is organized according to an external memory cell block organization structure into physical blocks of memory cells that store data from data file objects about the external memory cell block organization structure,

define a continuous logical address space at the interface that includes individual logical blocks of addresses having characteristics corresponding to the external memory cell block organization structure read from memory system connected therewith,

assign unique addresses within the blocks of the defined logical address space to data file objects stored in the internal memory, and

transfer the data file objects through the interface with the assigned logical addresses, wherein the processor is further programmed to assign addresses to individual data objects in no more than a preset number of logical blocks that contain addresses of another data file object.

2. The computer system of claim 1, wherein the preset number is two.

4. The computer system of claim 1, wherein the processor is further programmed to:

read, from an external memory attached to the interface, information of the data storage capacity of the individual memory cell blocks and to define the continuous logical address space with individual blocks of addresses each having the same storage capacity as the data storage capacity of the individual memory cell blocks, and

to read, from the interface and an external memory attached to the interface, the logical addresses of the logical blocks that are mapped from the interface to the physical address of corresponding memory cell blocks and to define the logical blocks with beginning logical addresses aligned with the beginning memory cell block data storage addresses.

5. The computer system of claim 1, wherein the interface is further adapted for movable connection of the non-volatile memory system.

3. A computer system, comprising:

an internal memory capable of storing data file objects,

an interface adapted for connection to a non-volatile memory system thereto that includes a memory cell array organized into blocks of memory cells that store data from data file objects and that are erasable together, and

a processor programmed to perform at least the following functions;

read information from the memory system that is externally connected to the interface and that is organized according to an external memory cell block organization structure into physical blocks of memory cells that store data from data file objects about the external memory cell block organization structure,

define a continuous logical address space at the interface that includes individual logical blocks of addresses having characteristics corresponding to the external memory cell block organization structure read from memory system connected therewith,

assign unique addresses within the blocks of the defined logical address space to data file objects stored in the internal memory, and

transfer the data file objects through the interface with the assigned logical addresses, wherein the processor is further programmed to;

maintain a first record for the individual logical blocks,

maintaining a second record for each of the individual data file objects that are stored in said internal memory of one of a plurality of file states that are based upon how the addresses of the individual stored data file objects are distributed among one or more of a plurality of types of logical blocks, and

writing the address of a given one of the data file objects to a type of logical block that is selected based upon the state in the second record of the given file.