{"id":"https://openalex.org/W2097077279","doi":"https://doi.org/10.1145/1029873.1029892","title":"Dynamic object sampling for pretenuring","display_name":"Dynamic object sampling for pretenuring","publication_year":2004,"publication_date":"2004-10-24","ids":{"openalex":"https://openalex.org/W2097077279","doi":"https://doi.org/10.1145/1029873.1029892","mag":"2097077279"},"language":"en","primary_location":{"id":"doi:10.1145/1029873.1029892","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1029873.1029892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th international symposium on Memory management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057619267","display_name":"Maria Jump","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Maria Jump","raw_affiliation_strings":["University of Texas at Austin, Austin, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021388582","display_name":"Stephen M. Blackburn","orcid":"https://orcid.org/0000-0001-6632-6001"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Stephen M. Blackburn","raw_affiliation_strings":["Australia National University, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"Australia National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087054368","display_name":"Kathryn S. McKinley","orcid":"https://orcid.org/0000-0002-7188-2501"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kathryn S. McKinley","raw_affiliation_strings":["University of Texas at Austin, Austin, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057619267"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":3.4401,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.92059614,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"152","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.9649999737739563,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9621999859809875,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.8795486688613892},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.725113034248352},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.7220946550369263},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.70238196849823},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6984620094299316},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6885367035865784},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5718462467193604},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.41397011280059814},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4104387164115906},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.363888144493103},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.33068013191223145},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2756747603416443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2485227882862091},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.205354243516922},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1635006070137024},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13566899299621582},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.11603102087974548},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09517303109169006}],"concepts":[{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.8795486688613892},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.725113034248352},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.7220946550369263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.70238196849823},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6984620094299316},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6885367035865784},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5718462467193604},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.41397011280059814},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4104387164115906},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.363888144493103},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.33068013191223145},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2756747603416443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2485227882862091},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.205354243516922},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1635006070137024},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13566899299621582},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.11603102087974548},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09517303109169006},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1029873.1029892","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1029873.1029892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th international symposium on Memory management","raw_type":"proceedings-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/733765391","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=21644488319&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.374.4615","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.374.4615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utexas.edu/users/mckinley/papers/dpt-issm-2004.pdf","raw_type":"text"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/82828","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/82828","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 4th international symposium on Memory management","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1987944770","https://openalex.org/W2002250868","https://openalex.org/W2005330614","https://openalex.org/W2016133391","https://openalex.org/W2022886773","https://openalex.org/W2024713391","https://openalex.org/W2028080565","https://openalex.org/W2060525997","https://openalex.org/W2064238114","https://openalex.org/W2076599476","https://openalex.org/W2085325584","https://openalex.org/W2094755621","https://openalex.org/W2101674575","https://openalex.org/W2102839400","https://openalex.org/W2112832394","https://openalex.org/W2139165932","https://openalex.org/W2146509778","https://openalex.org/W2147104457","https://openalex.org/W2152814480","https://openalex.org/W2158364508","https://openalex.org/W2175079109","https://openalex.org/W2178334439","https://openalex.org/W4231060654","https://openalex.org/W4250784990"],"related_works":["https://openalex.org/W2132258996","https://openalex.org/W2245694847","https://openalex.org/W4387773637","https://openalex.org/W4381304378","https://openalex.org/W2188602196","https://openalex.org/W3174776489","https://openalex.org/W1700460898","https://openalex.org/W4297378365","https://openalex.org/W2808342711","https://openalex.org/W3127149756"],"abstract_inverted_index":{"Many":[0],"state-of-the-art":[1],"garbage":[2],"collectors":[3,17,35],"are":[4,178],"generational,":[5],"collecting":[6],"the":[7,138,226],"young":[8,21],"nursery":[9,80,127,191],"objects":[10,22,135],"more":[11],"frequently":[12],"than":[13,30],"old":[14,31],"objects.":[15],"These":[16],"perform":[18],"well":[19,108],"because":[20],"tend":[23],"to":[24,43,56,120,161,180,204],"die":[25],"at":[26,102],"a":[27,100,143,215],"higher":[28],"rate":[29,101],"ones.":[32],"However,":[33],"these":[34],"do":[36],"not":[37],"examine":[38],"object":[39,54,64],"lifetimes":[40],"with":[41,109,168,189],"respect":[42],"any":[44],"particular":[45],"program":[46],"or":[47],"allocation":[48,68,151,187],"site.":[49],"This":[50,228],"paper":[51,229],"introduces":[52],"low-cost":[53],"sampling":[55,110,234],"dynamically":[57],"determine":[58],"lifetimes.":[59],"The":[60,75],"sampler":[61],"marks":[62],"an":[63,232],"and":[65,153,220],"records":[66],"its":[67],"site":[69],"every":[70,111],"n":[71],"bytes":[72,97],"of":[73,95,199,206,217],"allocation.":[74],"collector":[76,115],"then":[77],"computes":[78],"per-site":[79],"survival":[81],"rates.":[82],"Sampling":[83,219],"degrades":[84],"total":[85,207],"performance":[86,173],"by":[87,130,202,209,213],"only":[88,183],"3":[89],"on":[90,175],"average":[91],"for":[92],"sample":[93],"rates":[94],"256":[96],"in":[98],"jikes,":[99],"which":[103],"overall":[104],"lifetime":[105],"accuracy":[106],"compares":[107],"object.":[112],"An":[113],"adaptive":[114],"can":[116,246],"use":[117],"this":[118,248],"information":[119],"tune":[121],"itself.":[122],"For":[123],"example,":[124],"pretenuring":[125,145,194,221],"decreases":[126],"collection":[128,211],"work":[129],"allocating":[131],"new,":[132],"but":[133,240],"long-lived,":[134],"directly":[136],"into":[137],"mature":[139],"space.":[140],"We":[141],"introduce":[142],"dynamic":[144],"mechanism":[146,235],"that":[147,236,245],"detects":[148],"long":[149],"lived":[150],"sites":[152],"pretenures":[154],"them,":[155],"given":[156],"sufficient":[157,186],"samples.":[158],"To":[159],"react":[160],"phase":[162],"changes,":[163],"it":[164],"occasionally":[165],"backsamples.":[166],"As":[167],"previous":[169],"online":[170],"pretenuring,":[171],"consistent":[172],"improvements":[174],"SPECjvm98":[176],"benchmarks":[177],"difficult":[179],"attain":[181],"since":[182],"two":[184],"combine":[185],"load":[188],"high":[190],"survival.":[192],"Our":[193],"system":[195],"consistently":[196],"improves":[197],"one":[198],"these,":[200],"javac,":[201],"2%":[203],"9%":[205],"time":[208,212],"decreasing":[210],"over":[214],"factor":[216],"two.":[218],"overheads":[222],"slow":[223],"down":[224],"all":[225],"others.":[227],"thus":[230],"provides":[231],"efficient":[233],"accurately":[237],"predicts":[238],"lifetimes,":[239],"leaves":[241],"open":[242],"optimization":[243],"policies":[244],"exploit":[247],"information.":[249]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}