Elastic cache of redundant cache data

• US 8,966,170 B2
• Filed: 01/31/2012
• Issued: 02/24/2015
• Est. Priority Date: 01/31/2012
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Ish, Mark, Baderdinni, Anant, Smerdon, Gary J.
• Primary Examiner(s): Chery, Mardochee
• Assistant Examiner(s): Dewan, Kamal K
• Application Number:
  US13/362,099
• Publication Number:
  US 20130198448A1
• Time in Patent Office: 1,120 Days
• Field of Search: 711/113, 711/114, 711/154, 711/156, 711/170
• US Class Current: 711/113
• CPC Class Codes: G06F 11/1666 where the redundant component is memory or memory area
• CPC Class Codes: G06F 11/20 using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0871 Allocation or management of cache space
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/222 Non-volatile memory
• CPC Class Codes: G06F 2212/285 Redundant cache memory

Abstract

An apparatus for elastic caching of redundant cache data. The apparatus may have a plurality of buffers and a circuit. The circuit may be configured to (i) receive a write request from a host to store write data in a storage volume, (ii) allocate a number of extents in the buffers based upon a redundant organization associated with the write request and (iii) store the write data in the number of extents, where (a) each of the number of extents is located in a different one of the buffers and (b) the number of extents are dynamically linked together in response to the write request.

Claims

1. An apparatus for elastic caching of redundant cache data, comprising:

a plurality of buffers; and

a circuit configured to (i) receive a write request from a host to store write data in a storage volume, (ii) select a particular redundant organization from a plurality of redundant organizations based on said write request, (iii) allocate a number of extents in said buffers based upon both a size of said write data and said particular redundant organization, and (iv) store said write data in said number of extents, wherein (a) each individual extent of said number of extents is located in a different one of said buffers, (b) said number of extents are dynamically linked together in response to said write request and (c) two or more of said links cross one or more boundaries between said buffers.

2. The apparatus according to claim 1, wherein said circuit is further configured to (i) copy a portion less than all of said write data from said buffers to said storage volume and (ii) unlink at least one and less than all of said number of extents in response to said copy of said portion of said write data.

3. The apparatus according to claim 1, wherein said number of extents are dynamically linked by changing a respective parameter corresponding to each of said number of extents.

4. The apparatus according to claim 3, wherein each of said respective parameters is changed to point to another extent in said number of extents allocated to said write data.

5. The apparatus according to claim 1, wherein said circuit is further configured to (i) select a non-redundant organization based on another request received from said host and (ii) allocate one or more extents based upon said non-redundant organization.

6. The apparatus according to claim 1, wherein (i) said circuit is further configured to allocate another number of extents based upon another redundant organization of said redundant organizations associated with another write request received from said host and (ii) said another redundant organization is different than said particular redundant organization.

7. The apparatus according to claim 1, wherein said particular redundant organization comprises an organization used with a redundance array of independent disks in said storage volume.

8. The apparatus according to claim 1, wherein said apparatus is implemented as one or more integrated circuits.

16. The apparatus according to claim 1, wherein said circuit is further configured to (i) receive a read request from said host and (ii) allocate one or more unused extents in response to a cache miss of said read request.

17. The apparatus according to claim 16, wherein said unused extents are allocated in a non-redundant organization.

9. A method for elastic caching of redundant cache data, comprising the steps of:

(A) receiving a write request from a host to an apparatus to store write data in a storage volume;

(B) selecting a particular redundant organization from a plurality of redundant organizations based on said write request;

(C) allocating a number of extents in a plurality of buffers based upon both a size of said write data and said particular redundant organization; and

(D) storing said write data in said number of extents, wherein (i) each individual extent of said number of extents is located in a different one of said buffers, (ii) said number of extents are dynamically linked together in response to said write request and (iii) two or more of said links cross one or more boundaries between said buffers.

10. The method according to claim 9, further comprising the steps of:

copying a portion less than all of said write data from said buffers to said storage volume; and

unlinking at least one and less than all of said number of extents in response to said copying of said portion of said write data.

11. The method according to claim 9, wherein said number of extents are dynamically linked by changing a respective parameter corresponding to each of said number of extents.

12. The method according to claim 11, wherein each of said respective parameters is changed to point to another extent in said number of extents allocated to said write data.

13. The method according to claim 9, further comprising the steps of:

selecting a non-redundant organization based on another request received from said host; and

allocating one or more extents based upon said non-redundant organization.

14. The method according to claim 9, further comprising the steps of:

allocating another number of extents based upon another redundant organization of said redundant organizations associated with another write request received from said host, wherein said another redundant organization is different than said particular redundant organization.

15. The method according to claim 9, wherein said particular redundant organization comprises an organization used with a redundance array of independent disks in said storage volume.

18. The method according to claim 9, further comprising the steps of:

receiving a read request from said host; and

allocating one or more unused extents in response to a cache miss of said read request.

19. The method according to claim 18, wherein said unused extents are allocated in a non-redundant organization.

20. The method according to claim 9, wherein said apparatus comprises a cache circuit.