{"id":"https://openalex.org/W2910047701","doi":"https://doi.org/10.1145/3282438","title":"Optimal Choice of When to Garbage Collect","display_name":"Optimal Choice of When to Garbage Collect","publication_year":2019,"publication_date":"2019-01-04","ids":{"openalex":"https://openalex.org/W2910047701","doi":"https://doi.org/10.1145/3282438","mag":"2910047701"},"language":"en","primary_location":{"id":"doi:10.1145/3282438","doi":"https://doi.org/10.1145/3282438","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3282438","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3282438","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3282438","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013744700","display_name":"Nicholas Jacek","orcid":"https://orcid.org/0000-0003-3021-8804","observed_orcids":["https://orcid.org/0000-0003-3021-8804"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Jacek","raw_affiliation_strings":["University of Massachusetts Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084821901","display_name":"Meng\u2010Chieh Chiu","orcid":"https://orcid.org/0009-0006-8591-5630","observed_orcids":["https://orcid.org/0009-0006-8591-5630"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Meng-Chieh Chiu","raw_affiliation_strings":["University of Massachusetts Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023142437","display_name":"Benjamin M. Marlin","orcid":"https://orcid.org/0000-0002-2626-3410","observed_orcids":["https://orcid.org/0000-0002-2626-3410"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin M. Marlin","raw_affiliation_strings":["University of Massachusetts Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015046489","display_name":"J. Eliot B. Moss","orcid":"https://orcid.org/0000-0001-6637-3641","observed_orcids":["https://orcid.org/0000-0001-6637-3641"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Eliot B. Moss","raw_affiliation_strings":["University of Massachusetts Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6637-3641","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":0.3461,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62861855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"41","issue":"1","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0017999999690800905,"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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/garbage-collection","display_name":"garbage collection","score":0.7770000100135803},{"id":"https://openalex.org/keywords/generational-garbage-collection","display_name":"generational garbage collection","score":0.8349999785423279},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.7960000038146973},{"id":"https://openalex.org/keywords/space-time-tradeoff","display_name":"space-time tradeoff","score":0.7310000061988831},{"id":"https://openalex.org/keywords/java-programs","display_name":"Java programs","score":0.5170000195503235},{"id":"https://openalex.org/keywords/dacapo-benchmarks","display_name":"DaCapo benchmarks","score":0.9020000100135803}],"concepts":[{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.9149106740951538},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8702086210250854},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.7810678482055664},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.6292799711227417},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5788599848747253},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.44545602798461914},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4441727101802826},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.41714927554130554},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2617374062538147},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18767568469047546},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3282438","doi":"https://doi.org/10.1145/3282438","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3282438","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3282438","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3282438","doi":"https://doi.org/10.1145/3282438","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3282438","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3282438","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6081903122","display_name":"SHF:Small: Accurate and Computationally Efficient Predictors of Java Memory Resource Consumption","funder_award_id":"1320498","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2910047701.pdf","grobid_xml":"https://content.openalex.org/works/W2910047701.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1965497246","https://openalex.org/W2000746586","https://openalex.org/W2053986424","https://openalex.org/W2091789752","https://openalex.org/W2094678784","https://openalex.org/W2123918639","https://openalex.org/W2127527141","https://openalex.org/W2141157907","https://openalex.org/W2145825613","https://openalex.org/W2159928435","https://openalex.org/W2165497190","https://openalex.org/W2166091242","https://openalex.org/W2408975894","https://openalex.org/W4234874701"],"related_works":["https://openalex.org/W2408975894","https://openalex.org/W3013809722","https://openalex.org/W2162849453","https://openalex.org/W7096530001","https://openalex.org/W2147560293","https://openalex.org/W153153778","https://openalex.org/W4252990184","https://openalex.org/W1487406077","https://openalex.org/W7098163581","https://openalex.org/W4238217660"],"abstract_inverted_index":{"We":[0,14,122],"consider":[1],"the":[2,17,60,81,87,105,108,125,151],"ultimate":[3],"limits":[4],"of":[5,45,54,59,66,107,111,132,150],"program-specific":[6,171],"garbage":[7,163],"collector":[8],"(GC)":[9],"performance":[10],"for":[11,47,142,166,189],"real":[12],"programs.":[13],"first":[15],"characterize":[16],"GC":[18,83,89],"schedule":[19,44,84],"optimization":[20],"problem.":[21],"Based":[22],"on":[23,145],"this":[24],"characterization,":[25],"we":[26,62,70],"develop":[27],"a":[28,35,48,55,64,92,97,175,190],"linear-time":[29],"dynamic":[30,98,127],"programming":[31,99],"solution":[32,100],"that,":[33],"given":[34,176,191],"program":[36,128],"run":[37],"and":[38,188],"heap":[39,56,67],"size,":[40],"computes":[41],"an":[42,52],"optimal":[43,120,179,194],"collections":[46],"non-generational":[49,82],"collector.":[50],"Using":[51],"analysis":[53],"object":[57],"graph":[58],"program,":[61],"compute":[63],"property":[65],"objects":[68,112],"that":[69,94,156],"call":[71],"their":[72],"pre-birth":[73],"time.":[74],"This":[75,114],"information":[76],"enables":[77],"us":[78],"to":[79,86,129,161],"extend":[80,124],"problem":[85],"generational":[88],"case":[90],"in":[91,104],"way":[93],"also":[95],"admits":[96],"with":[101],"cost":[102],"quadratic":[103],"length":[106],"trace":[109],"(number":[110],"allocated).":[113],"improves":[115],"our":[116],"previously":[117],"reported":[118],"approximately":[119],"result.":[121],"further":[123],"two-generation":[126],"any":[130],"number":[131],"generations,":[133],"allowing":[134],"other":[135],"generalizations":[136],"as":[137],"well.":[138],"Our":[139],"experimental":[140],"results":[141],"two":[143],"generations":[144],"traces":[146],"from":[147],"Java":[148],"programs":[149,168],"DaCapo":[152],"benchmark":[153],"suite":[154],"show":[155],"there":[157],"is":[158],"considerable":[159,198],"promise":[160],"reduce":[162],"collection":[164,172],"costs":[165],"some":[167],"by":[169],"developing":[170],"policies.":[173],"For":[174],"space":[177,199],"budget,":[178,193],"schedules":[180,195],"often":[181],"obtain":[182,197],"modest":[183],"but":[184],"useful":[185],"time":[186,192],"savings,":[187],"can":[196],"savings.":[200]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-10-01T08:54:57.152042","created_date":"2019-01-25T00:00:00"}