# US 2013/0159626 A1 · Optimized execution of interleaved write operations in solid state drives

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

- Number: US 2013/0159626 A1
- Document ID: US20130159626A1
- Status: Published application
- Kind: A1
- Application number: 13/539,632
- Filed: 2012-07-02
- Published: 2013-06-20
- Earliest claimed: 2011-12-19
- Assignees: Apple Inc.
- Inventors: Shachar Katz; Oren Golov
- Web page: https://patentgrep.com/patent/US20130159626A1

## CPC

- G06F 3/061: {Improving I/O performance}
- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/064: {Management of blocks}
- 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 12/0866: for peripheral storage systems, e.g. disk cache
- G06F 2212/7208: Multiple device management, e.g. distributing data over multiple flash devices
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for data storage includes receiving a plurality of data items for storage in a memory, including at least first data items that are associated with a first data source and second data items that are associated with a second data source, such that the first and second data items are interleaved with one another over time. The first data items are de-interleaved from the second data items, by identifying a respective data source with which each received data item is associated. The de-interleaved first data items and the de-interleaved second data items are stored in the memory.

## Claims

### Claim 1

A method for data storage, comprising:
receiving a plurality of data items for storage in a memory, including at least first data items that are associated with a first data source and second data items that are associated with a second data source, wherein the first and second data items are interleaved with one another over time;
de-interleaving the first data items from the second data items, by identifying a respective data source with which each received data item is associated; and
storing the de-interleaved first data items and the de-interleaved second data items in the memory.

### Claim 2 (depends on 1)

The method according to claim 1, wherein storing the first data items and the second data items comprises storing the first data items in a first consecutive range of physical addresses of the memory, and storing the second data items in a second consecutive range of the physical addresses, different from the first range.

### Claim 3 (depends on 1)

The method according to claim 1, wherein storing the first data items comprises caching the first data items prior to storage in a first cache memory, and wherein storing the second data items comprises caching the second data items prior to the storage in a second cache memory, separate from the first cache memory.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the memory comprises multiple memory devices, and wherein storing the first data items comprises distributing the de-interleaved first data items across two or more of the memory devices, so as to enable parallel readout of the first data items.

### Claim 5 (depends on 1)

The method according to claim 1, wherein identifying the respective data source with which each received data item is associated comprises identifying received data items having sequential Logical Block Addresses (LBAs).

### Claim 6 (depends on 1)

The method according to claim 1, and comprising initially storing the received data items in the memory without de-interleaving, wherein de-interleaving the first data items from the second data items comprises retrieving the initially-stored first and second data items from the memory and de-interleaving the retrieved first and second data items.

### Claim 7 (depends on 1)

The method according to claim 1, wherein identifying the data source with which a given data item is associated comprises deducing the data source from an advance notification of a storage command that comprises the given data item.

### Claim 8 (depends on 1)

The method according to claim 1, wherein identifying the data source with which a given data item is associated comprises deducing the data source from control information, which is sent together with the given data item and is indicative of the data source.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the first data items belong to a first write command, and wherein the second data items belong to a second write command different from the first storage command.

### Claim 10 (depends on 1)

The method according to claim 1, wherein receiving the data items comprises receiving the first data items over a first physical port, and receiving the second data items over a second physical port, different from the first physical port.

### Claim 11

A data storage apparatus, comprising:
a memory; and
a processor, which is configured to receive a plurality of data items for storage in the memory, including at least first data items that are associated with a first data source and second data items that are associated with a second data source, wherein the first and second data items are interleaved with one another over time, to de-interleave the first data items from the second data items by identifying a respective data source with which each received data item is associated, and to store the de-interleaved first data items and the de-interleaved second data items in the memory.

### Claim 12 (depends on 11)

The apparatus according to claim 11, wherein the processor in configured to store the first data items in a first consecutive range of physical addresses of the memory, and to store the second data items in a second consecutive range of the physical addresses, different from the first range.

### Claim 13 (depends on 11)

The apparatus according to claim 11, wherein the processor in configured to cache the first data items prior to storage in a first cache memory, and to cache the second data items prior to the storage in a second cache memory, separate from the first cache memory.

### Claim 14 (depends on 11)

The apparatus according to claim 11, wherein the memory comprises multiple memory devices, and wherein the processor in configured to distribute the de-interleaved first data items across two or more of the memory devices, so as to enable parallel readout of the first data items.

### Claim 15 (depends on 11)

The apparatus according to claim 11, wherein the processor in configured to identify the respective data source with which each received data item is associated by identifying received data items having sequential Logical Block Addresses (LBAs).

### Claim 16 (depends on 11)

The apparatus according to claim 11, wherein the processor in configured to initially store the received data items in the memory without de-interleaving, to retrieve the initially-stored first and second data items from the memory, and to de-interleave and store the retrieved first and second data items.

### Claim 17 (depends on 11)

The apparatus according to claim 11, wherein the processor in configured to identify the data source with which a given data item is associated by deducing the data source from an advance notification of a storage command that comprises the given data item.

### Claim 18 (depends on 11)

The apparatus according to claim 11, wherein the processor in configured to identify the data source with which a given data item is associated by deducing the data source from control information, which is sent together with the given data item and is indicative of the data source.

### Claim 19 (depends on 11)

The apparatus according to claim 11, wherein the first data items belong to a first write command, and wherein the second data items belong to a second write command different from the first storage command.

### Claim 20 (depends on 11)

The apparatus according to claim 11, wherein the processor in configured to receive the first data items over a first physical port, and to receive the second data items over a second physical port, different from the first physical port.

### Claim 21

A data storage apparatus, comprising:
an interface for communicating with a memory; and
a processor, which is configured to receive a plurality of data items for storage in the memory, including at least first data items that are associated with a first data source and second data items that are associated with a second data source, wherein the first and second data items are interleaved with one another over time, to de-interleave the first data items from the second data items by identifying a respective data source with which each received data item is associated, and to store the de-interleaved first data items and the de-interleaved second data items in the memory.

### Claim 22 (depends on 21)

The apparatus according to claim 21, wherein the processor in configured to store the first data items in a first consecutive range of physical addresses of the memory, and to store the second data items in a second consecutive range of the physical addresses, different from the first range.

### Claim 23 (depends on 21)

The apparatus according to claim 21, wherein the processor in configured to cache the first data items prior to storage in a first cache memory, and to cache the second data items prior to the storage in a second cache memory, separate from the first cache memory.

### Claim 24 (depends on 21)

The apparatus according to claim 21, wherein the processor in configured to initially store the received data items in the memory without de-interleaving, to retrieve the initially-stored first and second data items from the memory, and to de-interleave and store the retrieved first and second data items.

### Claim 25 (depends on 21)

The apparatus according to claim 21, wherein the memory comprises multiple memory devices, and wherein the processor in configured to distribute the de-interleaved first data items across two or more of the memory devices, so as to enable parallel readout of the first data items.
