# US 2015/0106546 A1 · Ordering a plurality of write commands associated with a storage device

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

- Number: US 2015/0106546 A1
- Document ID: US20150106546A1
- Status: Published application
- Kind: A1
- Application number: 14/576,078
- Filed: 2014-12-18
- Published: 2015-04-16
- Earliest claimed: 2009-07-02
- Assignees: Seagate Technology LLC
- Applicants: Seagate Technology LLC
- Inventors: Ross John Stenfort
- Web page: https://patentgrep.com/patent/US20150106546A1

## CPC

- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0638: {Organizing or formatting or addressing of data}
- G06F 3/0673: {Single storage device}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 13/1626: {by reordering requests}
- G06F 13/4282: {on a serial bus, e.g. I2C bus, SPI bus (on daisy chain buses G06F13/4247)}
- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A system, method, and computer program product are provided for ordering a plurality of write commands associated with a storage device. In operation, a plurality of write commands associated with a storage device to be sent to a device are identified. Additionally, an order of the plurality of write commands is determined, the determined order being known by the device. Further, the plurality of write commands are ordered in the determined order.

## Claims

### Claim 1

(canceled)

### Claim 2

A method, comprising:
processing write commands by a device enabled to communicate with a drive compatible with a storage protocol enabling command execution in random order, each write command having associated write data;
the device fetching the write data associated with at least some of the write commands, the device sending the fetched data to the drive;
performing the fetching of the associated write data in a same particular order as the executing of the write commands by the drive; and
wherein the device is enabled to fully utilize all available write data storage for the associated write data next fetched; and
wherein the particular order is communicated to the device by the drive.

### Claim 3 (depends on 2)

The method of claim 2, wherein the device first encounters the write commands in a sequence other than the particular order.

### Claim 4 (depends on 2)

The method of claim 2, wherein with respect to the drive the device functions as a host bus adapter or a bridge.

### Claim 5 (depends on 2)

The method of claim 2, further comprising:
the device sending the write commands to the drive in a particular sequence; and
wherein the particular order is established by and the same as the particular sequence.

### Claim 6 (depends on 2)

The method of claim 2, wherein the storage protocol is Serial ATA (SATA) compatible.

### Claim 7 (depends on 2)

The method of claim 2, wherein the drive is a solid-state drive (SSD).

### Claim 8 (depends on 2)

The method of claim 2, wherein the drive is enabled to execute non-write commands in an order independent of the particular order and intermixed with the execution of the write commands.

### Claim 9

An apparatus, comprising:
means for communicating with a drive compatible with a storage enabling command execution in random order;
means for processing write commands, each write command having associated write data;
means for fetching the write data associated with at least some of the write commands;
means for sending the fetched data to the drive;
means for performing the fetching of the associated write data in a same particular order as the executing of the write commands by the drive; and
wherein the device is enabled to fully utilize all available write data storage for the associated write data next fetched; and
wherein the particular order is communicated to the apparatus by the drive.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the apparatus first encounters the write commands in a sequence other than the particular order.

### Claim 11 (depends on 9)

The apparatus of claim 9, wherein the apparatus is an initiator or a bridge.

### Claim 12 (depends on 9)

The apparatus of claim 9 further comprising:
means for sending the write commands to the drive in a particular sequence; and
wherein the particular order is established by and the same as the particular sequence.

### Claim 13 (depends on 9)

The apparatus of claim 9, wherein the storage protocol is Serial ATA (SATA) compatible.

### Claim 14 (depends on 9)

The apparatus of claim 9, wherein the drive is a solid-state drive (SSD).

### Claim 15 (depends on 9)

The apparatus of claim 9, wherein the drive is enabled to execute non-write commands in an order independent of the particular order and intermixed with the execution of the write commands.

### Claim 16

A non-transitory computer readable medium having a set of instructions stored therein which when executed by a computer causes the computer to perform functions comprising:
processing write commands by a device enabled to communicate with a drive compatible with a storage protocol enabling command execution in random order, each write command having associated write data;
the device fetching the write data associated with at least some of the write commands, the device sending the fetched data to the drive;
performing the fetching of the associated write data in a same particular order as the executing of the write commands by the drive; and
wherein the device is enabled to fully utilize all available write data storage for the associated write data next fetched; and
wherein the particular order is communicated to the device by the drive.

### Claim 17 (depends on 16)

The non-transitory computer readable medium of claim 16, wherein the device first encounters the write commands in a sequence other than the particular order.

### Claim 18 (depends on 16)

The non-transitory computer readable medium of claim 16, wherein the device is a selected one of a host bus adapter and a bridge.

### Claim 19 (depends on 16)

The non-transitory computer readable medium of claim 16, wherein the processing write commands comprises at least one of generating the write commands and receiving the write commands.

### Claim 20 (depends on 16)

The non-transitory computer readable medium of claim 16, wherein the storage protocol is Serial ATA (SATA) compatible.

### Claim 21 (depends on 16)

The non-transitory computer readable medium of claim 16, wherein the drive is a solid-state drive (SSD).
