HIGH PERFORMANCE SYSTEM PROVIDING SELECTIVE MERGING OF DATAFRAME SEGMENTS IN HARDWARE

• US 20150074358A1
• Filed: 09/06/2013
• Published: 03/12/2015
• Est. Priority Date: 09/06/2013
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: Skyera, Inc. (Western Digital Corporation), Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: FLINSBAUGH, JACK W., JONES, JUSTIN, MULLENDORE, RODNEY N., TOMLIN, ANDREW J.
• Granted Patent: US 9,304,709 B2
• Time in Patent Office: Days
• US Class Current: 711/155
• 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; 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. The method of claim 1, wherein the writing the generated logical page is performed as a background task to other write operations involving merging.

14. 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; 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.

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

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

17. The apparatus of claim 14, 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.

18. The apparatus of claim 17, 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.

19. The apparatus of claim 14, 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.

20. The apparatus of claim 14, 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.

21. The apparatus of claim 20, 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.

22. A method of merging logical pages of data, the method comprising:

receiving a command comprising a starting logical block address, a value indicating a range of logical block addresses, and a write mask;

receiving a first plurality of logical blocks associated with the command;

dividing the write mask into portions corresponding to a number of logical blocks comprising a logical page;

obtaining a portion of the write mask corresponding to a current logical page;

constructing a first logical page based on the corresponding portion of the write mask using the first plurality of logical blocks; and

retrieving from a storage medium a second logical page comprising a second plurality of logical blocks;

generating a merged output logical page by merging logical blocks of the second logical page with logical blocks of the first logical page based on a corresponding logical page portion of the write mask beginning from the starting logical block address.

23. The method of claim 22, wherein if the values of a logical page portion of the write mask are all ones, the second logical page is outputted as the output logical page without being merged.

24. The method of claim 22, wherein if the values of a logical page portion of the write mask are all zeros, no logical page is outputted.

25. The method of claim 22, wherein the merging is performed over a plurality of data paths comprising a plurality of multiplexers.

26. The method of claim 22, wherein the write mask indicates for the range of logical block addresses beginning at and indexed from the starting logical block address which logical blocks of the first and second logical pages are to be merged into the output logical page.

27. The method of claim 26, wherein each logical page comprises a predetermined number of logical blocks;

and

additional first logical pages are constructed based on corresponding logical page portions of the write mask and additional second logical pages are retrieved from the storage medium and a plurality of merged output logical pages is generated by merging corresponding first and second logical pages based on the range of logical block addresses and the predetermined number of logical blocks comprising a logical page.

28. The method of claim 26, wherein the addresses of the logical block to be merged are non-consecutive.

29. The method of claim 22, further comprising generating a cyclic redundancy code (CRC) for the merged output logical page by accumulating CRC data of the logical blocks merged into the output logical page on a block-by-block basis.

30. An apparatus for merging logical pages of data, the apparatus comprising:

a command input device configured to receive a command comprising a starting logical block address, a value indicating a range of logical block addresses, and a write mask;

a temporary storage configured to receive and store a first plurality of logical blocks associated with the command;

an input logic device configured to receive the first plurality of logical blocks associated with the command from the temporary storage and retrieve from a storage medium a second logical page comprising a second plurality of logical blocks, divide the write mask into portions corresponding to a number of logical blocks comprising a logical page, and construct a first logical page based on a corresponding portion of the write mask using the first plurality of logical blocks; and

data path circuitry comprising a plurality of data paths comprising a plurality of multiplexers, the circuitry configured to generate, using the plurality of data paths, a merged output logical page by merging, beginning from the starting logical block address, logical blocks of the second logical page with logical blocks of the first logical page based on a corresponding logical page portion of the write mask.

31. The apparatus of claim 30, wherein if the values of a logical page portion of the write mask are all ones, the second logical page is outputted as the output logical page without being merged.

32. The apparatus of claim 30, wherein if the values of a logical page portion of the write mask are all zeros, no logical page is outputted.

33. The apparatus of claim 30, further comprising a logical block counter configured to count a number of logical blocks processed beginning from the starting logical block address up to the value indicating the range,

wherein the logical block counter generates an indication signal when the count value matches the logical block address range value received in the command.

34. The apparatus of claim 30, wherein the write mask indicates for the range of logical block addresses beginning at and indexed from the starting logical block address which logical blocks of the first and second logical pages are to be merged into the output logical page.

35. The apparatus of claim 34, wherein each logical page comprises a predetermined number of logical blocks;

and

additional first logical pages are constructed based on corresponding logical page portions of the write mask and additional second logical pages are retrieved from the storage medium and a plurality of merged output logical pages is generated by merging corresponding first and second logical pages based on the range of logical block addresses and the predetermined number of logical blocks comprising a logical page.

36. The apparatus of claim 34, wherein the addresses of the logical blocks to be merged are non-consecutive.

37. The apparatus of claim 34, wherein the addresses of the logical blocks to be merged are consecutive.

38. The apparatus of claim 30, further comprising a second logic device configured to generate a cyclic redundancy code (CRC) for the output logical page by accumulating CRC data of the logical blocks merged into the output logical page on a block-by-block basis.