Exploiting popular objects to reduce mutator overhead

Details Exploiting popular objects to reduce mutator overhead Exploiting popular objects to reduce mutator overhead

2007-11-27

2007-11-27

Shah, Sanjiv (Department: 2185)

Electrical computers and digital processing systems: memory

Addressing combined with specific memory configuration or...

Virtual machine memory addressing

C707S793000, C717S151000

Reexamination Certificate

active

10986527

ABSTRACT:
A garbage collector that reclaims memory for a mutator does so space-incrementally, employing remembered sets associated with respective heap regions to keep track of where the mutator has notified it of writing references into the associated regions. The collector reserves some heap regions for objects that it has found to be “popular,” i.e., to which it has observed a large number of references. When the mutator writes such a reference, it refrains from making the kind of notification to which the garbage collector would otherwise respond by updating a remembered set. Although this deprives the garbage collector of the ability to maintain complete remembered sets for popular-object regions, those regions usually have no unreachable objects or very few, so the collector can dispense with collecting them or can collect them less frequently, in a way that does not rely on remembered sets.

REFERENCES:
patent: 6173294 (2001-01-01), Azagury et al.
patent: 6434576 (2002-08-01), Garthwaite
patent: 6529919 (2003-03-01), Agesen et al.
patent: 6892212 (2005-05-01), Shuf et al.
patent: 2002/0138507 (2002-09-01), Shuf et al.
patent: 2004/0186863 (2004-09-01), Garthwaite
Garbage-First garbage collection ; David Detlefs, Christine Flood, steve Heller, Tony Printezis Oct. 24-25, 2004 pp. 37-46.
Ben-Yitzhak, Ori, et al. “An Algorithm for Parallel Incremental Compaction,” In roceedings of 2002 International Symposium on Memory Management, ACM, 2002, pp. 100-105.
Lang, Bernard and Dupont, Francis. “Incremental Incrementally Compacting Garbage Collection,” In Programing of Future Generation Computers II, Elsevier, 1988, pp. 163-182.
Jones, Richard and Lins, Rafael. “Garbage Collection Algorithms for Automatic Dynamic Memory Management,” John Wiley & Sons, Ltd., Copyright 1966, West Sussex, England, Chapter 7, pp. 143-181.
Bacon, David E., et al. “The Metronome” A Simpler Approach to Garbage Collection in Real-Time Systems, R. Meersman and Z. Tari (Eds.): OTM Workshops 2003, LNCS 2889, pp. 466-478, 2003.

Affiliated with

Also associated with

Rating

Exploiting popular objects to reduce mutator overhead does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Exploiting popular objects to reduce mutator overhead, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exploiting popular objects to reduce mutator overhead will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3873131