US 7,120,773 B2Granted

Apparatus and method for memory management

AssigneeMatsushita Electric Industrial Co., Ltd.

InventorsShirou Yoshioka, Hirofumi Kaneko

Life of this patent

Estimating the term…

Loading patent…

Abstract

A TLB provided in a memory management apparatus stores an entry for each logical page, and each entry holds an address of a physical page mapped to a corresponding logical page, an index showing the degradation degree of the physical page, and an index showing the access frequency to the logical page. The memory management apparatus accesses a physical page mapped to a desired logical page according to the data stored in the TLB, periodically exchanges the contents between a first physical page mapped to a specific logical page having a largest access frequency index and a second physical page having a smallest degradation index, and then maps the specific logical page to the second physical page. Through the physical page exchange and corresponding mapping process, accesses to each physical page are distributed, so that degradation in storage function is substantially equalized.

Claims6

Dependent claims

A memory management apparatus for accessing a physical page mapped according to mapping information to a logical page that includes a logical address specified by an access request, the mapping information showing a one-to-one mapping between a plurality of logical pages and a plurality of physical pages, the logical pages being defined by dividing a logical address space by a predetermined size, each of the physical pages functioning to physically retain data of the predetermined size and degrading in storage performance each time an access is made thereto, the apparatus comprising:

an access frequency index storage unit operable to store an access frequency index for each logical page, the access frequency index indicating an occurrence frequency of an access request specifying a logical address included in a corresponding logical page;
a degradation index storage unit operable to store a degradation index for each physical page, the degradation index indicating a degree of degradation in storage performance of a corresponding physical page;
a degradation leveling unit operable to (i) exchange retained data between a first physical page and a second physical page, the first physical page being mapped according to the mapping information to a specific logical page of which the access frequency index is greater than or equal to a first threshold, and the second physical page having the degradation index that is less than or equal to a second threshold, and (ii) update the mapping information so as to show that the specific logical page is mapped to the second physical page;
a cache storage unit operable to store, for each of up to a predetermined number of the physical pages, cache data that is a copy of data retained in a corresponding physical page and that is accessed instead of the original data, and to write, if cache data has been modified as a result of a subsequent access, the modified cache data back to a corresponding physical page;
a degradation index updating unit operable to add a first value to a degradation index of each physical page that retains original data of cache data stored in the cache storage unit, and add a second value to a degradation index of each physical page to which modified cache data has been written back;
and
an access frequency index updating unit operable to add the first value to the access frequency index of a logical page that is mapped according to the mapping information to each physical page retaining original data of cache data stored in the cache storage unit, and to add the second value to the access frequency index of a logical page that is mapped according to the mapping information to each physical page to which modified cache data has been written back.

4 more elements

an access frequency index storage unit operable to store an access frequency index for each logical page, the access frequency index indicating an occurrence frequency of an access request specifying a logical address included in a corresponding logical page;
a degradation index storage unit operable to store a degradation index for each physical page, the degradation index indicating a degree of degradation in storage performance of a corresponding physical page;
a degradation leveling unit operable to (i) exchange retained data between a first physical page and a second physical page, the first physical page being mapped according to the mapping information to a specific logical page of which the access frequency index is greater than or equal to a first threshold, and the second physical page having the degradation index that is less than or equal to a second threshold, and (ii) update the mapping information so as to show that the specific logical page is mapped to the second physical page;
a cache storate unit operable to store, for each of up to a predetermined number of the physical pages, cache data that is a copy of data retained in a corresponding physical page and that is accessed instead of the original data, and to write, if cache data has been modified as a result of a subsequent access, the modified cache data back to a corresponding physical page;
and
a degradation index updating unit operable to add a first value to the degradation index of each physical page that retains original data of cache data stored in the cache storage unit, and add a second value to the degradation index of each physical page to which modified cache data has been written back, wherein
the cache data storage unit further stores, at a time of storing cache data, the cache access frequency index for the cache data, an initial value of the cache access frequency index being set to “0”,
the memory management apparatus further comprising:
a cache access frequency index updating unit operable to increment the cache access frequency index of cache data in response to an access to the cache data;
and
an access frequency index updating unit operable to compare, for each piece of cache data, (i) the access frequency index of a logical page that is mapped according to the mapping information to a physical page retaining original data of a corresponding piece of cache data and (ii) the cache access frequency index of the corresponding piece of cache data, and to update the access frequency index with the cache access frequency index if the cache access frequency index is greater than the access frequency index.

8 more elements

A memory management method for accessing a physical page mapped according to mapping information to a logical page that includes a logical address specified by an access request, the mapping information showing a one-to-one mapping between a plurality of logical pages and a plurality of physical pages, the logical pages being defined by dividing a logical address space by a predetermined size, each of the physical pages functioning to physically retain data of the predetermined size and degrading in storage performance each time an access is made thereto, the method comprising:

an access frequency index storing step of storing an access frequency index for each logical page, the access frequency index indicating an occurrence frequency of an access request specifying a logical address included in a corresponding logical page,
a degradation index storage step of storing a degradation index for each physical page, the degradation index indicating a degree of degradation in storage performance of a corresponding physical page;
a degradation leveling step of (i) exchanging retained data between a first physical page and a second physical page, the first physical page being mapped according to the mapping information to a specific logical page of which the access frequency index is greater than or equal to a first threshold, and the second physical page having the degradation index that is less than or equal to a second threshold, and (ii) updating the mapping information so as to show that the specific logical page is mapped to the second physical page;
a cache storage step of storing, for each of up to a predetermined number of the physical pages, cache data that is a copy of data retained in a corresponding physical page and that is accessed instead of the original data, and to write, if cache data has been modified as a result of a subsequent access, the modified cache data back to a corresponding physical page;
a degradation index updating step of adding a first value to the degradation index of each physical page that retains original data of cache data stored in the cache storage unit, and adding a second value to the degradation index of each physical page to which modified cache data has been written back;
and
an access frequency index updating step of adding the first value to the access frequency index of a logical page that is mapped according to the mapping information to each physical page retaining original data of cache data stored in the cache storage unit, and adding the second value to the access frequency index of a logical page that is mapped according to the mapping information to each physical page to which modified cache data has been written back.

4 more elements

an access frequency index storage step of storing an access frequency index for each logical page, the access frequency index indicating an occurrence frequency of an access request specifying a logical address included in a corresponding logical page;
a degradation index storage step of storing a degradation index for each physical page, the degradation index indicating a degree of degradation in storage performance of a corresponding physical page;
a degradation leveling step of (i) exchanging retained data between a first physical page and a second physical page, the first physical page being mapped according to the mapping information to a specific logical page of which the access frequency index is greater than or equal to a first threshold, and the second physical page having the degradation index that is less than or equal to a second threshold, and (ii) updating the mapping information so as to show that the specific logical page is mapped to the second physical page;
a cache storing step of storing, for each of up to a predetermined number of the physical pages, cache data that is a copy of data retained in a corresponding physical page and that is accessed instead of the original data, and writing, if cache data has been modified as a result of a subsequent access, the modified cache data back to a corresponding physical page;
and
a degradation index updating step of adding a first value to the degradation index of each physical page that retains original data of cache data stored in the cache storage unit, and adding a second value to the degradation index of each physical page to which modified cache data has been written back, wherein
the cache data storing step further stores, at a time of storing cache data, a cache access frequency index for the cache data, an initial value of the cache access frequency index being set to “0”,
the memory management method further comprising:
a cache access frequency index updating step of incrementing a cache access frequency index of cache data in response to an access to the cache data;
and
an access frequency index updating step of comparing, for each piece of cache data, (i) an access frequency index of a logical page that is mapped according to the mapping information to a physical page retaining original data of a corresponding piece of cache data and (ii) a cache access frequency index of the corresponding piece of cache data, and updating the access frequency index with the cache access frequency index if the cache access frequency index is greater than the access frequency index.

8 more elements

Dependencies are inferred from the claim text.

Facts

Application: 10/701,073Filed 5 Nov 2003
Priority: JP 2002-3216695 Nov 2002
Published: US 2004/0139282 A115 Jul 2004
Granted: 10 Oct 2006
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 12/1027
Address translation: using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
G06F 12/0238
Free address space management: memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
G06F 12/0802
In hierarchically structured memory systems, e.g. virtual memory systems: addressing of a memory level in which the access to the desired data or…
G06F 12/0804
Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches: with main…