Granted Patent B2

US 7,634,624 · App. 10/256,891 · Granted Dec 15, 2009

Abstract

Claims (34)

1. A method of data storage and retrieval for use in a solid state memory system in placement of conventional hard disk, having a non-volatile memory, wherein data is written to the non-volatile memory in the form of at least one sector, the method comprising:

organizing the non-volatile memory into physical sectors for storage of sector data, a physical sector including data from a host and overhead data;

receiving a sector write command indicative of writing logical sector data of a logical sector;

receiving the logical sector data for writing thereof into a previously-erased physical sector of the non-volatile memory, wherein the logical sector data comprises two or more data portions;

monitoring the logical sector data which is to be written to the non-volatile memory;

detecting the presence of a repetitive pattern in the logical sector data if all data portions of the logical sector data have the same value;

upon detecting a repetitive pattern, recording one data portion of the logical sector data in a sector address table in the non-volatile memory system without recording any data portions of the logical sector data in a physical sector in the non-volatile memory; and

erasing an obsolete copy of the logical sector data from a physical sector in the non-volatile memory.

2. The method of data storage as recited in claim 1 , further including marking the corresponding logical sector as being erased after the one data portion of the logical sector has been recorded in the sector address table.

3. The method of data storage as recited in claim 1 , further comprising:

upon detecting that the logical sector data does not contain a repetitive pattern, recording all data portions of the logical sector data in a physical sector in the non-volatile memory.

4. A non-volatile memory, in place of a conventional hard disk, organized into sectors to which data is written into at least one logical sector, the non-volatile memory comprising:

means for receiving a sector write command indicative of writing a logical sector data of a logical sector and receiving the logical sector data for writing thereof into a previously-erased physical sector of the non-volatile memory;

means for monitoring logical sector data which is to be written to the non-volatile memory;

means for detecting the presence of a repetitive pattern in the logical sector data, wherein a repetitive pattern is indicated by the presence of the same pattern value in each of two or more data portions of the logical sector data;

recording means for recording the pattern value of the logical sector data, and means for writing to the recording means;

means for marking a corresponding logical sector as being erased; and

means for erasing an obsolete copy of the logical sector data in the non-volatile memory wherein upon detection of a repetitive pattern, a recording of the repetitive pattern value of the logical sector data is made to the recording means without writing any data portion of the logical sector data to the corresponding physical sector location in the non-volatile memory.

5. The non-volatile memory as recited in claim 4 , further comprising:

wherein upon detecting that the logical sector data does not contain a repetitive pattern, a recording of all data portions of the logical sector data is made to the corresponding physical sector location in the non-volatile memory.

6. A non-volatile memory system comprising:

a controller coupled between a host and a non-volatile memory for transferring sector data therebetween, the non-volatile memory organized into physical sectors for storage of sector data and the controller including,

a host interface control block, a logical interface coupled to the host interface control block, a microprocessor, a flash interface control block coupled to a physical interface, a Read Only Memory (ROM) and a synchronous random access memory (SRAM), the host interface control block providing a path to the controller for flow of sector data to and from the host, a pattern detection means for comparing data portions of sector data received from the host with each other, upon receiving a sector write command from the host and indicating to the microprocessor whether the host-provided sector data has a repetitive pattern of its data portions, the microprocessor receiving a pattern value of a data portion of the host-provided sector data for writing to a sector address table of the non-volatile memory system if a repetitive pattern is indicated for the host-provided sector data and using it to avoid writing any data portion of the host-provided sector data to a physical sector of the non-volatile memory.

7. The non-volatile memory system, as recited in claim 6 , wherein the host interface control block includes a pattern detection circuit for comparing data portions of the sector data received from the host with each other to determine whether each data portion of the sector data contains the same pattern value.

8. The non-volatile memory system, as recited in claim 7 , wherein the pattern detection circuit is configured for detecting a flat pattern.

9. The non-volatile memory system, as recited in claim 6 , wherein the SRAM is configured for storing the pattern value.

10. The non-volatile memory system, as recited in claim 6 , wherein the host interface includes a pattern output circuit, programmed by the microprocessor, to generate a particular pattern, to the host, when a sector read command is received from the host to reconstruct the sector data using the stored pattern value.

11. The non-volatile memory system, as recited in claim 6 , wherein the sector address table includes entries, an entry including a virtual address of a sector of data, a virtual address having a virtual block number and a sector offset, the virtual block number identifying a block within the non-volatile memory, a block having more than one sector of data, the sector offset identifying a sector within the block identified by the virtual block number.

12. The non-volatile memory system, as recited in claim 6 , wherein a sector of data includes overhead.

13. A method of writing in a non-volatile memory system comprising:

receiving a sector write command from a host;

receiving sector data to be stored in non-volatile memory, the non-volatile memory organized into physical sectors for storage of sector data;

detecting a repetitive pattern in the host-provided sector data; and

avoiding writing any data portion of the host-provided sector data to a physical sector of the non-volatile memory by writing a portion of the sector data to a sector address table of the non-volatile memory system and indicating the presence of a repetitive pattern to permit reconstruction of the sector data from the portion of the sector data.

Assignments (10)