Systems and methods for dynamic tracking of memory regions

Patent metadata

Field	Value
Publication number	US-9329987-B1
Application number	US-201313900053-A
Country	US
Kind code	B1
Filing date	May 22, 2013
Priority date	Jun 14, 2012
Publication date	May 3, 2016
Grant date	May 3, 2016

Abstract

System and methods are provided for dynamically determining accesses to memory areas in a memory system. An example system includes a first plurality of tracking units, a second plurality of tracking units, and a controller. The first plurality of tracking units are configured to determine accesses to multiple memory areas during a first time period and select one of the memory areas based at least in part on the determined accesses to the memory areas, a memory area including multiple sub-areas. The second plurality of tracking units are configured to determine accesses to the sub-areas of the selected memory area during a second time period. The controller is configured to generate information related to the determined accesses to the memory areas and the sub-areas in the selected memory area for memory management.

First claim

What is claimed is:

1. A system for dynamically determining accesses to memory areas in a memory system, the system comprising:
a plurality of tracking units comprising a plurality of first tracking units and second tracking units, the first tracking units configured to determine accesses to a set of memory areas during a first time period and select one of the memory areas based at least in part on the determined accesses to the memory areas, wherein the number of memory areas is equal to the number of first tracking units, wherein each first tracking unit is assigned to a different one of the memory areas, and wherein a memory area includes multiple sub-areas;
the second tracking units configured to determine accesses to the sub-areas of the selected memory area during a second time period; and
a controller configured to assign, prior to the first time period, each of a fixed number of the tracking units as either a first tracking unit or a second tracking unit for the duration of the first and second time periods without reassigning any first tracking unit for the first time period as a second tracking unit for the second time period and without assigning any tracking unit that was unassigned for the first time period as a second tracking unit for the second time period, the controller further configured to generate information related to the determined accesses to the memory areas and the sub-areas in the selected memory area for memory management.

2. The system of claim 1 , wherein:
the plurality of second tracking units are further configured to select one of the sub-areas of the selected memory area, the number of sub-areas is equal to the number of second tracking units, each second tracking unit is assigned to a different one of the sub-areas, and a sub-area includes multiple blocks; and
the system further comprising a plurality of third tracking units separate from the first and second tracking units and configured to determine accesses to the blocks of the selected sub-area during a third time period.

3. The system of claim 2 , wherein:
the plurality of third tracking units are further configured to select one of the blocks of the selected sub-area, the number of blocks is equal to the number of third tracking units, each third tracking unit is assigned to a different one of the blocks, and a block includes multiple portions; and
the system further comprising a plurality of fourth tracking units separate from the first, second, and third tracking units and configured to determine accesses to the portions of the selected block during a fourth time period.

4. The system of claim 1 , wherein the first tracking units are configured to determine accesses to the set of memory areas during the second time period and select either the same memory area previously selected or a different memory area based at least in part on the determined accesses to the memory areas during the second time period.

5. The system of claim 4 , wherein the number of first tracking units during the first time period is equal to the number of first tracking units during the second time period.

6. The system of claim 4 , wherein the plurality of second tracking units are configured to determine accesses to the sub-areas of the more recently selected memory area during a third time period.

7. The system of claim 1 , wherein one of the plurality of first tracking units includes a counter for counting the number of accesses to a memory area.

8. A computer-implemented method for dynamically determining accesses to memory areas in a memory system, the method comprising:
assigning, prior to a first time period, each of a fixed number of tracking units as either a first tracking unit or a second tracking unit for the duration of the first time period and a second time period without reassigning any first tracking unit for the first time period as a second tracking unit for the second time period and without assigning any tracking unit that was unassigned for the first time period as a second tracking unit for the second time period;
determining accesses to a set of multiple memory areas during a first time period using the first tracking units;
selecting one of the memory areas based at least in part on the determined accesses to the memory areas during the first time period, a memory area including multiple sub-areas;
determining accesses to the sub-areas of the selected memory area during the second time period using second tracking units; and
generating information related to the determined accesses to the memory areas and the sub-areas in the selected memory area for memory management.

9. The method of claim 8 , further comprising:
selecting one of the sub-areas of the selected memory area, a sub-area including multiple blocks; and
determining accesses to the blocks of the selected sub-area during a third time period using third tracking units that are separate from the first and second tracking units.

10. The method of claim 9 , further comprising:
selecting one of the blocks of the selected sub-area, a block including multiple portions; and
determining accesses to the portions of the selected block during a fourth time period using fourth tracking units that are separate from the first, second and third tracking units.

11. The method of claim 8 , further comprising:
determining using the first tracking units accesses to the set of memory areas during the second time period and selecting either the same memory area previously selected or a different memory area based at least in part on the determined accesses to the memory areas during the second time period.

12. The method of claim 11 , wherein the number of first tracking units during the first time period is equal to the number of first tracking units during the second time period.

13. The method of claim 11 , wherein the plurality of second tracking units are configured to determine accesses to the sub-areas of the more recently selected memory area during a third time period.

14. The method of claim 8 , wherein determining accesses to multiple memory areas during a first time period includes counting the number of accesses to a memory area.

15. A system on chip configured to dynamically determine accesses to memory areas in a memory system, comprising:
a data processor;
a non-transitory computer-readable memory responsive to the data processor and including multiple memory areas;
a plurality of tracking units comprising a plurality of first tracking units and second tracking units, the first tracking units configured to determine accesses to a set of memory areas during a first time period and select one of the memory areas based at least in part on the determined accesses to the memory areas, wherein the number of memory areas is equal to the number of first tracking units, wherein each first tracking unit is assigned to a different one of the memory areas, and wherein a memory area includes multiple sub-areas;
the second tracking units configured to determine accesses to the sub-areas of the selected memory area during a second time period; and
a controller configured to assign, prior to the first time period, each of a fixed number of the tracking units as either a first tracking unit or a second tracking unit for the duration of the first and second time periods without reassigning any first tracking unit for the first time period as a second tracking unit for the second time period and without assigning any tracking unit that was unassigned for the first time period as a second tracking unit for the second time period, the controller further configured to genera

Assignees

• Marvell Int Ltd

Inventors

• Zhu Jun
• Zaarur Ofer

Classifications

• G06F2201/88

  Monitoring involving counting · CPC title

• G06F12/0223

  User address space allocation, e.g. contiguous or non contiguous base addressing · CPC title

• G06F11/3037 Primary

  where the computing system component is a memory, e.g. virtual memory, cache (accessing, addressing or allocating within memory systems or architectures G06F12/00; checking stores for correct operation G11C29/00) · CPC title

• G06F2201/86

  Event-based monitoring · CPC title

• G06F11/3471

  Address tracing · CPC title