Dynamic storage of cache data for solid state disks

• US 8,312,250 B2
• Filed: 03/12/2010
• Issued: 11/13/2012
• Est. Priority Date: 09/23/2009
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Forhan, Carl, Lund, Timothy
• Primary Examiner(s): YU, JAE UN
• Application Number:
  US12/722,828
• Publication Number:
  US 20110072187A1
• Time in Patent Office: 977 Days
• Field of Search: 707/698, 707/747, 711/118, 711/216, 711/221
• US Class Current: 711/216
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/1027 using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
• CPC Class Codes: G06F 13/14 Handling requests for interconnection or transfer
• CPC Class Codes: G06F 13/24 using interrupt G06F13/32 takes precedence
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7203 Temporary buffering, e.g. using volatile buffer or dedicated buffer blocks
• CPC Class Codes: G06F 2213/0028 Serial attached SCSI [SAS]
• CPC Class Codes: G06F 3/00 Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements

Abstract

Described embodiments provide a media controller that determines the size of a cache of data being transferred between a host device and one or more sectors of a storage device. The one or more sectors are segmented into a plurality of chunks, and each chunk corresponds to at least one sector. The contents of the cache are managed in a cache hash table. At startup of the media controller, a buffer layer module of the media controller initializes the cache in a buffer of the media controller. During operation of the media controller, the buffer layer module determines a number of chunks allocated to the cache. Based on the number of chunks allocated to the cache, the buffer layer module updates the size of the of the cache hash table.

Claims

1. A method of determining, by a media controller, a size of a cache hash table for managing a cache of data being transferred between a host device and one or more sectors of a storage device, the one or more sectors segmented into a plurality of chunks, wherein each chunk corresponds to at least one sector, the method comprising:

at startup of the media controller;

initializing, by a buffer layer module of the media controller, the cache in a buffer of the media controller;

during operation of the media controller;

determining, by the buffer layer module, a number of chunks allocated to the cache;

determining, based on the number of chunks allocated to the cache, a size of the of the cache hash table.

2. The invention of claim 1, wherein the step of determining the number of chunks allocated to the cache further comprises at least one of:

determining, by the buffer layer module, an actual number of chunks allocated to the cache; and

requesting, by the buffer layer module from a media layer of the media controller, a desired number of chunks to be allocated to the cache.

3. The invention of claim 1, comprising performing the steps of the method when operating the media controller when the number of chunks allocated to the cache changes.

4. The invention of claim 3, wherein the step of determining, based on the number of chunks allocated to the cache, a size of the of the cache hash table, further comprises:

setting the cache hash table size to a power of two that is nearest in value to double the determined number of chunks allocated to the cache.

5. The invention of claim 4, wherein

if the number of chunks allocated to the cache reaches a threshold value, setting the cache hash table size rounded to a higher power of two;

otherwise, setting the cache hash table size rounded to a lower power of two.

6. The invention of claim 5, wherein the threshold is tested by:

testing the value of the second most significant bit of the number (MSB) of the determined number of chunks allocated to the cache, wherein if the second MSB is equal to one, the number of chunks allocated to the cache has reached the threshold value.

7. The invention of claim 6, wherein the power of two that is nearest in value to double the determined number of chunks allocated to the cache is determined by the step of:

if the value of the second MSB is zero, determining a nearest lower power of two by doubling the most significant bit (MSB) of the determined number of chunks allocated to the cache;

otherwise, determining a nearest higher power of two by doubling the nearest lower power of two.

8. The invention of claim 7, wherein the step of doubling the MSB of the determined number of chunks allocated to the cache further comprises:

performing a logical AND operation on the determined number of chunks stored in the cache and a bit mask to produce an MSB value; and

left shifting, by one bit, the MSB value.

9. A machine-readable storage medium, having encoded thereon program code, wherein, when the program code is executed by a machine, the machine implements a method of determining, by a media controller, a size of a cache hash table for managing a cache of data being transferred between a host device and one or more sectors of a storage device, the one or more sectors segmented into a plurality of chunks, wherein each chunk corresponds to at least one sector, the method comprising:

at startup of the media controller;

initializing, by a buffer layer module of the media controller, the cache in a buffer of the media controller;

during operation of the media controller;

determining, by the buffer layer module, a number of chunks allocated to the cache;

determining, based on the number of chunks allocated to the cache, a size of the of the cache hash table.

10. The invention of claim 9, wherein the step of determining the number of chunks allocated to the cache further comprises at least one of:

determining, by the buffer layer module, an actual number of chunks allocated to the cache; and

requesting, by the buffer layer module from a media layer of the media controller, a desired number of chunks to be allocated to the cache.

11. The invention of claim 9, comprising performing the steps of the method when operating the media controller when the number of chunks allocated to the cache changes.

12. The invention of claim 11, wherein the step of determining, based on the number of chunks allocated to the cache, a size of the of the cache hash table, further comprises:

setting the cache hash table size to a power of two that is nearest in value to double the determined number of chunks allocated to the cache.

13. The invention of claim 12, wherein

if the number of chunks allocated to the cache reaches a threshold value, setting the cache hash table size rounded to a higher power of two;

otherwise, setting the cache hash table size rounded to a lower power of two.

14. The invention of claim 13, wherein the threshold is tested by:

testing the value of the second most significant bit of the number (MSB) of the determined number of chunks allocated to the cache, wherein if the second MSB is equal to one, the number of chunks allocated to the cache has reached the threshold value.

15. The invention of claim 14, wherein the power of two that is nearest in value to double the determined number of chunks allocated to the cache is determined by the step of:

if the value of the second MSB is zero, determining a nearest lower power of two by doubling the most significant bit (MSB) of the determined number of chunks allocated to the cache;

otherwise, determining a nearest higher power of two by doubling the nearest lower power of two.

16. The invention of claim 15, wherein the step of doubling the MSB of the determined number of chunks allocated to the cache further comprises:

performing a logical AND operation on the determined number of chunks stored in the cache and a bit mask to produce an MSB value; and

left shifting, by one bit, the MSB value.

17. A media controller for determining a size of a cache of data being transferred between a host device and one or more sectors of a storage device, the one or more sectors segmented into a plurality of chunks, wherein each chunk corresponds to at least one sector, the contents of the cache managed in a cache hash table, the media controller comprising:

a buffer layer module, adapted to i) at startup of the media controller, initialize the cache in a buffer of the media controller, ii) during operation of the media controller, determine a number of chunks allocated to the cache, and iii) based on the number of chunks allocated to the cache, determine a size of the of the cache hash table.

18. The invention of claim 17, wherein

the buffer layer module is adapted to set the cache hash table size to a power of two that is nearest in value to double the determined number of chunks allocated to the cache, wherein

if the number of chunks allocated to the cache reaches a threshold value, the buffer layer module is adapted to set the cache hash table size rounded to a higher power of two;

otherwise, the buffer layer module is adapted to set the cache hash table size rounded to a lower power of two.

19. The invention of claim 17, wherein the buffer layer module is adapted to set the cache hash table size to a power of two that is nearest in value to double the determined number of chunks allocated to the cache.

20. The invention of claim 17, wherein the apparatus is implemented in a monolithic integrated circuit chip.