# US 2017/0286305 A1 · Prefetch command optimization for tiered storage systems

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

- Number: US 2017/0286305 A1
- Document ID: US20170286305A1
- Status: Published application
- Kind: A1
- Application number: 15/088,169
- Filed: 2016-04-01
- Published: 2017-10-05
- Earliest claimed: 2016-04-01
- Assignees: Seagate Technology LLC
- Applicants: Seagate Technology LLC
- Inventors: George Alexander Kalwitz
- Web page: https://patentgrep.com/patent/US20170286305A1

## CPC

- G06F 12/0862: with prefetch
- G06F 11/2094: {Redundant storage or storage space (G06F11/2056 takes precedence)}
- G06F 12/0804: with main memory updating (G06F12/0806 takes precedence)
- G06F 12/0868: Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
- G06F 12/121: using replacement algorithms
- G06F 2201/805: Real-time
- G06F 2212/1016: Performance improvement
- G06F 2212/1021: Hit rate improvement
- G06F 2212/1044: Space efficiency improvement
- G06F 2212/222: Non-volatile memory
- G06F 2212/283: Plural cache memories
- G06F 2212/284: being distributed
- G06F 2212/312: In storage controller
- G06F 2212/6022: Using a prefetch buffer or dedicated prefetch cache
- G06F 2212/6028: Prefetching based on hints or prefetch instructions
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system is provided. The system includes a storage controller configured to receive a prefetch command from a host interface. The storage controller includes a read cache memory that stores prefetch data in response to the prefetch command and a plurality of storage tiers coupled to the storage controller and providing the prefetch data. The plurality of storage tiers includes a fastest storage tier that stores the prefetch data if the read cache memory discards the prefetch data after storing the prefetch data.

## Claims

### Claim 1

A system comprising:
a storage controller configured to receive a prefetch command from a host interface, the storage controller comprising:
a read cache memory that stores prefetch data in response to the prefetch command; and
a plurality of storage tiers coupled to the storage controller and providing the prefetch data comprising:
a fastest storage tier that stores the prefetch data if the read cache memory discards the prefetch data after storing the prefetch data.

### Claim 2 (depends on 1)

The system of claim 1, wherein the storage controller receives a plurality of prefetch commands comprising the prefetch command and the storage controller further comprises:
metadata storage comprising identifiers of first data in the read cache memory that was prefetched in response to the plurality of prefetch commands.

### Claim 3 (depends on 2)

The system of claim 2, wherein if the read cache memory is full when the storage controller receives the prefetch command, the storage controller identifies second data in the read cache memory that was not prefetched in response to any of the plurality of prefetch commands and overwrites the second data with the prefetch data.

### Claim 4 (depends on 2)

The system of claim 2, wherein if the read cache memory is full when the storage controller receives the prefetch command and all data in the read cache memory is first data, the storage controller identifies newest first data, transfers the newest first data to the fastest storage tier, and writes the prefetch data into a read cache memory area where the newest first data was stored.

### Claim 5 (depends on 2)

The system of claim 2, wherein the metadata storage further comprises:
identifiers of first data in the read cache memory that was previously read, wherein if the read cache memory is full when the storage controller receives the prefetch command and all data in the read cache memory is first data, the storage controller overwrites first data that was previously read with the prefetch data.

### Claim 6 (depends on 1)

The system of claim 1, wherein the fastest data storage tier comprises solid state device (SSD) storage devices configured to be fault-tolerant.

### Claim 7 (depends on 6)

The system of claim 6, wherein the SSD storage devices are configured in a redundant array of independent disks (RAID) configuration that continues to read and write data after one or more SSD storage devices has failed.

### Claim 8 (depends on 1)

The system of claim 1, wherein the plurality of storage tiers comprises at least one storage tier having lower data read performance than the fastest storage tier, wherein the prefetch command is a small system computer interface (SCSI) prefetch command.

### Claim 9 (depends on 5)

The system of claim 5, wherein the prefetch data is transferred over the host interface from the read cache memory and in response, the storage controller identifies third data in the fastest storage tier corresponding to a prefetch command that has not been read over the host interface and transfers the third data to the read cache memory.

### Claim 10

A method comprising:
receiving, by a hardware storage controller, an interface prefetch command;
reading, from one or more storage tiers, interface prefetch data corresponding to the interface prefetch command into a read cache; and
storing the interface prefetch data to a fastest storage tier of the one or more storage tiers if the read cache needs to discard the interface prefetch data after storing the interface prefetch data in the read cache.

### Claim 11 (depends on 10)

The method of claim 10, wherein the read cache needs to discard the interface prefetch data comprises a new interface prefetch command has been received by the storage controller and one of:
a host computer has previously read the interface prefetch data from the read cache; and
the interface prefetch data is the oldest data in the read cache.

### Claim 12 (depends on 11)

The method of claim 11, wherein a plurality of interface prefetch commands comprises the interface prefetch command.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
maintaining, by the storage controller, identifiers of interface prefetch data in the read cache that was prefetched in response to the storage controller receiving any of the plurality of interface prefetch commands and interface prefetch data corresponding to any of the plurality of interface prefetch commands that was previously read by a host computer.

### Claim 14 (depends on 10)

The method of claim 10, wherein the method further comprising:
preserving the interface prefetch data in the read cache after a host computer has read the interface prefetch data as long as the interface prefetch data is not the oldest data in the read cache.

### Claim 15 (depends on 10)

The method of claim 10, wherein prior to storing the interface prefetch data to the fastest storage tier, the method comprising:
storing the interface prefetch data to a read flash cache, wherein the read flash cache functions as a level 2 read cache between the read cache and the storage tiers other than the fastest storage tier, wherein the read flash cache comprises only read data.

### Claim 16 (depends on 15)

The method of claim 15, wherein after storing the interface prefetch data to the read flash cache, the method comprising:
freeing up space in the read cache corresponding to the interface prefetch data to provide unallocated space for new interface prefetch data in the read cache.

### Claim 17 (depends on 14)

The method of claim 14, wherein the one or more storage tiers comprises at least one storage tier having slower read access time than the fastest storage tier and the interface prefetch command is a small computer system interface (SCSI) prefetch command.

### Claim 18

A storage controller comprising:
circuitry configured to allocate data between a top storage tier and secondary storage tiers, the top storage tier comprising relatively faster data access media than any of the secondary storage tiers, the circuitry further configured to receive data read and write requests from a host interface; and
a storage controller cache memory to store prefetch data, the storage controller identifying prefetch data in the storage controller cache memory corresponding to target data prefetched from the top or secondary storage tiers, retaining that prefetch data in the storage controller cache memory to serve read requests for the target data from the host interface, and migrating the prefetch data to the top storage tier after receiving a read request for the target data.

### Claim 19 (depends on 18)

The storage controller of claim 18, wherein the host interface comprises a small computer system interface (“SCSI”) protocol or alternative interface protocol.

### Claim 20 (depends on 18)

The storage controller of claim 18, wherein identifying prefetch data prevents the prefetch data from being overwritten in the storage controller cache memory according to predetermined cache prefetch policies.
