Storage Devices Hiding Parity Swapping Behavior

A storage device, comprising:

• a non-volatile storage unit, wherein a capacity of the non-volatile storage unit is divided into a plurality of streams, and wherein the non-volatile storage unit comprises a plurality of dies, each of the plurality of dies comprising a plurality of erase blocks;
• a first volatile memory unit;
• and
• a controller coupled to the non-volatile storage unit and the first volatile memory unit, the controller comprising a second volatile memory unit, wherein the controller is configured to:
• receive a first command to write data in a minimum write size to a first stream of the plurality of streams;
• simultaneously, generate new first parity data for the first stream in a temporary location in the second volatile memory unit, the new first parity data being associated with the first command, write the data associated with the first command to the first stream, and copy previous first parity data for the first stream from the first volatile memory unit to a first location in the second volatile memory unit;
• update the previous first parity data with the new first parity data in the first location in the second volatile memory unit;
• erase the temporary location in the second volatile memory unit;
• receive a second command to write data in the minimum write size to a second stream;
• simultaneously, generate new second parity data for the second stream in the temporary location in the second volatile memory unit, the new second parity data being associated with the second command, write the data associated with the second command to the second stream, and copy previous second parity data for the second stream from the first volatile memory unit to a second location in the second volatile memory unit;
• and
• update the previous second parity data with the new second parity data in the temporary location in the second volatile memory unit.

A storage device, comprising:

• a non-volatile storage unit, wherein a capacity of the non-volatile storage unit is divided into a plurality of streams, and wherein the non-volatile storage unit comprises a plurality of dies, each of the plurality of dies comprising a plurality of erase blocks;
• a DRAM unit;
• and
• a controller coupled to the non-volatile storage unit and the DRAM unit, the controller comprising a SRAM unit, wherein the controller is configured to:
• receive one or more commands to write data to one or more streams of the plurality of streams, wherein the data associated with the one or more commands are restricted to a minimum write size;
• generate new first parity data for a first stream in a temporary location in the SRAM unit, the new first parity data being associated with a first command received in the minimum write size, and write the data associated with the first command to the first stream simultaneously;
• erase a first location in the SRAM unit;
• copy previous first parity data for the first stream from the DRAM unit to the first location in the SRAM unit;
• combine the previous first parity data with the new first parity data in the SRAM unit;
• and
• copy the combined first parity data from the SRAM unit to a first location in the DRAM unit,
• wherein the minimum write size is rate matched to a program time of writing the data associated with the one or more commands to the one or more streams, a transfer speed for copying previous parity data from the DRAM unit to the SRAM unit, or an amount of time it takes to generate new parity data.