{"id":"https://openalex.org/W2085273418","doi":"https://doi.org/10.1145/1178597.1178601","title":"Smarter garbage collection with simplifiers","display_name":"Smarter garbage collection with simplifiers","publication_year":2006,"publication_date":"2006-10-22","ids":{"openalex":"https://openalex.org/W2085273418","doi":"https://doi.org/10.1145/1178597.1178601","mag":"2085273418"},"language":"en","primary_location":{"id":"doi:10.1145/1178597.1178601","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1178597.1178601","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 workshop on Memory system performance and correctness","raw_type":"proceedings-article"},"type":"conference-paper","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/A5023450850","display_name":"Melissa O'Neill","orcid":null},"institutions":[{"id":"https://openalex.org/I133543626","display_name":"Harvey Mudd College","ror":"https://ror.org/025ecfn45","country_code":"US","type":"education","lineage":["https://openalex.org/I133543626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Melissa E. O'Neill","raw_affiliation_strings":["Harvey Mudd College, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvey Mudd College, California","institution_ids":["https://openalex.org/I133543626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067382904","display_name":"F. Warren Burton","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"F. Warren Burton","raw_affiliation_strings":["Simon Fraser University, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9401,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.72518169,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"19","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9970999956130981,"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/T11424","display_name":"Security and Verification in Computing","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8157670497894287},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.8104182481765747},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.8064261674880981},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.7624034881591797},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6233506202697754},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5785751342773438},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4962499737739563},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4602111876010895},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4571719765663147},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.4410557746887207},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.41191715002059937},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.36805784702301025},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33489739894866943},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11042255163192749}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8157670497894287},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.8104182481765747},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.8064261674880981},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.7624034881591797},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6233506202697754},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5785751342773438},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4962499737739563},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4602111876010895},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4571719765663147},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.4410557746887207},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.41191715002059937},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36805784702301025},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33489739894866943},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11042255163192749},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1178597.1178601","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1178597.1178601","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 workshop on Memory system performance and correctness","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W22089940","https://openalex.org/W54833955","https://openalex.org/W194677851","https://openalex.org/W1484161102","https://openalex.org/W1512248102","https://openalex.org/W1543641760","https://openalex.org/W1559686260","https://openalex.org/W1562824671","https://openalex.org/W1576545868","https://openalex.org/W1964116255","https://openalex.org/W1980142751","https://openalex.org/W1986022261","https://openalex.org/W1986388229","https://openalex.org/W2001427911","https://openalex.org/W2005907808","https://openalex.org/W2014764321","https://openalex.org/W2020961463","https://openalex.org/W2025033165","https://openalex.org/W2026156212","https://openalex.org/W2038454634","https://openalex.org/W2043100293","https://openalex.org/W2048697025","https://openalex.org/W2059162412","https://openalex.org/W2063068243","https://openalex.org/W2064551402","https://openalex.org/W2078420514","https://openalex.org/W2095768411","https://openalex.org/W2135037829","https://openalex.org/W2146766856","https://openalex.org/W2152814480","https://openalex.org/W2156419312","https://openalex.org/W2158992088","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2366394613","https://openalex.org/W2132258996","https://openalex.org/W2245694847","https://openalex.org/W4381304378","https://openalex.org/W2188602196","https://openalex.org/W3174776489","https://openalex.org/W1700460898","https://openalex.org/W4387773637","https://openalex.org/W4297378365","https://openalex.org/W2808342711"],"abstract_inverted_index":{"We":[0,192],"introduce":[1],"a":[2,17,21,72,140,153,251],"method":[3],"for":[4,54,80],"providing":[5],"lightweight":[6],"daemons,":[7],"called":[8],"simplifiers,":[9],"that":[10,43,83,142,181,198,257],"attach":[11],"themselves":[12],"to":[13,31,36,56,87,128,133,150,163,196,204],"program":[14,110],"data.":[15],"If":[16],"data":[18,59,111,180,195],"item":[19],"has":[20],"simplifier,":[22],"the":[23,38,45,88,99,120,147,159,190,219,223,238],"simplifier":[24,100,154,229,248],"may":[25],"be":[26,151,156,164],"run":[27,144,157],"automatically":[28,145],"from":[29,104],"time":[30,47],"time,":[32],"seeking":[33],"an":[34,77,136],"opportunity":[35],"\"simplify\"":[37],"object":[39,137,148,160],"in":[40,210,232,234,237],"some":[41,179],"way":[42],"improves":[44],"program's":[46],"or":[48],"space":[49,206],"performance.It":[50],"is":[51,84,126,143,161,258],"not":[52,85],"uncommon":[53],"programs":[55],"improve":[57],"their":[58],"structures":[60],"as":[61,117,131],"they":[62,113,174],"traverse":[63,109],"them,":[64],"but":[65],"these":[66],"improvements":[67,82],"must":[68],"wait":[69],"until":[70],"such":[71],"traversal":[73],"occurs.":[74],"Simplifiers":[75],"provide":[76],"alternative":[78],"mechanism":[79,221],"making":[81],"tied":[86],"vagaries":[89],"of":[90,119,213,228,240,247],"normal":[91],"control":[92],"flow.Tracing":[93],"garbage":[94],"collectors":[95,108],"can":[96,114,138,155,166,202],"both":[97],"support":[98],"abstraction":[101],"and":[102,187,207,222,253],"benefit":[103],"it.":[105],"Because":[106],"tracing":[107,121],"structures,":[112],"trigger":[115],"simplifiers":[116,130,201,214],"part":[118],"process.":[122],"(In":[123],"fact,":[124],"it":[125],"possible":[127],"view":[129],"analogous":[132],"finalizers;":[134],"whereas":[135],"have":[139,184],"finalizer":[141],"when":[146,158],"found":[149,162],"dead,":[152],"live.)Simplifiers":[165],"aid":[167],"efficient":[168],"collection":[169],"by":[170,189],"simplifying":[171],"objects":[172],"before":[173],"are":[175,215,230],"traced,":[176],"thereby":[177],"eliminating":[178],"would":[182],"otherwise":[183],"been":[185],"traced":[186],"saved":[188],"collector.":[191],"present":[193],"performance":[194],"show":[197],"appropriately":[199],"chosen":[200],"lead":[203],"tangible":[205],"speed":[208],"benefits":[209],"practice.Different":[211],"variations":[212],"possible,":[216],"depending":[217],"on":[218],"triggering":[220],"synchronization":[224],"policy.":[225],"Some":[226],"kinds":[227],"already":[231],"use":[233],"mainstream":[235],"systems":[236],"form":[239],"ad-hoc":[241],"garbage-collector":[242],"extensions.":[243],"For":[244],"one":[245],"kind":[246],"we":[249],"include":[250],"complete":[252],"portable":[254],"Java":[255],"implementation":[256],"less":[259],"than":[260],"thirty":[261],"lines":[262],"long.":[263]},"counts_by_year":[{"year":2016,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}