# US 8,751,756 B2 · Method and apparatus for writing data in memory system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,751,756 B2
- Document ID: US8751756B2
- Status: Granted
- Kind: B2
- Application number: 13/421,938
- Filed: 2012-03-16
- Published: 2012-09-20
- Granted: 2014-06-10
- Earliest claimed: 2011-03-18
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Yangsup Lee; Wonmoon Cheon
- Inventors: Yangsup Lee; Wonmoon Cheon
- Web page: https://patentgrep.com/patent/US8751756B2

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 3/0611: {in relation to response time}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0688: {Non-volatile semiconductor memory arrays}
- G06F 16/1847: {specifically adapted to static storage, e.g. adapted to flash memory or SSD}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of writing data in a memory system comprises determining a characteristic of write data and generating characteristic information according to the determined characteristic, generating a write command corresponding to the write data, and sending the write command, the characteristic information, and the write data to the memory system.

## Claims

### Claim 1

A method of writing data in a memory system, comprising:
determining a characteristic of write data and generating characteristic information according to the determined characteristic;
generating a write command corresponding to the write data; and
transmitting the write command, the characteristic information, and the write data to the memory system.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the characteristic of write data and generating the characteristic information comprises:
determining whether the write data is duplication data of source data stored in the memory system, compressed data, multimedia data, or pattern data including an iterative pattern; and
generating the characteristic information according the determination.

### Claim 3 (depends on 2)

The method of claim 2, wherein if the write data is duplication data of the source data stored in the memory system, the characteristic information includes information associated with a starting logical address of the write data, a length of a logical address of the write data, and a starting logical address of the source data.

### Claim 4 (depends on 1)

The method of claim 1, wherein if the write data is compressed data, the characteristic data includes information associated with a starting logical address of the write data and a length of a logical address of the write data.

### Claim 5 (depends on 1)

The method of claim 1, wherein if the write data is pattern data, the characteristic information includes information associated with a starting logical address of the write data, a length of a logical address of the write data, and an iterative pattern of the pattern data.

### Claim 6 (depends on 1)

The method of claim 1, wherein if a part of the write data is pattern data, the characteristic information includes information associated with a starting logical address of the part of the write data, a length of a logical address of the part of the write data, and an iterative pattern of the pattern data.

### Claim 7

A method of writing data in a memory system comprising a storage device and a controller configured to control the storage device, comprising:
receiving a write command, write data, and characteristic information indicating a characteristic of the write data;
determining a write method of the received write data according to the received characteristic information; and
writing the received write data in the storage device according to the determined write method.

### Claim 8 (depends on 7)

The method of claim 7, wherein if the received characteristic information indicates that the received write data is duplication data of source data stored in the storage device, the write method is determined to be a virtual write method.

### Claim 9 (depends on 8)

The method of claim 8, wherein determining the write method of the received write data according to the received characteristic information comprises:
updating metadata such that the metadata indicates that the write data are written at the same address as the source data; and
outputting a message indicating that writing of the write data is completed.

### Claim 10 (depends on 7)

The method of claim 7, wherein if the received characteristic information indicates that the received write data is not compressed data, the write method is determined to be a compression write method.

### Claim 11 (depends on 10)

The method of claim 10, wherein determining a write method of the received write data according to the received characteristic information comprises:
compressing the received write data;
writing the compressed data in the storage device; and
outputting a message indicating that writing of the write data is completed.

### Claim 12 (depends on 7)

The method of claim 7, wherein if the received characteristic information indicates that the received write data is not multimedia data, the write method is determined to be a compression write method.

### Claim 13 (depends on 7)

The method of claim 7, wherein the determining the write method of the received write data according to the received characteristic information comprises:
if the received characteristic information indicates that the received write data is pattern data including an iterative pattern, extracting the iterative pattern from the received characteristic information;
comparing the extracted pattern with previously stored patterns;
if the extracted pattern coincides with one of the previously stored patterns, determining the write method to be a virtual write method; and
if the extracted pattern does not coincide with one of the previously stored patterns, determining the write method to be a pattern write method.

### Claim 14 (depends on 13)

The method of claim 13, wherein writing the received write data according to the determined write method comprises:
if the write method is determined to be a virtual write method, updating metadata such that a logical address of the write data is mapped to an address in which the coincided pattern is stored; and
outputting a message indicating that writing of the write data is completed.

### Claim 15 (depends on 13)

The method of claim 13, wherein writing the received write data according to the determined write method comprises:
if the write method is determined to be a pattern write method, writing the extracted pattern in the storage device;
updating metadata such that a logical address of the write data is mapped to an address in which the extracted data is stored; and
outputting a message indicating that writing of the write data is completed,
wherein writing the received write data according to the determined write method further comprises adding the extracted pattern to the previously stored patterns.

### Claim 16

A memory system, comprising:
a storage device configured to store data; and
a controller configured to control the storage device, wherein the controller receives a write command, write data, and characteristic information indicating a characteristic of the write data, determines a write method of the received write data according to the received characteristic information, and writes the received write data in the storage device according to the determined write method.

### Claim 17 (depends on 16)

The memory system of claim 16, wherein if the received characteristic information indicates that the received write data is duplication data of source data stored in the storage device, the write method is determined to be a virtual write method.

### Claim 18 (depends on 17)

The memory system of claim 17, wherein determining the write method of the received write data according to the received characteristic information comprises updating metadata such that the metadata indicates that the write data are written at the same address as the source data, and outputting a message indicating that writing of the write data is completed.

### Claim 19 (depends on 16)

The memory system of claim 16, wherein if the received characteristic information indicates that the received write data is not compressed data, the write method is determined to be a compression write method.

### Claim 20 (depends on 19)

The memory system method of claim 19, wherein determining the write method of the received write data according to the received characteristic information comprises compressing the received write data, writing the compressed data in the storage device, and outputting a message indicating that writing of the write data is completed.