Mapping-based wear leveling for non-volatile memory

A method comprising:

• storing a logical-to-physical mapping for converting logical addresses to physical addresses, the logical-to-physical mapping comprising a group-to-group translation table that provides any-to-any mapping between groups of logical addresses and groups of physical addresses, and one or more mathematical mappings, wherein a mathematical mapping for a group of logical addresses associates individual logical addresses within the group of logical addresses with individual physical addresses within a corresponding group of physical addresses, a mathematical mapping comprising an XOR map for determining at least a portion of a physical address based on at least a portion of a logical address;
• changing an XOR map for at least one of the mathematical mappings;
• and
• swapping data between physical addresses based on the changed XOR map.

An apparatus comprising:

• means for mapping a first portion of a logical address to a group of physical addresses, wherein the means for mapping a first portion of a logical address to a group of physical addresses provides group-to-group, any-to-any mapping between groups of logical addresses and groups of physical addresses;
• means for applying an XOR mask to a second portion of the logical address to determine a physical address within the group;
• means for changing the XOR mask;
• and
• means for swapping data between physical addresses within the group based on the changed XOR mask.