Eliminating write barriers for young objects

Details Eliminating write barriers for young objects Eliminating write barriers for young objects

2006-02-14

2006-02-14

Wassum, Luke S (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06999980

ABSTRACT:
In a computer system that uses a generational garbage collector in which objects are promoted from a “young” generation to an “old” generation, a compiler output designates certain dynamic-allocation instructions as being ones whose resultant allocated objects will be considered “pinned.” The compiler associates with such allocation instructions respective segments of the code following the instructions and objects allocated within one of those segments are considered to remain pinned until program execution passes beyond that segment. The garbage collector refrains from promoting any pinned object, and as a consequence, an instruction that writes a reference into an object field while that object is pinned does not need to be accompanied by a write barrier.

REFERENCES:
patent: 4907151 (1990-03-01), Bartlett
patent: 4989134 (1991-01-01), Shaw
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5421015 (1995-05-01), Khoyi et al.
patent: 5930807 (1999-07-01), Ebrahim et al.
patent: 5953736 (1999-09-01), O'Connor et al.
patent: 6308185 (2001-10-01), Grarup et al.
patent: 6496871 (2002-12-01), Jagannathan et al.
patent: 6560774 (2003-05-01), Gordon et al.
patent: 2002/0032719 (2002-03-01), Thomas et al.
Oracle, “Programmer's Guide to the Oracle Call Interface”, Copyright 1997 Oracle Operation, ppl. 1-15.
Urs Hölzle, “A Fast Write Barrier for Generational Garbage Collectors,” OOPSLA'93 Garbage Collection Workshop, Oct. 1993, Washington, D.C. , pp. 1-6.

Affiliated with

Also associated with

Rating

Eliminating write barriers for young objects does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Eliminating write barriers for young objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Eliminating write barriers for young objects will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3698183