AU2018247214B2 - High performance system providing selective merging of dataframe segments in hardware - Google Patents

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. WO 2015/047697 PCT/US2014/054426 w o -z M u u 0 cc 0

Description

HIGH PERFORMANCE SYSTEM PROVIDING SELECTIVE MERGING OF DATAFRAME SEGMENTS IN HARDWARE

BACKGROUND

Technical Field [0001] This disclosure relates to data storage systems for computer systems. More particularly, the disclosure relates to writing selected data to a storage medium.

Related Art [0002] Data storage systems provide storage for data of a host system. Data is grouped for storage in units of predetermined size referred to as logical blocks which are written to storage media. When writing the logical blocks of data to storage media, for example, in a solid state drive (SSD) or hybrid drive, data may be written in larger units, for example logical pages (L-pages), made up of a plurality of logical blocks. At times it becomes advantageous to write the same new data in a large number of logical blocks spanning several logical pages in the storage medium, or to write new different data to only some of the logical blocks included in a logical page in the storage medium.

[0003] Throughout this specification the word comprise, or variations such as comprises or comprising, will be understood to imply the inclusion of a stated element, integer or step, or group of elements, integers or steps, but not the exclusion of any other element, integer or step, or group of elements, integers or steps.

[0004] Any discussion of documents, acts, materials, devices, articles or the like which has been included in the present specification is not to be taken as an admission that any or all of these matters form part of the prior art base or were common general knowledge in the field relevant to the present disclosure as it existed before the priority date of each of the appended claims.

SUMMARY [0005] 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

2018247214 09 Oct 2018 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.

[0006] 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.

BRIEF DESCRIPTION OF THE DRAWINGS [0007] Aspects and features of the present inventive concept will be more apparent by describing example embodiments with reference to the accompanying drawings, in which:

[0008] FIG. 1 is a block diagram illustrating a data storage apparatus for writing the same new data in a large number of logical blocks according to an example embodiment of the present inventive concept;

2018247214 09 Oct 2018 [0009] FIG. 2 is a flowchart illustrating a method for implementing a write-same operation according to an example embodiment of the present inventive concept; [0010] FIG. 3 is a block diagram illustrating a data storage apparatus for performing a skip-write operation according to an example embodiment of the present inventive concept;

[0011] FIG. 4 is a flowchart illustrating a method of implementing a skip-write operation according to an example embodiment of the present inventive concept; [0012] FIG. 5A is a diagram illustrating a write mask according to an example embodiment of the present inventive concept;

[0013] FIG. 5B is a diagram illustrating a write mask divided into portions corresponding to a number of logical blocks contained in a logical page according to an example embodiment of the present inventive concept; and [0014] FIG. 6 is a diagram illustrating a method of merging of a first logical page and a second logical page using a corresponding portion of a write mask according to an example embodiment of the present inventive concept.

DETAILED DESCRIPTION [0015] While certain embodiments are described, these embodiments are presented by way of example only, and are not intended to limit the scope of protection. The methods and apparatuses described herein may be embodied in a variety of other forms. Furthermore, various omissions, substitutions, and changes in the form of the example methods and apparatuses described herein may be made without departing from the scope of protection.

OVERVIEW [0016] Solid state drives (SSDs) are employed as data storage systems for computer systems. To modify data stored in a memory location of such a data storage system, data may be written in larger units, for example logical pages, made up of a plurality of logical blocks. For example, a 4 kilobyte (kB) logical page may consist of eight 512 byte logical blocks. At times it becomes advantageous to write identical data into a range of consecutive logical blocks or to modify data in nonconsecutive logical blocks within a range of consecutive logical blocks.

2018247214 09 Oct 2018

SYSTEM OVERVIEW [0017] One aspect of the present inventive concept is directed to a Write Same apparatus and method which writes the same data into a sequential plurality of logical blocks. In one example embodiment of the Write Same apparatus, the apparatus receives a command including a starting logical block address (LBA), a range of LBA’s (i.e., a value indicating the number of logical blocks into which data is to be written), and a block of data to be written into the logical blocks.

[0018] The Write Same apparatus operates to write the received block of data into each logical block in the specified range of LBA’s beginning at the starting LBA. The Write Same apparatus performs a read-modify-write operation (RMW) 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, merging logical page blocks on-the-fly and performing the appropriate bit-modifications.

[0019] Another aspect of the present inventive concept is directed to a Skip Write apparatus and method. In one example embodiment of the Skip Write apparatus, the apparatus receives a command including a starting logical block address, a value indicating a range of logical block addresses, and a write mask. Output logical pages are generated by merging logical blocks into logical pages based on corresponding portions of the write mask.

[0020] The Skip Write apparatus operates on the logical pages as determined by a write mask, applying hardware optimization to what were formerly software processes. The Skip Write apparatus merges logical page blocks on-the-fly and performs the appropriate bit-modifications based on the write mask.

WRITE SAME [0021] FIG. 1 is a block diagram illustrating a data storage apparatus for writing the same new data in a large number of logical blocks according to an example embodiment of the present inventive concept. Referring to FIG. 1, in one example embodiment of the present inventive concept a data storage apparatus 100 may include a command input device 110, a first temporary storage 120, a processor 130, a second temporary storage 140, cyclic redundancy check (CRC) generation circuitry 150, comparison circuitry 160, write circuitry 170, a counter 180, and a

2018247214 09 Oct 2018 storage medium 190. Storage medium may include non-volatile memory such as solid-state semiconductor memory (e.g., NAND).

[0022] The elements of the data storage apparatus 100 may be integrated on one semiconductor chip or may be separate dies integrated into one semiconductor package. One of ordinary skill in the art will understand that other configurations are possible and are included within the scope of the present inventive concept. For example, the functionalities performed by the described elements may be performed by other elements, and the elements may be combined into fewer elements and/or sub-divided into a greater number of elements.

[0023] In one embodiment, the command input device 110 receives a command including a starting logical block address (LBA), a value indicating a range of LBAs, and a logical block of data to be written into the logical blocks within the range of LBAs. For example, the command may be received from a host that is connected to the data storage apparatus 100. The received logical block of data is transferred to the first temporary storage 120. The first temporary storage 120 may be internal or external to the processor 130. The processor 130 duplicates the received logical block of data to generate a logical page with each logical block having the same data as the received logical block of data. For example, for logical page containing eight logical blocks, the processor 130 duplicates the received logical block seven times to generate a logical page containing eight logical blocks each containing the same data.

[0024] Each logical block may include, for example but not limited to, about 512 bytes of data, about 1,024 bytes of data, about 2,048 bytes of data, or about 4,096 bytes of data. In some cases, for example when a storage medium is erased or reformatted, the received logical block of data may contain all ones or all zeros, and the value indicating the range of logical block addresses may indicate all of the logical block addresses of the storage medium.

[0025] The processor 130 causes the generated logical page to be transferred to the second temporary storage 140. The second temporary storage 140 may be a queue included in a (RMW) module 195. The processor 130 may cause the second temporary storage 140 to be reserved prior to transferring the generated logical

2018247214 09 Oct 2018 page. As shown, the RMW module 195 may additionally include the CRC circuitry 150 and the write circuitry 170.

[0026] In one embodiment, the CRC circuitry 150 generates a CRC value based on at least the data and the LBA of each logical block and compares the CRC of the logical block data ready to be written with the CRC of the logical block data as received. If the CRCs do not match, the logical block data to be written is marked invalid. Although CRCs are mentioned in the example embodiments in this disclosure, the use of other error detection mechanisms for example, but not limited to, checksums and hash functions, etc., are possible in some embodiments.

[0027] In one embodiment, the write circuitry 170 outputs valid data to the storage medium 190. The counter 180 counts the number of logical blocks written to the storage medium 190 and generates a count value. The comparison circuitry 170 compares the count value to the value indicating a range of LBAs to be written. If the values match, the comparison circuitry 160 generates a signal indicating that the write same operation is complete. In some embodiments, the write same operation is subordinated to other (RMW) operations, so 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.

[0028] In some cases, the first write operation does not begin on a logical page boundary and/or the last write operation does not end on a logical page boundary. In such cases, the (RMW) module 195 performs a RMW operation to modify only the logical blocks specified for the write mask for the corresponding logical page.

[0029] In the RMW operation, the generated logical page may be stored in the second temporary storage 140. A second logical page including a plurality of blocks is retrieved from the storage medium 190 by the RMW module 195. Sectors of the generated logical page and second logical page are merged via a plurality of data paths and multiplexers to generate a merged output logical page. In addition, a CRC for the merged output logical page is generated by calculating and accumulating on a block-by-block basis CRC data of the generated logical page and second logical page blocks merged to generate the merged output logical page.

[0030] The blocks of at least one of the generated logical page and second logical page are reconstructed into a check-data logical page as the merged output

2018247214 09 Oct 2018 logical page is being generated. Alternatively, both of the generated logical page and second logical page may be reconstructed into check-data logical pages as the merged output logical page as being generated.

[0031] A CRC is calculated and accumulated on a block-by-block basis for the check-data logical page, and an error check is performed on the at least one checkdata logical page comprising blocks corresponding to those of the generated logical page and second logical page to verify the corresponding blocks of the merged output logical page. Since at least some of the blocks in the check-data logical page are transmitted on a subset of the plurality of data paths that transmits blocks of the merged output logical page, the error check of the at least one check-data logical page verifies the blocks from the at least one check-data logical page in the merged output logical page. In one example embodiment, the error check of both check-data logical pages verifies the blocks of the first and second check-data logical pages in the merged output logical page.

[0032] In one embodiment, the RMW module is further configured to calculate a data integrity field for each block and insert the calculated data integrity field between the blocks. Protection schemes for preventing data integrity errors during data transfer are defined by the ANSI T10 Data Integrity Feature (T10 DIF) standard. T10 DIF provides a way to check the integrity of data read and written from a host bus adapter to the disk and back through the storage area network (SAN) fabric. This check is implemented through a data integrity field (DIF) defined in theT10 standard.

[0033] FIG. 2 is a flowchart illustrating a method for implementing a write-same operation according to an example embodiment of the present inventive concept. Referring to FIG. 2, 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 is received (210). The logical block of data is transferred to a first temporary storage and stored (215). The first temporary storage may be memory internal to a processor or may be other memory integrated on the semiconductor chip. A logical page is generated by duplicating the logical block of data stored in the first temporary storage a number of times corresponding to the number of logical blocks contained

2018247214 09 Oct 2018 in a logical page, for example eight logical blocks (220). The logical page thus generated is transported to a second temporary storage, for example, a queue (225). [0034] A determination is made whether the first logical block address of the duplicated logical page begins at a logical page boundary of a current logical page or if the last logical block address of the duplicated logical page ends at a logical page boundary of a current logical page (230). If so (230-Y), a CRC is calculated as described above in the logical pages written to the storage medium (235). If the first logical block address of the duplicated logical page does not begin at a logical page boundary of a current logical page, or the last logical block address of the duplicated logical page does not correspond to a last logical block address of a current logical page (230-N), a RMW operation is performed to merge the corresponding logical blocks of the duplicated logical page into the current logical page (255).

[0035] After the logical page is written to the storage medium, the counter is updated with the number of blocks in the range of logical block addresses written (240). If the value in the counter does not equal the number of logical blocks in the range of logical block addresses to be written (245-N), the LBA is incremented by the number of logical blocks, in the range of logical block addresses, that are written in the current logical page (260), and the process repeats from operation 230. If all the blocks in the range of logical block addresses to be written have been written (245Y) a write complete signal is generated (250) in the process ends.

SKIP WRITE [0036] FIG. 3 is a block diagram illustrating a data storage apparatus for performing a skip-write operation according to an example embodiment of the present inventive concept. Referring to FIG. 3, in one example embodiment of the present inventive concept a data storage apparatus 300 may include a command input device 310, a storage 320, input logic device 330, multiplexers 340, a first logic device 350, a second logic device 360, and a counter 370.

[0037] The elements of the data storage apparatus 300 may be integrated on one semiconductor chip or may be separate dies integrated into one semiconductor package. One of ordinary skill in the art will understand that other configurations are possible and are included within the scope of the present inventive concept. For

2018247214 09 Oct 2018 example, the functionalities performed by the described elements may be performed by other elements, and the elements may be combined into fewer elements and/or sub-divided into a greater number of elements.

[0038] The command input device 310 receives a command including a starting logical block address (LBA), a value indicating a range of LBAs, and a write mask. The write mask specifies LBAs of logical blocks into which logical blocks containing different data will be merged. The new logical blocks associated with the command are received and stored in temporary storage 320. Each logical block may include, for example but not limited to, about 512 bytes of data, about 1,024 bytes of data, about 2,048 bytes of data, or about 4,096 bytes of data.

[0039] In one embodiment, the input logic device 330 divides the write mask into portions corresponding to a number of logical blocks comprising a logical page and constructs a first logical page based on a corresponding portion of the write mask. For example, for logical pages containing eight logical blocks, the write mask is divided into portions each containing eight bits as merge indicators associated with LBAs.

[0040] FIG. 5A is a diagram illustrating a write mask according to an example embodiment of the present inventive concept. Referring to FIG. 5A, the write mask contains 2,048 bits, each bit corresponding to an LBA beginning with the starting LBA received with the command. As an example, FIG. 5A illustrates a starting LBA of ‘8’ and an ending LBA of’2055’. Bits zero, two, and three of the write mask are set to T indicating that new logical blocks will be inserted at the corresponding LBAs. The LBAs of the logical blocks to be merged may be consecutive or nonconsecutive. [0041] FIG. 5B is a diagram illustrating a write mask divided into portions corresponding to a number of logical blocks contained in a logical page according to an example embodiment of the present inventive concept. As illustrated in FIG. 5B, for logical pages containing eight LBAs the write mask is divided into 256 portions each containing eight bits corresponding to the LBAs in a logical page. In the portion corresponding to the first logical page, logical blocks corresponding to LBAs 8, 10, and 11 will be replaced by inserting logical blocks associated with the received command into the logical page at those LBAs. One of ordinary skill in the art will

2018247214 09 Oct 2018 appreciate that this example is merely to enhance understanding and is applicable to other configurations of logical pages, logical blocks, and LBAs.

[0042] In one embodiment, the input logic device 330 constructs the first logical page and retrieves a second logical page from a storage medium, for example storage medium 190 illustrated in FIG. 1, and verifies CRCs contained in the headers of each logical page. It must be noted that although CRCs are mentioned in the example embodiments in this disclosure, the use of other error detection mechanisms for example, but not limited to, checksums and hash functions, etc., are possible in some embodiments. Also, in some embodiments, the CRC verification may be performed elsewhere in the apparatus. The first and second logical pages are transferred block-by-block from the input logic device 330 in synchronization with the system clock to the data path circuitry 340 where the sectors of the first and second logical pages are merged at about the same speed as the system clock speed based on a corresponding portion of the write mask.

[0043] In one example embodiment, the first logical page is stored until a second logical page is retrieved. The second logical page is passed through the Skip Write apparatus 300 block-by-block at about the system clock speed and is merged with the stored first logical page. The first and second logical pages are processed by the first logic device 350 to determine whether the merged output logical page is valid. [0044] FIG. 6 is a diagram illustrating merging of a first logical page and a second logical page using a corresponding portion of a write mask according to an example embodiment of the present inventive concept. In the example illustration of FIG. 6, the write mask indicates a logical block to merge into the output logical page with a “1” and a logical block to discard with a “0” with respect to the second logical page, and indicates a logical block to merge into the output logical page with a “0” and a logical block to discard with a “1” with respect to the first logical page. One of ordinary skill in the art will understand that the designations “1” and “0” are merely exemplary and that other designations are possible without departing from the scope of the inventive concept.

[0045] Referring to FIG. 6, a corresponding portion of a write mask 670 specifies logical blocks of the second logical page 640 which will be merged with logical blocks of the first logical page 610 in place of logical blocks of the first logical page

2018247214 09 Oct 2018

610 which will be discarded (shown as LBs to discard 620). Logical blocks of the second logical page 640 which are not specified to merge into the output logical page by the corresponding portion of the write mask 670 are discarded (shown as LBs to discard 650) while logical blocks of the second logical page 640 which are specified to merge into the output logical page by the corresponding portion of the write mask 670 (shown as LBs to keep 660) are merged with the first logical page 610 to generate a merged output logical page 680.

[0046] Conversely, logical blocks of the first logical page 610 which are not specified to merge into the output logical page by the corresponding portion of the write mask 670 are discarded (shown as LBs to discard 620) while logical blocks of the first logical page 610 which are specified to merge into the output logical page (shown as LBs to merge 630) by the corresponding portion of the write mask 670 are merged with the logical blocks to merge 660 of the second logical page 640 to generate the merged output logical page 680. In other words, logical blocks of the first logical page specified by the corresponding portion of the write mask are replaced by corresponding logical blocks of the second logical page in order to generate the merged output logical page and the unused sectors of the first and second logical pages are discarded.

[0047] While the above merge operations are described in terms of specified logical blocks of the second logical page which may be merged with logical blocks of the first logical page, one of ordinary skill in the art will appreciate that the scope of the present inventive concept also includes merging specified logical blocks of the first logical page with logical blocks of the second logical page. Also, while illustrated as such in FIG. 6, the number of logical blocks in the plurality of logical blocks of the first logical page and the second logical page may not be identical.

[0048] Referring again to FIG. 3, in one example embodiment the second logic device 360 calculates and accumulates a CRC for the merged output logical page. Each logical block of the merged output logical page is outputted from the Skip Write apparatus 300 on a block-by-block basis. Generation of the merged output logical page is performed at about the same speed as the system clock speed.

[0049] In one example embodiment, the first logic device 350 reconstructs the first and second logical pages as first and second check-data pages, respectively,

2018247214 09 Oct 2018 and the CRCs of the check-data pages are calculated and accumulated by the first logic device 350 on a block-by-block basis. The first check-data page may include logical blocks that are transmitted on a first subset of data paths different from a subset of data paths that logical blocks of the first logical page merged into the output logical page are transmitted on, and the second check-data page may include logical blocks that are transmitted on a second subset of data paths different from the subset of data paths that logical blocks of the second logical page merged into the output logical page are transmitted on.

[0050] After processing the last logical block of the first and second logical pages, the CRC of the first logical page is transmitted to the first logic device 350. Simultaneously, the CRC of the second logical page is transmitted to the first logic device 350.

[0051] In one example embodiment, the first logic device 350 performs an error check by comparing the transmitted CRC of the first logical page to the CRC calculated for the first check-data page and compares the transmitted CRC of the second logical page to the CRC calculated for the second check-data page. If the received logical page CRCs matches the CRCs of the check-data pages, the merged output logical page will be valid since logical blocks of the merged output logical page passed through the same logic as the logical blocks of the check-data pages and no errors were introduced. If the CRCs do not match, a message is generated indicating that the merged output logical page is invalid. The validity can be verified this way because at least some of the logical blocks in the check-data page are transmitted on a subset of the plurality of data paths that also transmits logical blocks of the merged output logical page, so that the error check of the at least one checkdata page verifies the merged output logical page. The use of output data from the actual merged logical page as part of the calculation of the check-data page CRC ensures that any error introduced along the path of the logical page merging mechanism is detected.

[0052] Concurrently with the generation of the merged output logical page, the second logic device 360 generates a CRC for the merged output logical page on a block-by-block basis. After the final logical block of the merged output logical page is

2018247214 09 Oct 2018 outputted, the CRC generated by the second logic device 360 for the merged output logical page is outputted.

[0053] In a case where 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. Conversely, in a case where a logical page portion of the write mask values are all zeros, no logical page is outputted and the corresponding logical page data stored in the storage medium is not changed.

[0054] Referring again to FIG. 3, the counter 370 is incremented based on the number of logical blocks written to the storage medium. The value on the counter 370 is compared to the value of the LBA range received in the command and if the counter value matches the LBA range the counter 370 generates a signal indicating that the skip write process is complete.

[0055] FIG. 4 is a flowchart illustrating a method of implementing a skip-write operation according to an example embodiment of the present inventive concept. Referring to FIG. 4, a command including a starting logical block address (LBA), a value indicating a range of LBAs, and a write mask is received (410). New logical blocks associated with the command are received and stored in temporary storage (415). The write mask is divided into portions corresponding to a number of logical blocks comprising a logical page (425), and a portion of the write mask corresponding the current logical page is obtained (430).

[0056] If the values in the corresponding portion of the write mask are all the same (435-Y), either new data will be written in all of the LBAs in the logical page corresponding to that portion of the write mask, for example all bits in the corresponding portion of the write mask are set to T, or no new data needs to be written in the logical page, for example all bits in the corresponding portion of the write mask are set to O’. In the case where new data will be written in all of the LBAs in the logical page (440-Y), a first logical page is constructed using the received logical blocks associated with the command (450). A CRC is calculated for the logical page thus constructed and the logical page is written to the storage medium (470). The counter is incremented based on the number of LBAs processed (475). The value on the counter is compared to the value of the LBA range received in the command (480), and if the counter value matches the LBA range (480-Y), the

2018247214 09 Oct 2018 counter generates a signal indicating that the skip write process is complete (485). Otherwise, the process returns to operation 430.

[0057] In the case where no new data needs to be written in the logical page (440-N), no write operation to the storage medium takes place (445). The counter is incremented based on the number of LBAs processed (475). The value on the counter is compared to the value of the LBA range received in the command (480), and if the counter value matches the LBA range (480-Y), the counter generates a signal indicating that the skip write process is complete (485). Otherwise, the process returns to operation 430.

[0058] In the case where all the write mask values are not the same (435-N), a second logical page is retrieved (455), and a first logical page is constructed using the received logical blocks associated with the command based on a corresponding portion of the write mask (460). The first and second logical pages are merged with a RMW operation as described above (465). A CRC is calculated for the logical page thus constructed and the logical page is written to the storage medium (470). The counter is incremented based on the number of LBAs processed (475). The value on the counter is compared to the value of the LBA range received in the command (480), and if the counter value matches the LBA range (480-Y), the counter generates a signal indicating that the skip write process is complete (485). Otherwise, the process returns to operation 430.

[0059] Operations of the present inventive concept may be performed in the order described, in a different order, or operations may be combined. One of ordinary skill in the art will appreciate that the foregoing processes are exemplary and that other variations are possible without departing from the inventive concept.

[0060] While certain embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the protection. The methods and apparatuses described herein may be embodied in a variety of other forms. Various omissions, substitutions, and/or changes in the form of the example methods and apparatuses described herein may be made without departing from the spirit of the protection.

[0061] The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of the protection.

2018247214 09 Oct 2018

For example, the example apparatuses and methods disclosed herein can be applied to solid-state drives, hard disk drives, hybrid hard drives, and the like. In addition, other forms of storage, for example, but not limited to, DRAM or SRAM, battery backed-up volatile DRAM or SRAM devices, EPROM, EEPROM memory, etc., may additionally or alternatively be used. As another example, the various components illustrated in the figures may be implemented as software and/or firmware on a processor, ASIC/FPGA, or dedicated hardware. Also, the features and attributes of the specific example embodiments disclosed above may be combined in different ways to form additional embodiments, all of which fall within the scope of the present disclosure.

[0062] Although the present disclosure provides certain example embodiments and applications, other embodiments that are apparent to those of ordinary skill in the art, including embodiments which do not provide all of the features and advantages set forth herein, are also within the scope of this disclosure. Accordingly, the scope of the present disclosure is intended to be defined only by reference to the appended claims.

Claims (17)

1. WHAT IS CLAIMED IS:

   1. 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.
2. 2. The method of claim 1, 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.
3. 3. The method of claim 1 or 2, wherein if the values of a logical page portion of the write mask are all zeros, no logical page is outputted.
4. 4. The method of claim 1, 2 or 3, wherein the merging is performed over a plurality of data paths comprising a plurality of multiplexers.
5. 5. The method of any one of the preceding claims, 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.

   2018247214 09 Oct 2018
6. 6. The method of claim 5, 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.
7. 7. The method of claim 5 or 6, wherein the addresses of the logical block to be merged are non-consecutive.
8. 8. The method of any one of the preceding claims, 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.
9. 9. 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

   2018247214 09 Oct 2018 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.
10. 10. The apparatus of claim 9, 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.
11. 11. The apparatus of claim 9 or 10, wherein if the values of a logical page portion of the write mask are all zeros, no logical page is outputted.
12. 12. The apparatus of any one of claims 9, 10 or 11, 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.
13. 13. The apparatus of any one of claims 9 to 12, 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.
14. 14. The apparatus of claim 13, 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.

    2018247214 09 Oct 2018
15. 15. The apparatus of claim 13 or 14, wherein the addresses of the logical blocks to be merged are non-consecutive.
16. 16. The apparatus of claim 13 or 14, wherein the addresses of the logical blocks to be merged are consecutive.
17. 17. The apparatus of any one of claims 9 to 16, 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.