WEAR LEVELING BASED ON A SWAPPING OPERATION BETWEEN SETS OF PHYSICAL BLOCK ADDRESSES OF A NON-VOLATILE MEMORY

A first set representing a first plurality of physical block addresses of a non-volatile memory and a second set representing a second plurality of physical block addresses of the nonvolatile memory may be identified. In response to a request to perform a wear leveling operation, first data from a first physical block address of the first set may be swapped with second data from a first physical block address of the second set. A second physical block address of the first set that is adjacent to the first physical block address of the first set may be identified. Third data from the second physical block address of the first set may be swapped with fourth data from a second physical block address of the second set that is adjacent to the first physical block of the second set. Selon l'invention, un premier ensemble représentant une première pluralité d'adresses de blocs physiques d'une mémoire non volatile et un second ensemble représentant une seconde pluralité d'adresses de blocs physiques de la mémoire non volatile peuvent être identifiés. En réponse à une demande d'effectuer une opération de nivellement d'usure, des premières données d'une première adresse de bloc physique du premier ensemble peuvent être échangées avec des secondes données à partir d'une première adresse de bloc physique du second ensemble. Une seconde adresse de bloc physique du premier ensemble qui est adjacente à la première adresse de bloc physique du premier ensemble peut être identifiée. Des troisièmes données provenant de la seconde adresse de bloc physique du premier ensemble peuvent être permutées avec des quatrièmes données à partir d'une seconde adresse de bloc physique du second ensemble qui est adjacente au premier bloc physique du second ensemble.