# US 2009/0024791 A1 · Solid state disk controller and data processing method thereof

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

- Number: US 2009/0024791 A1
- Document ID: US20090024791A1
- Status: Published application
- Kind: A1
- Application number: 12/147,067
- Filed: 2008-06-26
- Published: 2009-01-22
- Earliest claimed: 2007-07-19
- Assignees: Samsung Electronics Co., Ltd.
- Inventors: TAE HACK LEE; Kyu Wook Han
- Web page: https://patentgrep.com/patent/US20090024791A1

## CPC

- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A solid state disk controller includes a volatile memory having a memory area storing sector bit map values, and a memory controller. In a read operation, the memory controller selectively reads at least one sector among a plurality of sectors forming a page of an external non-volatile memory based on the sector bit map values stored in the memory area, indicated by a pointer.

## Claims

### Claim 1

A data processing method of a solid state disk controller, the data processing method comprising:
reading sector bit map values stored in a memory area of a volatile memory, indicated by a pointer, in a read operation; and
selectively reading at least one sector among a plurality of sectors forming a page of an external non-volatile memory based on the sector bit map values.

### Claim 2 (depends on 1)

The data processing method of claim 1, wherein the selectively reading is performed in response to at least one random data output command.

### Claim 3 (depends on 1)

The data processing method of claim 1, wherein each of the sector bit map values indicates whether each of the plurality of sectors is valid.

### Claim 4 (depends on 1)

The data processing method of claim 1, further comprising storing the selectively read sector in a buffer memory.

### Claim 5

A data processing method of a solid state disk controller, the data processing method comprising:
selectively reading at least one sector among a plurality of sectors forming a first page of a first non-volatile memory based on first sector bit map values stored in a first memory area of a volatile memory, indicated by a pointer in a read operation; and
selectively reading at least one sector among a plurality of sectors forming a second page of a second non-volatile memory based on second sector bit map values stored in a second memory area of the volatile memory.

### Claim 6 (depends on 5)

The data processing method of claim 5, further comprising transmitting a read command to a channel connected to the first non-volatile memory and the second non-volatile memory for an interleaving read operation.

### Claim 7 (depends on 5)

The data processing method of claim 5, wherein the selectively reading based on the first sector bit map values comprises:
reading the first sector bit map values stored in the first memory area; and
analyzing the first sector bit map values and selectively reading the at least one sector among the plurality of sectors forming the first page based on a result of the analysis, in response to at least one first random data output command.

### Claim 8 (depends on 7)

The data processing method of claim 7, wherein the selectively reading based on second sector bit map values comprises:
reading the second sector bit map values stored in the second memory area; and
analyzing the second sector bit map values and selectively reading the at least one sector among the plurality of sectors forming the second page based on a result of the analysis, in response to at least one second random data output command.

### Claim 9

A data processing method of a solid state disk controller, the data processing method comprising in a program operation:
reading sector bit map values stored in a memory area of a volatile memory, indicated by a pointer; and
selectively programming at least one sector of data output from a host to a page of an external non-volatile memory based on the sector bit map values.

### Claim 10

A solid state disk controller comprising:
a volatile memory comprising a memory area storing sector bit map values; and
a memory controller configured to selectively read at least one sector among a plurality of sectors forming a page of an external non-volatile memory based on the sector bit map values stored in the memory area, indicated by a pointer, in a read operation.

### Claim 11 (depends on 10)

The solid state disk controller of claim 10, wherein the memory controller comprises:
a first register configured to store the pointer;
a second register; and
a state machine configured to read the sector bit map values from the memory area and store the sector bit map values in the second register based on the pointer, to analyze the sector bit map values stored in the second register, and to read the at least one sector among the plurality of sectors from the external non-volatile memory based on a result of the analysis, in response to at least one random data output command.

### Claim 12

A solid state disk controller comprising:
a volatile memory comprising a memory area storing sector bit map values; and
a memory controller configured to selectively program at least one sector of data output from a host to a page of an external non-volatile memory, based on the sector bit map values stored in the memory area, indicated by a pointer in a program operation.

### Claim 13

A solid state disk controller comprising:
a volatile memory comprising a first memory area storing first sector bit map values and a second memory area storing second sector bit map values; and
a memory controller configured to selectively read at least one sector among a plurality of sectors forming a first page of a first external non-volatile memory based on the first sector bit map values stored in the first memory area, indicated by a pointer, and to selectively read at least one sector among a plurality of sectors forming a second page of a second external non-volatile memory based on the second sector bit map values stored in the second memory area, in a read operation.

### Claim 14 (depends on 13)

The solid state disk controller of claim 13, wherein when the read operation is an interleaving read operation, the memory controller outputs a read command to a channel connected to the first external non-volatile memory and the second external non-volatile memory.

### Claim 15

A data storage device comprising:
a non-volatile memory;
a solid state disk controller; and
a channel connected between the non-volatile memory and the solid state disk controller,
wherein the solid state disk controller comprises:
a volatile memory comprising a memory area storing sector bit map values; and
a memory controller configured to selectively read at least one sector among a plurality of sectors forming a page of an external non-volatile memory based on the sector bit map values stored in the memory area, indicated by a pointer, in a read operation.
