# US 2015/0178201 A1 · System for efficient caching of swap i/o and/or similar i/o pattern(s)

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

- Number: US 2015/0178201 A1
- Document ID: US20150178201A1
- Status: Published application
- Kind: A1
- Application number: 14/145,943
- Filed: 2014-01-01
- Published: 2015-06-25
- Earliest claimed: 2013-12-19
- Assignees: LSI Corporation
- Applicants: LSI Corporation
- Inventors: Kishore Kaniyar Sampathkumar; Saugata Das Purkayastha; Parag R. Maharana
- Web page: https://patentgrep.com/patent/US20150178201A1

## CPC

- G06F 3/06: Digital input from, or digital output to, record carriers {, e.g. RAID, emulated record carriers or networked record carriers}
- G06F 12/0804: with main memory updating (G06F12/0806 takes precedence)
- G06F 12/0871: Allocation or management of cache space
- G06F 2212/1016: Performance improvement
- G06F 2212/284: being distributed
- G06F 2212/313: In storage device
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus comprising a memory and a controller. The memory may be configured to (i) implement a cache and (ii) store meta-data. The cache may comprise one or more cache windows. Each of the one or more cache windows comprises a plurality of cache-lines configured to store information. The controller is connected to the memory and configured to (A) process normal read/write operations in a first mode and (B) process special read/write operations in a second mode by (i) tracking a write followed by read condition on each of said cache windows and (ii) discarding data on the cache-lines associated with the cache windows after completion of the write followed by a read condition on the cache-lines.

## Claims

### Claim 1

An apparatus comprising:
a memory configured to (i) implement a cache and (ii) store meta-data, said cache comprising one or more cache windows, each of said one or more cache windows comprising a plurality of cache-lines configured to store information; and
a controller connected to said memory and configured to (A) process normal read/write operations in a first mode and (B) process special read/write operations in a second mode by (i) tracking a write followed by a read condition on each of said cache windows and (ii) discarding data on said cache-lines associated with said cache windows after completion of the write followed by the read condition on the cache-lines.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein said data is discarded from the cache-lines before processing I/O requests on the said cache-lines following the write followed by the read condition on the said cache-lines.

### Claim 3 (depends on 1)

The apparatus according to claim 1, wherein said memory comprises of one or more cache devices.

### Claim 4 (depends on 1)

The apparatus according to claim 1, wherein the special read/write operations are tracked and controlled by a flag specified.

### Claim 5 (depends on 4)

The apparatus according to claim 4, wherein said flag comprises a write once read once (WONRON) flag.

### Claim 6 (depends on 4)

The apparatus according to claim 4, wherein said flag is set either (i) directly on an entire VD, (ii) on one or more LBA ranges in the VD, or (iii) via a corresponding value supplied in-band with the I/O request issued on the VD.

### Claim 7 (depends on 1)

The apparatus according to claim 1, wherein the special read/write operations are processed by storing values in a bitmap on a per cache window basis, wherein one bit is stored for each cache-line stored in each of the cache windows.

### Claim 8 (depends on 7)

The apparatus according to claim 7, wherein said bitmap comprises a write once read once (WONRON) bitmap.

### Claim 9 (depends on 8)

The apparatus according to claim 8, wherein each of the bits stored in the WONRON bitmap are set after completion of one or more write I/O requests issued on the corresponding cache-lines in an active cache window.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein on completion of read I/O requests issued on an active cache window, the bits in WONRON bitmap for the corresponding cache-lines are cleared if the bits are not already set.

### Claim 11 (depends on 10)

The apparatus according to claim 10, wherein clearing the bits in WONRON bitmap are followed by clearing one or more corresponding validity bits in a validity bitmap for the said cache-lines in the said cache window.

### Claim 12 (depends on 11)

The apparatus according to claim 11, wherein said apparatus is further configured to discard one more corresponding data bits.

### Claim 13 (depends on 12)

The apparatus according to claim 12, wherein said data bits are discarded by issuing a SCSI UNMAP or equivalent command on the cache-lines.

### Claim 14

A method for caching of swap I/O requests comprising the steps of:
configuring a memory to (i) implement a cache and (ii) store meta-data, said cache comprising one or more cache windows, each of said one or more cache windows comprising a plurality of cache-lines configured to store information;
processing normal read/write operations in a first mode; and
processing special read/write operations in a second mode by (i) tracking a write followed by a read condition on each of said cache windows and (ii) discarding data on said cache-lines associated with said cache windows after completion of the write followed by the read condition on the cache-lines.
