Buffering of data transfers for direct access block devices

• US 8,316,178 B2
• Filed: 03/25/2010
• Issued: 11/20/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: Lund, Timothy, Forhan, Carl, Hicken, Michael
• Primary Examiner(s): Campos, Yaima
• Assistant Examiner(s): DILLON, SAMUEL A
• Application Number:
  US12/731,631
• Publication Number:
  US 20110072197A1
• Time in Patent Office: 971 Days
• Field of Search: 711/109, 711/110, 710/52, 710/53, 710/56
• US Class Current: 711/110
• 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 method of transferring, by a media controller, data associated with a host data transfer between a host device and a storage media. A buffer layer module of the media controller segments the host data transfer into one or more data transfer segments. Each data transfer segment corresponds to at least a portion of the data. The buffer layer module allocates a number of physical buffers to a virtual circular buffer for buffering the one or more data transfer segments. The buffer layer module transfers, by the virtual circular buffer, each of the data transfer segments between the host device and the storage media through the allocated physical buffers.

Claims

1. A method of transferring, by a media controller, data associated with a host data transfer between a host device and a storage media, the method comprising:

by a flash translation layer module of the media controller;

mapping a physical address in the storage media to a logical sector address, wherein the logical sector address corresponds to mapping data comprising;

(i) a page index, (ii) a block index, and (iii) a superblock number of the storage media;

storing the mapping data in at least one summary page corresponding to the superblock containing the physical address;

storing one or more page offsets of an active block in the superblock in at least one active block table corresponding to the superblock;

storing a block index and a page index of the at least one summary page and an address of the at least one active block table, for each superblock of the storage device, in a page global directory corresponding to the storage media;

by a host layer module of the media controller;

receiving a data request to transfer data between a host device coupled to the media controller and one or more sectors of the storage media, wherein the data request comprises at least one of;

(i) a starting logical sector address, (ii) a total number of sectors to be accessed, and (iii) data to be written to the sectors;

identifying for each data transfer segment, based on the starting logical sector address, a corresponding (i) superblock number, (ii) block index and (iii) page index within the storage media; and

locating, from the page global directory of the storage device the at least one active block table and the summary page corresponding to the superblock number;

by a buffer layer module of the media controller;

segmenting the host data transfer into one or more data transfer segments, wherein each data transfer segment corresponds to at least a portion of the data;

allocating a number of physical buffers to a virtual circular buffer for buffering the one or more data transfer segments; and

transferring, by the virtual circular buffer, each of the data transfer segments between the host device and the storage media through the allocated physical buffers, by the steps of;

if the host data transfer is a host write operation;

(a) identifying, by the flash translation layer module, physical addresses for each data transfer segment based on (i) the at least one active block table of the superblock, if the physical address is in an active block of the superblock, otherwise, (ii) the summary page of the superblock, based on the block index and page index;

(b) providing, by a host layer module of the media controller, an initial number of data transfer segments to corresponding ones of the allocated physical buffers, the number of data transfer segments equivalent to the number of allocated physical buffers;

(c) providing, by the buffer layer module, the number of data transfer segments to the storage media; and

(d) repeating steps (a), (b) and (c) for each subsequent number of data transfer segments that remain.

2. The method of claim 1, wherein the step of transferring, by the virtual circular buffer, each of the data transfer segments comprises:

if the host data transfer is a host read operation;

(e) transferring, by the buffer layer module, an initial number of data transfer segments from the storage media to corresponding ones of the allocated physical buffers, the number of data transfer segments equivalent to the number of allocated physical buffers;

(f) providing, by the buffer layer module, the number of data transfer segments to the host layer module for transmission to the host device; and

(g) repeating steps (e) and (f) for each subsequent number of data transfer segments that remain.

3. The method of claim 2, further comprising:

if the host data transfer is a host write operation;

performing, in parallel, i) a media-side transfer of step b) for a first number of data transfer segments, and ii) a host-side transfer of step a) for a second number of data transfer segments;

otherwise, if the host data transfer is a host read operation;

performing, in parallel, i) a host-side transfer of step e) for a first number of data transfer segments, and ii) a media-side transfer of step d) for a second number of data transfer segments.

4. The method of claim 2, comprising reusing the allocated physical buffers of the virtual circular buffer to buffer each subsequent number of data transfer segments.

5. The method of claim 2, comprising allocating alternate physical buffers to the virtual circular buffer to buffer each subsequent number of data transfer segments.

6. The method of claim 1, wherein, for the method, the storage media comprises flash memory, the flash memory comprising one or more flash memory dies, and wherein one or more virtual circular buffers each correspond to one of the one or more flash memory dies.

7. The method of claim 6, further comprising:

performing, in parallel, one or more host data transfers by the one or more virtual circular buffers, each of the host data transfers between the host device and the one or more flash memory dies transferred through the allocated physical buffers of the one or more virtual circular buffers.

8. The method of claim 1, wherein the initial number of allocated physical buffers is two.

9. The method of claim 8, further comprising:

if the media controller has available buffer resources, allocating one or more additional physical buffers to buffer the data transfer segments.

10. The method of claim 1, wherein the size of the data transfer segments is 256 kB.

11. A non-transitory 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 transferring, by a media controller, data associated with a host data transfer between a host device and a storage media, the method comprising:

by a flash translation layer module of the media controller;

mapping a physical address in the storage media to a logical sector address, wherein the logical sector address corresponds to mapping data comprising;

(i) a page index, (ii) a block index, and (iii) a superblock number of the storage media;

storing the mapping data in at least one summary page corresponding to the superblock containing the physical address;

storing one or more page offsets of an active block in the superblock in at least one active block table corresponding to the superblock;

storing a block index and a page index of the at least one summary page and an address of the least one active block table, for each superblock of the storage device, in a page global directory corresponding to the storage media;

by a host layer module of the media controller;

receiving a data request to transfer data between a host device coupled to the media controller and one or more sectors of the storage media, wherein the data request comprises at least one of (i) a starting logical sector address, (ii) a total number of sectors to be accessed, and (iii) data to be written to the sectors;

identifying for each data transfer segment, based on the starting logical sector address, a corresponding (i) superblock number, (ii) block index and (iii) page index within the storage media; and

locating, from the page global directory of the storage device, the at least one active block table and the summary page corresponding to the superblock number;

by a buffer layer module of the media controller;

segmenting the host data transfer into one or more data transfer segments, wherein each data transfer segment corresponds to at least a portion of the data;

allocating a number of physical buffers to a virtual circular buffer for buffering the one or more data transfer segments; and

transferring, by the virtual circular buffer, each of the data transfer segments between the host device and the storage media through the allocated physical buffers, by the steps of;

if the host data transfer is a host write operation;

(a) identifying, by the flash translation layer module, physical addresses for each data transfer segment based on (i) the at least one active block table of the superblock, if the physical address is in an active block of the superblock, otherwise, (ii) the summary page of the superblock, based on the block index and page index;

(b) providing, by a host layer module of the media controller, an initial number of data transfer segments to corresponding ones of the allocated physical buffers, the number of data transfer segments equivalent to the number of allocated physical buffers;

(c) providing, by the buffer layer module, the number of data transfer segments to the storage media; and

(d) repeating steps (a), (b) and (c) for each subsequent number of data transfer segments that remain.

12. The non-transitory machine-readable storage medium of claim 11, wherein the step of transferring, by the virtual circular buffer, each of the data transfer segments comprises:

if the host data transfer is a host read operation;

(e) transferring, by the buffer layer module, an initial number of data transfer segments from the storage media to corresponding ones of the allocated physical buffers, the number of data transfer segments equivalent to the number of allocated physical buffers;

(f) providing, by the buffer layer module, the number of data transfer segments to the host layer module for transmission to the host device; and

(g) repeating steps (e) and (f) for each subsequent number of data transfer segments that remain.

13. The non-transitory machine-readable storage medium of claim 12, further comprising:

if the host data transfer is a host write operation;

performing, in parallel, i) a media-side transfer of step b) for a first number of data transfer segments, and ii) a host-side transfer of step a) for a second number of data transfer segments;

otherwise, if the host data transfer is a host read operation;

performing, in parallel, i) a host-side transfer of step e) for a first number of data transfer segments, and ii) a media-side transfer of step d) for a second number of data transfer segments.

14. The non-transitory machine-readable storage medium of claim 12, comprising reusing the allocated physical buffers of the virtual circular buffer to buffer each subsequent number of data transfer segments.

15. The non-transitory machine-readable storage medium of claim 12, comprising allocating alternate physical buffers to the virtual circular buffer to buffer each subsequent number of data transfer segments.

16. The non-transitory machine-readable storage medium of claim 11, wherein, for the method, the storage media comprises flash memory, the flash memory comprising one or more flash memory dies, and wherein one or more virtual circular buffers each correspond to one of the one or more flash memory dies.

17. The non-transitory machine-readable storage medium of claim 16, further comprising:

performing, in parallel, one or more host data transfers by the one or more virtual circular buffers, each of the host data transfers between the host device and the one or more flash memory dies transferred through the allocated physical buffers of the one or more virtual circular buffers.

18. The non-transitory machine-readable storage medium of claim 11, further comprising:

if the media controller has available buffer resources, allocating one or more additional physical buffers to buffer the data transfer segments.

19. A media controller, the media controller implemented as at least one integrated circuit, for synchronizing data cached in a buffer of the media between a host device and at least one storage media, the media controller comprising:

a host layer module configured to;

send data to, and receive data from, the communication link, wherein data requests are received from the at least one external device, and wherein the data requests comprise (i) a starting logical sector address and (ii) a span of sectors to be transferred;

a flash translation layer module configured to;

maintain at least one active block table corresponding to each superblock, the active block table for storing one or more page offsets of an active block in the corresponding superblock;

maintain at least one summary page for storing mapping data corresponding to each superblock, wherein the mapping data maps a physical address in the storage device to a logical sector address, the mapping in data comprising;

(iii) ii a block index, and iii a superblock number;

maintain a page global directory for storing a block index and a page index of the at least one summary page and an address of the at least active block table for each superblock of the storage device;

a buffer layer module configured to;

segment the host data transfer into one or more data transfer segments, wherein each data transfer segment corresponds to at least a portion of the data; and

allocate one or more physical buffers to a virtual circular buffer;

the flash translation layer module configured to, for each data transfer segment;

identify, based on the starting logical sector address, a corresponding (i) superblock number, (ii) block index and (iii) page index within the storage media for each data transfer segment;

locate, from the page global directory of the storage device, the at least one active block table and the summary page corresponding to the superblock number; and

iteratively identify physical addresses for each data transfer segment based on (i) the at least one active block table of the superblock, if the physical address is in an active block of the superblock, otherwise, (ii) the summary page of the superblock, based on the block index and page index;

wherein, if the host data transfer is a host write operation;

the host layer module transfers an initial number of data transfer segments to corresponding ones of an initial number of allocated physical buffers of the virtual circular buffer, the initial number of data transfer segments equivalent to the initial number of allocated physical buffers;

the buffer layer module transfers, in parallel, i) the initial number of data transfer segments to the storage media, at the corresponding physical addresses identified by the flash translation layer module, from the virtual circular buffer, and ii) one or more subsequent numbers of data transfer segments from the host layer module to corresponding ones of allocated physical buffers of the virtual circular buffer for remaining data transfer segments;

otherwise, if the host data transfer is a host read operation;

the buffer layer module transfers an initial number of data transfer segments from the storage media, at the corresponding physical addresses identified by the flash translation layer module, to corresponding ones of the allocated physical buffers of the virtual circular buffer, the initial number of data transfer segments equivalent to the initial number of allocated physical buffers; and

the buffer layer module transfers, in parallel, i) the initial number of data transfer segments from the virtual circular buffer to the host layer module, and ii) one or more subsequent numbers of data transfer segments from storage media, at the corresponding physical addresses identified by the flash translation layer module, to subsequent corresponding ones of allocated physical buffers of the virtual circular buffer for remaining data transfer segments.

20. The media controller of claim 19, wherein the media controller is implemented in a monolithic integrated circuit chip.