Rolling XOR protection in efficient pipeline

A storage device controller comprising:

• a host interface, configured to receive one or more string lines (SLs) of data from a host, the one or more SLs to be programmed into a non-volatile memory (NVM);
• and
• processing circuitry, configured to:
• for each of the one or more SLs:
• generate signature metadata;
• and
• provide the signature metadata in a header of the SL;
• XOR two or more SLs of the one or more SLs with their respective signature metadata to generate a signature;
• and
• write the signature to the NVM;
• wherein the processing circuitry is further configured to, following power restoration after an ungraceful shut down (UGSD):
• determine if at a time of the UGSD there was an ongoing write;
• read a metadata portion of the last signature stored in SLC NVM;
• and
• determine if any of the one or more SLs is absent from the signature.

A storage device, comprising:

• SLC non-volatile memory (NVM) and MLC NVM;
• and
• a device controller, comprising:
• a host interface, configured to receive a current string line (SL) of data from a host, the current SL one of a set of SLs to be programmed into dies of the MLC NVM;
• and
• processing circuitry, configured to:
• generate signature metadata for the current SL and store the metadata in temporary storage by overwriting a previously stored version of the signature metadata;
• XOR the current SL with a previously stored version of a signature to generate an updated signature and store the updated signature in temporary storage by overwriting a previous version of the signature, wherein the signature includes a signature portion and a metadata portion, the signature portion including an XOR of the set of SLs, and the metadata portion including an XOR of the signature metadata of the set of SLs;
• and
• program both the updated signature and the signature metadata to a block of the SLC NVM.

A storage device, comprising:

• SLC non-volatile memory (NVM) and MLC NVM;
• and
• a device controller, comprising:
• a host interface, configured to receive a current string line (SL) of data from a host, the current SL one of a set of SLs to be programmed into dies of the MLC NVM;
• and
• processing circuitry, configured to:
• generate signature metadata for the current SL and store the metadata in temporary storage by overwriting a previously stored version of the signature metadata;
• XOR the current SL with a previously stored version of a signature to generate an updated signature and store the updated signature in temporary storage by overwriting a previous version of the signature;
• and
• program both the updated signature and the signature metadata to a block of the SLC NVM, wherein if there is no previous version of signature metadata in the temporary storage, the processing circuitry is further configured to store the signature metadata for the current SL in the temporary storage.

A storage device, comprising:

• SLC non-volatile memory (NVM) and MLC NVM;
• and
• a device controller, comprising:
• a host interface, configured to receive a current string line (SL) of data from a host, the current SL one of a set of SLs to be programmed into dies of the MLC NVM;
• and
• processing circuitry, configured to:
• generate signature metadata for the current SL and store the metadata in temporary storage by overwriting a previously stored version of the signature metadata;
• XOR the current SL with a previously stored version of a signature to generate an updated signature and store the updated signature in temporary storage by overwriting a previous version of the signature;
• and
• program both the updated signature and the signature metadata to a block of the SLC NVM, wherein if there is no previous version of the signature in the temporary storage, the processing circuitry is further configured to store the current SL in the temporary storage.

A storage device, comprising:

• SLC non-volatile memory (NVM) and MLC NVM;
• and
• a device controller, comprising:
• a host interface, configured to receive a current string line (SL) of data from a host, the current SL one of a set of SLs to be programmed into dies of the MLC NVM;
• and
• processing circuitry, configured to:
• generate signature metadata for the current SL and store the metadata in temporary storage by overwriting a previously stored version of the signature metadata;
• XOR the current SL with a previously stored version of a signature to generate an updated signature and store the updated signature in temporary storage by overwriting a previous version of the signature;
• and
• program both the updated signature and the signature metadata to a block of the SLC NVM, wherein the set of SLs is to be programmed into a set of dies of the MLC, and wherein the signature metadata indicates a number N of the SLs is to be programmed into each die.

A storage device, comprising:

• SLC non-volatile memory (NVM) and MLC NVM;
• and
• a device controller, comprising:
• a host interface, configured to receive a current string line (SL) of data from a host, the current SL one of a set of SLs to be programmed into dies of the MLC NVM;
• and
• processing circuitry, configured to:
• generate signature metadata for the current SL and store the metadata in temporary storage by overwriting a previously stored version of the signature metadata;
• XOR the current SL with a previously stored version of a signature to generate an updated signature and store the updated signature in temporary storage by overwriting a previous version of the signature;
• and
• program both the updated signature and the signature metadata to a block of the SLC NVM, wherein the signature metadata for the current SL indicates how many SLs, including the current SL, are included in the updated signature.

A storage device, comprising:

• SLC non-volatile memory (NVM) and MLC NVM;
• and
• a device controller, comprising:
• a host interface, configured to receive a current string line (SL) of data from a host, the current SL one of a set of SLs to be programmed into dies of the MLC NVM;
• and
• processing circuitry, configured to:
• generate signature metadata for the current SL and store the metadata in temporary storage by overwriting a previously stored version of the signature metadata;
• XOR the current SL with a previously stored version of a signature to generate an updated signature and store the updated signature in temporary storage by overwriting a previous version of the signature;
• and
• program both the updated signature and the signature metadata to a block of the SLC NVM, wherein the signature metadata for the current SL indicates a location of a first protected die page.

An apparatus, comprising:

• memory means;
• means for receiving one or more string lines (SLs) of data from a host;
• means for programming the one or more SLs to the memory means;
• means for generating signature metadata for the one or more SLs, wherein a signature includes a signature portion and a metadata portion, the signature portion including an XOR of the one or more SLs, and the metadata portion including an XOR of the signature metadata of the one or more SLs;
• means for XORing the one or more SLs with a previously stored signature metadata to generate an updated signature metadata;
• and
• means for programming the updated signature metadata and the signature metadata to the memory means.

An apparatus, comprising:

• memory means;
• means for receiving one or more string lines (SLs) of data from a host;
• means for programming the one or more SLs to the memory means;
• means for generating signature metadata for the one or more SLs;
• means for XORing the one or more SLs with a previously stored signature metadata to generate an updated signature metadata;
• means for programming the updated signature metadata and the signature metadata to the memory means;
• means for determining, following an ungraceful shut down (UGSD), whether a write process to a MLC NVM was ongoing;
• means for reading metadata of a last written XOR signature to a SLC NVM, the XOR signature protecting data being written to the MLC NVM, wherein the means for reading metadata further comprises means for obtaining memory locations that were indicated as absent from the last XOR signature;
• means for determining if the last written XOR signature is a partial signature;
• means for completing the XOR signature;
• and
• means for writing the completed XOR signature to SLC NVM.