The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 21, 2013
Filed:
Jun. 04, 2011
Peter Wiebe Burka, Ottawa, CA;
Jeffrey Michael Disher, Ottawa, CA;
Daryl James Maier, Unionville, CA;
Aleksandar Micic, Ottawa, CA;
Ryan Andrew Sciampacone, Nepean, CA;
Peter Wiebe Burka, Ottawa, CA;
Jeffrey Michael Disher, Ottawa, CA;
Daryl James Maier, Unionville, CA;
Aleksandar Micic, Ottawa, CA;
Ryan Andrew Sciampacone, Nepean, CA;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for efficiently implementing a remembered set for a region-based garbage collector includes maintaining, for each region in an object heap, a remembered set card list (RSCL). Each card in the RSCL identifies an area in the object heap that includes at least one object that references an object in the region associated with the RSCL. The method further establishes a collection set identifying a subset of regions in the object heap on which to perform partial garbage collection. Prior to performing the partial garbage collection, the method flushes cards from RSCLs associated with the collection set to the card table, globally discards cards that are about to be rebuilt from all RSCLs, and globally cleans the card table. The method then adds cards to the RSCLs for inter-region references discovered while traversing live objects in the collection set. A corresponding computer program product and apparatus are also disclosed.