EFFICIENT REMEMBERED SET FOR REGION-BASED GARBAGE COLLECTORS

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 obj...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: BURKA PETER W, MAIER DARYL J, SCIAMPACONE RYAN A, MICIC ALEKSANDAR, DISHER JEFFREY M
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator BURKA PETER W
MAIER DARYL J
SCIAMPACONE RYAN A
MICIC ALEKSANDAR
DISHER JEFFREY M
description 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.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US2012310998A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US2012310998A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US2012310998A13</originalsourceid><addsrcrecordid>eNrjZLBxdXPzdPZ09QtRCHL1dfV1cg1ydVEIdg1RcPMPAgq5e_r76To5BgMF3R2DnBzdXRWc_X18XJ1D_IOCeRhY0xJzilN5oTQ3g7Kba4izh25qQX58anFBYnJqXmpJfGiwkYGhkbGhgaWlhaOhMXGqAIz8Kkg</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>EFFICIENT REMEMBERED SET FOR REGION-BASED GARBAGE COLLECTORS</title><source>esp@cenet</source><creator>BURKA PETER W ; MAIER DARYL J ; SCIAMPACONE RYAN A ; MICIC ALEKSANDAR ; DISHER JEFFREY M</creator><creatorcontrib>BURKA PETER W ; MAIER DARYL J ; SCIAMPACONE RYAN A ; MICIC ALEKSANDAR ; DISHER JEFFREY M</creatorcontrib><description>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.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2012</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20121206&amp;DB=EPODOC&amp;CC=US&amp;NR=2012310998A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20121206&amp;DB=EPODOC&amp;CC=US&amp;NR=2012310998A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>BURKA PETER W</creatorcontrib><creatorcontrib>MAIER DARYL J</creatorcontrib><creatorcontrib>SCIAMPACONE RYAN A</creatorcontrib><creatorcontrib>MICIC ALEKSANDAR</creatorcontrib><creatorcontrib>DISHER JEFFREY M</creatorcontrib><title>EFFICIENT REMEMBERED SET FOR REGION-BASED GARBAGE COLLECTORS</title><description>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.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2012</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZLBxdXPzdPZ09QtRCHL1dfV1cg1ydVEIdg1RcPMPAgq5e_r76To5BgMF3R2DnBzdXRWc_X18XJ1D_IOCeRhY0xJzilN5oTQ3g7Kba4izh25qQX58anFBYnJqXmpJfGiwkYGhkbGhgaWlhaOhMXGqAIz8Kkg</recordid><startdate>20121206</startdate><enddate>20121206</enddate><creator>BURKA PETER W</creator><creator>MAIER DARYL J</creator><creator>SCIAMPACONE RYAN A</creator><creator>MICIC ALEKSANDAR</creator><creator>DISHER JEFFREY M</creator><scope>EVB</scope></search><sort><creationdate>20121206</creationdate><title>EFFICIENT REMEMBERED SET FOR REGION-BASED GARBAGE COLLECTORS</title><author>BURKA PETER W ; MAIER DARYL J ; SCIAMPACONE RYAN A ; MICIC ALEKSANDAR ; DISHER JEFFREY M</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US2012310998A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2012</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>BURKA PETER W</creatorcontrib><creatorcontrib>MAIER DARYL J</creatorcontrib><creatorcontrib>SCIAMPACONE RYAN A</creatorcontrib><creatorcontrib>MICIC ALEKSANDAR</creatorcontrib><creatorcontrib>DISHER JEFFREY M</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>BURKA PETER W</au><au>MAIER DARYL J</au><au>SCIAMPACONE RYAN A</au><au>MICIC ALEKSANDAR</au><au>DISHER JEFFREY M</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>EFFICIENT REMEMBERED SET FOR REGION-BASED GARBAGE COLLECTORS</title><date>2012-12-06</date><risdate>2012</risdate><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.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US2012310998A1
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title EFFICIENT REMEMBERED SET FOR REGION-BASED GARBAGE COLLECTORS
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T01%3A48%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=BURKA%20PETER%20W&rft.date=2012-12-06&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS2012310998A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true