Managing working set use of a cache via page coloring

Details Managing working set use of a cache via page coloring Managing working set use of a cache via page coloring

2011-03-22

2011-03-22

Kim, Matt (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711SE12058

Reexamination Certificate

active

07913040

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.

REFERENCES:
patent: 5630097 (1997-05-01), Orbits et al.
patent: 5752261 (1998-05-01), Cochcroft, Jr.
patent: 6026475 (2000-02-01), Woodman
patent: 6115793 (2000-09-01), Gruber et al.
patent: 6408368 (2002-06-01), Parady
patent: 6523092 (2003-02-01), Fanning
patent: 7107583 (2006-09-01), Hobbs et al.
patent: 7434002 (2008-10-01), Zedlewski et al.
patent: 7444499 (2008-10-01), Davis et al.
patent: 7581064 (2009-08-01), Zedlewski et al.
patent: 2005/0071535 (2005-03-01), Luick
patent: 2006/0036810 (2006-02-01), Accapadi et al.
patent: 2006/0179225 (2006-08-01), Wester et al.
patent: 2007/0067578 (2007-03-01), Kurichiyath
patent: 2007/0124568 (2007-05-01), Kra
patent: 2008/0022065 (2008-01-01), Gutti et al.
patent: 2008/0040554 (2008-02-01), Zhao et al.
R.E. Kessler et al., “Page Placement Algorithms for Large Real-Indexed Caches”, ACM Technologies on Computer Systems, vol. 10, No. 4, Nov. 1992, pp. 338-359.
Brian K. Bray, William L. Lynch, and M. J. Flynn, “Page Allocation to Reduce Access Time of Physical Caches”, 1990, by Technical Report No. CSL-TR-90-454 November, pp. 1-12.
Hashemi, et al., “Efficient Procedure Mapping Using Cache Line Coloring”, Proceedings of the ACM SIGPLAN 1997 conference on Programming Language Design and Implementation, Date: 1997, pp. 171-182, ACM Press, New York, USA.

Affiliated with

Also associated with

Rating

Managing working set use of a cache via page coloring does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Managing working set use of a cache via page coloring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing working set use of a cache via page coloring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2655120