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...
Gespeichert in:
Hauptverfasser: | , , , , |
---|---|
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&date=20121206&DB=EPODOC&CC=US&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&date=20121206&DB=EPODOC&CC=US&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 |