Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-01-05
2009-11-24
Jalil, Neveen Abel (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C711S170000
Reexamination Certificate
active
07624137
ABSTRACT:
A garbage collection system that needs to meet real-time requirements with guaranteed space bounds uses a mostly non-copying hybrid collector that performs defragmentation with limited copying of objects. The garbage collection and the real-time application are interleaved on a time-based schedule. An interval for the interleaving is selected based upon a garbage collector processing rate, a garbage generation rate and a memory allocation rate of the real-time application. An amount of memory for the real-time application and the garbage collection process is selected based upon the maximum excess memory requirement of the garbage collection process and the maximum memory requirement for the application. Defragmentation is only performed when an amount of available memory falls below a predetermined level.
REFERENCES:
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5604902 (1997-02-01), Burkes et al.
patent: 5680582 (1997-10-01), Slayden
patent: 5687368 (1997-11-01), Nilsen
patent: 5692185 (1997-11-01), Nilsen et al.
patent: 5761536 (1998-06-01), Franaszek
patent: 5857210 (1999-01-01), Tremblay et al.
patent: 5873104 (1999-02-01), Tremblay et al.
patent: 5873105 (1999-02-01), Tremblay et al.
patent: 5903900 (1999-05-01), Knippel et al.
patent: 6081665 (2000-06-01), Nilsen et al.
patent: 6131150 (2000-10-01), DeTreville
patent: 6289360 (2001-09-01), Kolodner et al.
patent: 6393440 (2002-05-01), Salant et al.
patent: 6421689 (2002-07-01), Benson et al.
patent: 6470436 (2002-10-01), Croft et al.
patent: 6480862 (2002-11-01), Gall
patent: 6526421 (2003-02-01), Houldsworth
patent: 6542978 (2003-04-01), Goldstein et al.
patent: 6721865 (2004-04-01), Lewis
patent: 6799191 (2004-09-01), Agesen et al.
patent: 6826583 (2004-11-01), Flood et al.
patent: 6874074 (2005-03-01), Burton et al.
patent: 6938245 (2005-08-01), Spertus et al.
patent: 6978448 (2005-12-01), Plummer et al.
patent: 7062519 (2006-06-01), Garthwaite
patent: 7287049 (2007-10-01), Printezis et al.
patent: 2002/0029357 (2002-03-01), Charnell et al.
patent: 2002/0032719 (2002-03-01), Thomas et al.
patent: 2002/0042807 (2002-04-01), Thomas et al.
patent: 2002/0147899 (2002-10-01), Lewis
patent: 2004/0073764 (2004-04-01), Andreasson
patent: 2004/0078381 (2004-04-01), Blandy et al.
patent: 2005/0114413 (2005-05-01), Subramoney et al.
patent: 2005/0268049 (2005-12-01), De Lange
Nilsen, K, Cost-Effective Hardware-Assisted Real-Time Garbage Collection, ACM PLDI Workshop on Language, Compiler, and Tool Support for Real-Time Systems, Jun. 1994.
Robertz, S. G. and Henriksson, R. 2003. Time-triggered garbage collection: robust and adaptive real-time GC scheduling for embedded systems. SIGPLAN Not. 38, 7 (Jul. 2003), 93-102. DOI= http://doi.acm.org/10.1145/780731.780745.
Boehm, H., Demers, A. J., and Shenker, S. 1991. Mostly parallel garbage collection. In Proceedings of the ACM SIGPLAN 1991 Conference on Programming Language Design and Implementation (Toronto, Ontario, Canada, Jun. 24-28, 1991). PLDI '91. ACM, New York, NY, 157-164. DOI= http://doi.acm.org/10.1145/113445.113459.
Wilson, P.R. 1992. Uniprocessor Garbage Collection Techniques. Available online at http://www.springerlink.com/content/m36636405668rnp8/.
Nettles, S. and O'Toole, J. 1993. Real-time replication garbage collection. SIGPLAN Not. 28, 6 (Jun. 1993), 217-226. DOI= http://doi.acm.org/10.1145/173262.155111.
Bacon David Francis
Cheng Perry
Rajan Vadakkedathu Thomas
Abel Jalil Neveen
Alexanian Vazken
Buchenhorner Michael J.
International Business Machines - Corporation
Radtke Mark Andrew X
LandOfFree
Method and apparatus for scheduling and performing garbage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for scheduling and performing garbage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scheduling and performing garbage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4081069