High performance system providing selective merging of dataframe segments in hardware

• US 9,304,709 B2
• Filed: 09/06/2013
• Issued: 04/05/2016
• Est. Priority Date: 09/06/2013
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: Skyera, LLC (Western Digital Corporation), Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Flinsbaugh, Jack W., Jones, Justin, Mullendore, Rodney N., Tomlin, Andrew J.
• Primary Examiner(s): TSUI, DANIEL D
• Application Number:
  US14/020,653
• Publication Number:
  US 20150074358A1
• Time in Patent Office: 942 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 3/06 Digital input from, or digital output to, record carriers , e.g. RAID, emulated record carriers or networked record carriers
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0661 Format or protocol conversion arrangements
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A method of writing data to a range of logical blocks in a storage medium includes: receiving a command including a starting logical block address, a value indicating a range of logical block addresses to be written, and a logical block of data; storing the logical block in a first temporary storage; generating a logical page by duplicating the logical block a plurality of times corresponding to a number of logical blocks in a logical page and transporting the generated logical page to a second temporary storage and storing the generated logical page in the second temporary storage; writing the generated logical page from the second temporary storage into the storage medium beginning from the starting logical block address; and performing a read-modify-write operation if the first write operation does not begin on a logical page boundary or the last write operation does not end on a logical page boundary.

Claims

1. A method of writing data to a range of logical blocks in a storage medium, the method comprising:

receiving a command comprising a starting logical block address, a value indicating a range of logical block addresses to be written, and a logical block of data;

storing the logical block of data in a first temporary storage;

generating a logical page by duplicating the logical block of data a plurality of times corresponding to a number of logical blocks comprising a logical page and transporting the generated logical page to a second temporary storage and storing the generated logical page in the second temporary storage;

writing the generated logical page from the second temporary storage into the storage medium beginning from the starting logical block address, wherein the writing the generated logical page is performed as a background task to other write operations involving merging; and

performing a read-modify-write operation if the first write operation does not begin on a logical page boundary or the last write operation does not end on a logical page boundary.

2. The method of claim 1, wherein the second temporary storage is a queue in a read-modify-write module.

3. The method of claim 2, further comprising reserving the queue in a read-modify-write module prior to transporting and storing the generated logical page in the queue.

4. The method of claim 1, further comprising:

updating a count based on a number of logical blocks in the range of logical block addresses written to the storage medium in a current logical page and comparing the count to the value indicating the range of logical block addresses; and

if the count matches the value indicating the range of logical block addresses, generating a signal indicating the writing is complete.

5. The method of claim 1, wherein each logical page comprises a predetermined number of logical blocks.

6. The method of claim 5, wherein each logical block comprises one of about 512 bytes of data, about 1024 bytes of data, about 2048 bytes of data, and about 4096 bytes of data.

7. The method of claim 6, wherein the data bytes comprise all ones or all zeros.

8. The method of claim 6, wherein the data bytes comprise predetermined data.

9. The method of claim 6, wherein each logical block further comprises additional bytes of metadata.

10. The method of claim 9, wherein the metadata for each logical block is updated with the logical block address into which the logical block is to be written.

11. The method of claim 1, wherein the value indicating the range of logical block addresses is a value indicating all of the logical block address of the storage medium.

12. The method of claim 1, wherein the generating a logical page is performed by a processor.

13. An apparatus for writing data to a range of logical blocks, the apparatus comprising:

a first device configured to receive a command comprising a starting logical block address, a value indicating a range of logical block addresses, and a logical block of data;

a first temporary storage configured to store the logical block of data;

a processor configured to generate a logical page by duplicating the logical block of data a plurality of times corresponding to a number of logical blocks comprising a logical page, and transport the generated logical page to a second temporary storage;

a storage medium configured to store logical pages;

write circuitry configured to write the generated logical page from the second temporary storage into the storage medium beginning from the starting logical block address, wherein the write circuitry writes the logical page from the second temporary storage into the storage medium as a background task to other write operations involving merging; and

a read-modify-write module configured to perform a read-modify-write operation if the first write operation does not begin on a logical page boundary or the last write operation does not end on a logical page boundary.

14. The apparatus of claim 13, wherein the second temporary storage is a queue in the read-modify-write module.

15. The apparatus of claim 14, further comprising reserving the queue in the read-modify-write module prior to transporting and storing the generated logical page in the queue.

16. The apparatus of claim 13, further comprising a counter configured to count a number of logical blocks in the range of logical block addresses written to the storage medium in a current logical page and compare the count to the value indicating the range of logical block addresses.

17. The apparatus of claim 16, further comprising circuitry configured to generate an indication signal when the comparison indicates that the value indicating the range of logical block addresses is reached.

18. The apparatus of claim 13, further comprising a read-modify-write module comprising circuitry configured to generate a cyclic redundancy code (CRC) for the generated logical page by accumulating CRC data of the logical blocks written into the output logical page on a block-by-block basis.

19. The apparatus of claim 18, wherein the read-modify-write module is further configured to calculate a data integrity field for each block and insert the calculated data integrity field between the blocks.