Systems and methods providing wear leveling using dynamic randomization for non-volatile memory

A computer-implemented method for dynamically remapping a memory address space to another memory address space comprising:

• providing a first region of memory address space comprising a plurality of memory blocks and providing a second region of memory address space comprising a plurality of memory blocks, wherein the second region and the first region have a same size and there is a one-to-one mapping between memory blocks of the first region and second region;
• providing a pointer for pointing to a memory block from the first region;
• and
• dynamically remapping the first region onto the second region, wherein the dynamically remapping comprises performing two or more rounds of mapping, each respective round of mapping comprising:
• mapping, at least partially based on a random key, each respective memory block of the first region to a random respective memory block from the second region, by swapping, between the respective memory block from the first region and another respective memory block from the first region, their respective mappings to a memory block from the second region, wherein the random key is a new random key provided for the respective round of mapping and wherein the pointer is updated to indicate a memory block from the first region to be mapped next during the respective round of mapping;
• and
• tracking using the pointer, the new random key for the respective round of mapping, and a random key from a previous round of mapping, which memory blocks from the first region have already been mapped to memory blocks from the second region in the respective round of mapping.

A system for dynamically remapping a set of elements onto another set of elements comprising:

• a first set of elements;
• a second set of elements;
• a random key provider;
• a pointer for indicating an element from the first set;
• and
• a controller configured to dynamically remap the first set onto the second set, wherein the dynamically remapping comprises performing two or more rounds of mapping, each respective round of mapping comprising:
• providing, by the random key provider, a new random key for the respective round of mapping;
• mapping, at least partially based on the new random key, each respective element of the first set to a respective element in the second set, set by swapping, between the respective element from the first set and another respective element from the first set, their respective mappings to an element from the second set, wherein the pointer is updated to indicate an element from the first set to be mapped next during the respective round of mapping;
• and
• tracking, using the pointer, the new random key for the respective round of mapping, and a random key from a previous round of mapping, which elements from the first set have already been mapped to elements from the second set in the respective round of mapping.