Wear leveling with marching strategy
First Claim
1. A method for managing utilization of a memory including a physical address space, comprising:
- mapping logical addresses of data objects to locations within the physical address space, wherein a plurality of address segments in the physical address space forms an active window, and the physical address space includes address segments outside the active window different than those of the plurality of address segments within the active window;
allowing writes of data objects having logical addresses mapped to locations within the plurality of address segments in the active window;
upon detection of a request to write a data object having a logical address mapped to a location outside the active window, updating the mapping so that the logical address maps to a selected location within the active window;
maintaining access data indicating utilization of the plurality of address segments in the active window; and
adding and removing address segments from the active window in response to the access data;
wherein the access data includes a second window count of accesses to the plurality of address segments in the active window, and a set of per-segment counts of accesses to corresponding address segments in the active window.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for managing utilization of a memory including a physical address space comprises mapping logical addresses of data objects to locations within the physical address space, and defining a plurality of address segments in the space as an active window. The method comprises allowing writes of data objects having logical addresses mapped to locations within the plurality of address segments in the active window. The method comprises, upon detection of a request to write a data object having a logical address mapped to a location outside the active window, updating the mapping so that the logical address maps to a selected location within the active window, and then allowing the write to the selected location. The method comprises maintaining access data indicating utilization of the plurality of address segments in the active window, and adding and removing address segments from the active window in response to the access data.
20 Citations
18 Claims
-
1. A method for managing utilization of a memory including a physical address space, comprising:
-
mapping logical addresses of data objects to locations within the physical address space, wherein a plurality of address segments in the physical address space forms an active window, and the physical address space includes address segments outside the active window different than those of the plurality of address segments within the active window; allowing writes of data objects having logical addresses mapped to locations within the plurality of address segments in the active window; upon detection of a request to write a data object having a logical address mapped to a location outside the active window, updating the mapping so that the logical address maps to a selected location within the active window; maintaining access data indicating utilization of the plurality of address segments in the active window; and adding and removing address segments from the active window in response to the access data; wherein the access data includes a second window count of accesses to the plurality of address segments in the active window, and a set of per-segment counts of accesses to corresponding address segments in the active window. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus, comprising:
-
a memory including a physical address space; and a memory controller coupled to the memory, including logic to map logical addresses of data objects to locations within the physical address space;
logic to define a plurality of address segments in the physical address space as an active window, wherein the physical address space includes address segments outside the active window different than those of the plurality of address segments within the active window;
logic to allow writes of data objects having logical addresses mapped to locations within the plurality of address segments in the active window;
logic, upon detection of a request to write a data object having a logical address mapped to a location outside the active window, to update mapping so that the logical address maps to a selected location within the active window;
logic to maintain access data indicating utilization of the plurality of address segments in the active window; and
logic to add and to remove address segments from the active window in response to the access data,wherein the access data includes a second window count of accesses to the plurality of address segments in the active window, and a set of per-segment counts of accesses to corresponding address segments in the active window. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification