Recovery of validity data for a data storage system

A data storage system comprising:

• means for partitioning a set of logical addresses in a mapping table into a plurality of subsets of logical addresses based on a number of processor cores, wherein the mapping table maps logical addresses of the set of logical addresses to respective physical addresses of a non-volatile memory in the data storage system;
• means for assigning each of the plurality of subsets of logical addresses to respective processor cores in the data storage system;
• and
• means for issuing instructions to each of the processor cores, wherein each of the processor cores is configured to execute the respective instructions to:
• check each logical address of the assigned subset of logical addresses in the mapping table for a valid physical address mapped to the logical address;
• for each valid physical address mapped to a logical address of the assigned subset of logical addresses, increment a validity count in a local validity table associated with a blockset of the non-volatile memory corresponding to the valid physical address;
• and
• update validity counts in a global validity table associated with respective blocksets of the non-volatile memory with the validity counts in the local validity table wherein the global validity table is different from the local validity table, and the global validity table exists concurrently with the local validity table.

A data storage system, comprising:

• a plurality of storage devices, each storage device comprising a plurality of non-volatile memory die;
• and
• a controller coupled to the plurality of storage devices, wherein the controller is configured to:
• partition a set of logical addresses in a mapping table into a plurality of subsets of logical addresses based on a number of processor cores, wherein the mapping table maps logical addresses of the set of logical addresses to respective physical addresses of a non-volatile memory in the data storage system;
• assign each of the plurality of subsets of logical addresses to respective processor cores in the data storage system;
• and
• issue instructions to each of the processor cores, wherein each of the processor cores is configured to execute the respective instructions to:
• check each logical address of the assigned subset of logical addresses in the mapping table for a valid physical address mapped to the logical address;
• for each valid physical address mapped to a logical address of the assigned subset of logical addresses, increment a validity count in a local validity table associated with a blockset of the non-volatile memory corresponding to the valid physical address;
• and
• update validity counts in a global validity table associated with respective blocksets of the non-volatile memory with the validity counts in the local validity table, wherein the global validity table is different from the local validity table, and the global validity table exists concurrently with the local validity table.