Patent ID: 9158672
Filing Date: 2015-10-13
Classification: G06F

Abstract:
1. A method of managing memory, the method comprising: mapping a set of M logically addressable blocks of data in a one-to-one correspondence to a first set of M physically addressable storage sections in the memory; tracking a second set of N physically addressable storage sections in the memory, where N≧1, the second set not overlapping the first set; maintaining a stride value S, where S>1; exchanging a storage section of the first set with a storage section in the second set, where the storage section of the first set that is exchanged is selected based on a distance equal to the stride value S in logical address space from one of the M logically addressable blocks of data that was stored in a storage section the subject of an immediately previous exchange; and repeating the exchanging for different storage sections of the first set; where the method further comprises tracking a third set of physically addressable storage sections in the memory, the third set not overlapping the first set or the second set, and after a selected number C of the exchanges, increasing the number of storage sections in one of the first set or the second set by removing sections from the third set and adding the removed sections to the first set or the second set.