Granted Patent B2

US 9,110,813 · App. 13/766,985 · Granted Aug 18, 2015

Inventors: Parag R. Maharana (Fremont, CA); Kishore K. Sampathkumar (Bangalore, IN)

Assignee: Avago Technologies General IP (Singapore) Pte Ltd

G06F12/0866G06F2212/222G06F2212/262G06F2212/283

Abstract

Claims (74)

1. A storage controller of a storage system, the storage controller comprising:

a host interface operable to receive Input/Output (I/O) operations from a host computer;

a cache memory comprising a Solid State Drive (SSD); and

a cache manager that is operable to determine physical locations in the SSD that are unused, to identify an unused location that was written to a longer period of time ago than other unused locations, and to store a received I/O operation in the identified physical location,

the cache manager further operable to trigger transmission of the stored I/O operations to storage devices of the storage system for processing,

wherein if the cache manager determines that a set of cached I/O operations are directed to different storage devices along signaling pathways that share at least one common device, the cache manager is operable to alter one of the set of cached I/O operations to indicate a new signaling pathway that does not share a common device.

2. The storage controller of claim 1 , wherein:

the cache manager is distinct from the SSD and any controller internal to the SSD.

3. The storage controller of claim 1 , wherein:

the cache manager is further operable to identify multiple I/O operations that will utilize a signaling pathway, and to interleave I/O operations that do not utilize the signaling pathway between the identified I/O operations.

4. The storage controller of claim 1 , wherein:

the storage devices implement a striped Redundant Array of Independent Disks (RAID) volume, and

the cache manager is further operable to write each received I/O operation to the cache as one or more full stripes of RAID data.

5. The storage controller of claim 4 , wherein:

the cache memory comprises multiple SSDs, and

the cache manager is further operable to write each block of the stripe to a different SSD.

6. The storage controller of claim 1 , wherein:

the cache comprises a Single-Level Cell (SLC) SSD and a Multi-Level Cell (MLC) SSD, and

the cache manager is further operable to review the received I/O operation to determine whether the I/O operation is a write operation, to store the I/O operation in the MLC SSD if the I/O operation is not a write operation, and to store the I/O operation in the SLC SSD if the I/O operation is a write operation in order to increase the operational lifetime of the MLC SSD.

7. The storage controller of claim 1 , wherein:

the cache comprises multiple SSDs, and

the cache manager is further operable to determine, while operating, that the number of SSDs implementing the cache has changed, and to update the determined set of physical locations to reflect the change.

8. A method for operating a storage controller of a storage system, the method comprising:

receiving Input/Output (I/O) operations from a host computer at a storage controller that includes a cache memory that comprises a Solid State Drive (SSD);

determining physical locations that are unused in the cache memory, via a cache manager of the storage controller;

identifying an unused location that was written to a longer period of time ago than other unused locations;

storing a received I/O operation in the identified physical location;

transmitting the stored I/O operation from the storage controller to a storage device of the storage system;

determining that a set of cached I/O operations are directed to different storage devices along signaling pathways that share at least one common device; and

altering one of the set of cached I/O operations to indicate a new signaling pathway that does not share a common device.

9. The method of claim 8 , wherein:

the cache manager is distinct from the SSD and any controller internal to the SSD.

10. The method of claim 8 , further comprising:

identifying multiple I/O operations that will utilize a signaling pathway; and

interleaving I/O operations that do not utilize the signaling pathway between the identified I/O operations.

11. The method of claim 8 , wherein:

the storage devices implement a striped Redundant Array of Independent Disks (RAID) volume, and the method further comprises:

writing each received I/O operation to the cache as one or more full stripes of RAID data.

12. The method of claim 11 , wherein:

the cache memory comprises multiple SSDs, and the method further comprises:

writing each block of the stripe to a different SSD.

13. The method of claim 8 , wherein:

the cache comprises a Single-Level Cell (SLC) SSD and a Multi-Level Cell (MLC) SSD, and the method further comprises:

reviewing the received I/O operation to determine whether the I/O operation is a write operation;

storing the I/O operation in the MLC SSD if the I/O operation is not a write operation; and

storing the I/O operation in the SLC SSD if the I/O operation is a write operation in order to increase the operational lifetime of the MLC SSD.

14. The method of claim 8 , wherein:

the cache comprises multiple SSDs, and the method further comprises:

determining, while actively operating the storage controller, that the number of SSDs implementing the cache has changed; and

updating the determined set of physical locations to reflect the change.

15. A non-transitory computer readable medium embodying programmed instructions which, when executed by a processor, are operable for performing a method comprising:

receiving Input/Output (I/O) operations from a host computer at a storage controller that includes a cache memory that comprises a Solid State Drive (SSD);

determining physical locations that are unused in the cache memory, via a cache manager of the storage controller;

identifying an unused location that was written to a longer period of time ago than other unused locations;

storing a received I/O operation in the identified physical location;

transmitting the stored I/O operation from the storage controller to a storage device of the storage system;

determining that a set of cached I/O operations are directed to different storage devices along signaling pathways that share at least one common device; and

altering one of the set of cached I/O operations to indicate a new signaling pathway that does not share a common device.

16. The medium of claim 15 , the method wherein:

the cache manager is distinct from the SSD and any controller internal to the SSD.

17. The medium of claim 15 , the method further comprising:

identifying multiple I/O operations that will utilize a signaling pathway; and

interleaving I/O operations that do not utilize the signaling pathway between the identified I/O operations.

18. The medium of claim 15 , wherein:

the storage devices implement a striped Redundant Array of Independent Disks (RAID) volume, and the method further comprises:

writing each received I/O operation to the cache as one or more full stripes of RAID data.

19. The medium of claim 18 , wherein:

the cache memory comprises multiple SSDs, and the method further comprises:

writing each block of the stripe to a different SSD.

20. The medium of claim 15 , wherein:

the cache comprises a Single-Level Cell (SLC) SSD and a Multi-Level Cell (MLC) SSD, and the method further comprises:

reviewing the received I/O operation to determine whether the I/O operation is a write operation;

storing the I/O operation in the MLC SSD if the I/O operation is not a write operation; and

storing the I/O operation in the SLC SSD if the I/O operation is a write operation in order to increase the operational lifetime of the MLC SSD.

Assignments (8)

Continuity (1)