Data processing: database and file management or data structures – Garbage collection – Mark-compact
Reexamination Certificate
2011-05-31
2011-05-31
Vital, Pierre M (Department: 2156)
Data processing: database and file management or data structures
Garbage collection
Mark-compact
C711S170000
Reexamination Certificate
active
07953773
ABSTRACT:
In a virtual machine, Java Virtual Machine, or other runtime environment, a system and a method for improving the garbage collection times of the virtual machine memory. The JVM, or a garbage collector operating therein, can estimate, for an area of the memory space, the sum of the pause times for garbage collection of the software objects within the area, and control the garbage collection process so that the sum of the pause times for garbage collection will be lower than a target pause time limit, with a high degree of probability. A preselected compaction area can be pre-compacted to keep the compaction time within the target limit. The garbage collector can also predict the time required for final marking and repeat precleaning until the predicted final marking time is within the limits for pause times, and can improve pause times by redirecting application worker threads to do garbage collector work when entering or leaving the memory subsystem.
REFERENCES:
patent: 4408274 (1983-10-01), Wheatley et al.
patent: 5857210 (1999-01-01), Tremblay et al.
patent: 5873104 (1999-02-01), Tremblay et al.
patent: 6049810 (2000-04-01), Schwartz et al.
patent: 6567905 (2003-05-01), Otis
patent: 6839725 (2005-01-01), Agesen et al.
patent: 6912553 (2005-06-01), Kolodner et al.
patent: 7010555 (2006-03-01), Blandy et al.
patent: 7069280 (2006-06-01), Garthwaite
patent: 7263700 (2007-08-01), Bacon et al.
patent: 2004/0073764 (2004-04-01), Andreasson
patent: 2004/0111448 (2004-06-01), Garthwaite
Bjarne Steensgaard, “Thread-Specific Heaps for Multt-threaded Programs”, ACM ISSM, 2000, p. 18-24.
International Search Report dated Oct. 2, 2007, for International Application No. PCT/US06/03238, 2 pages.
Supplementary European Search Report dated Apr. 6, 2009, for European Patent Application No. 06719885.3, 11 pages.
European Office Action dated Aug. 5, 2009, for European Patent Application No. 06719885.3, 1 page.
Ossia, Y., et al. “A Parallel, Incremental and Concurrent GC for Servers,” IBM Haifa Research Laboratory, Israel, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Berlin, Germany, Jun. 17-19, 2002, 12 pages.
Barabash, K., et al., “Mostly Concurrent Garbage Collection Revisited,” IBM Haifa Research Laboratory, Israel, Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), Anaheim, CA, USA, Oct. 26-30, 2003, 14 pages.
Endo, T., et al., “Reducing Pause Time of Conservative Collectors,” Proceedings of the ACM SIGPLAN Conference on International Symposium on Memory Management (ISMM), Berlin, Germany, Jun. 20-21, 2002, 13 pages.
Joelson Mattias
Lindholm David
Peura Noora
Fliesler & Meyer LLP
Oracle International Corporation
Rahman Sabana
Vital Pierre M
LandOfFree
System and method for deterministic garbage collection in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for deterministic garbage collection in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for deterministic garbage collection in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2619845