Generational real-time garbage collection

Details Generational real-time garbage collection Generational real-time garbage collection

2005-06-10

2009-06-16

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C711S154000

Reexamination Certificate

active

07548940

ABSTRACT:
Disclosed are a partial heap garbage collector, and a partial heap garbage collection method, that during collection checks the time remaining (or equivalently the time taken so far, or the work done so far) to complete the partial heap collection. In a preferred embodiment, the partial heap collection is guaranteed to complete within a fixed time interval. For example, this guarantee may be obtained by applying a worst-case execution time (WCET) and sizing a nursery so that complete evacuation of the nursery can always be achieved on time. As an alternative, a technique, referred to as syncopation, may be used to allow generational collection to be used despite variance in program behavior over the short time scales in which a nursery can be collected. Syncopation may be accomplished via allocation control or via collection control.

REFERENCES:
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5845298 (1998-12-01), O'Connor et al.
patent: 5873105 (1999-02-01), Tremblay et al.
patent: 5900001 (1999-05-01), Wolczko et al.
patent: 6049810 (2000-04-01), Schwartz et al.
patent: 6081665 (2000-06-01), Nilsen et al.
patent: 6115782 (2000-09-01), Wolczko et al.
patent: 6125434 (2000-09-01), Willard et al.
patent: 6446257 (2002-09-01), Pradhan et al.
patent: 6763440 (2004-07-01), Traversat et al.
patent: 6799191 (2004-09-01), Agesen et al.
patent: 6892212 (2005-05-01), Shuf et al.
patent: 7069281 (2006-06-01), Garthwaite
“List processing in real-time on a serial computer,” Commun. ACM 21, 4 (Apr. 1978), 280-294; Henry G. Baker, Jr.
1. “A Real-time Garbage Collector with Low Overhead and Consistent Utilization”, (POPL '03, Jan. 15-17, 2003, ACM 1-58113-628-5/03/0001), pp. 285-298; Bacon et al.
2. “List processing in real-time on a serial computer,” Commun. ACM 21, 4 (Apr. 1978), 280-294; Henry G. Baker, Jr.

Affiliated with

Also associated with

Rating

Generational real-time garbage collection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generational real-time garbage collection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generational real-time garbage collection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4119260