Managing working set use of a cache via page coloring
AssigneeMicrosoft Corporation
InventorsBradford Beckmann, Bradley M. Waters
Life of this patent
Estimating the term…
Abstract
A processor cache is indexed by a group of distinct page colors. The use of this cache by different working sets is controlled using page coloring. Translations of virtual addresses of the instructions and/or data of a working set are constrained to physical addresses the page colors of which are in a subgroup of the group of distinct page colors.
Claims20
A method for managing use of a physically-indexed cache indexed by a group of distinct page colors, the method comprising:
- constraining translations of virtual addresses of a first working set to physical addresses the page colors of which belong to a first subgroup of the group.
A computer-readable medium having computer-executable instructions for performing steps comprising:
- initializing a pointer to point to a page color most recently used for a particular working set;
- incrementing a page color value to generate an incremented page color value for use when next allocating memory and translating a virtual address of the particular working set to a physical address;
- and
- if the incremented page color value exceeds a limit for the particular working set, resetting the incremented page color value to a page color offset for the particular working set prior to use of the incremented page color value for allocating memory and translating the virtual address to the physical address.
A computer system comprising:
- a physically-indexed cache indexed by a group of distinct page colors;
- a processor coupled to the cache;
- a main memory coupled to the processor, the main memory storing system software that is able to translate virtual addresses to physical addresses using page coloring such that translations of virtual addresses of at least one working set are constrained to physical addresses the page colors of which are in a subgroup of the group of distinct page colors.
Dependencies are inferred from the claim text.