{"id":"https://openalex.org/W2095496535","doi":"https://doi.org/10.1145/1029873.1029876","title":"Write barrier elision for concurrent garbage collectors","display_name":"Write barrier elision for concurrent garbage collectors","publication_year":2004,"publication_date":"2004-10-24","ids":{"openalex":"https://openalex.org/W2095496535","doi":"https://doi.org/10.1145/1029873.1029876","mag":"2095496535"},"language":"en","primary_location":{"id":"doi:10.1145/1029873.1029876","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1029873.1029876","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/A5069901599","display_name":"Martin Vechev","orcid":"https://orcid.org/0000-0002-0054-9568"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Martin T. Vechev","raw_affiliation_strings":["Cambridge University, Cambridge, U.K"],"affiliations":[{"raw_affiliation_string":"Cambridge University, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033485201","display_name":"David F. Bacon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David F. Bacon","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069901599"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":0.7923,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.71968773,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"24"},"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.9994000196456909,"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.9994000196456909,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8463258743286133},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.8124446868896484},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7577581405639648},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.6243715882301331},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.42906326055526733},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23725491762161255},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21786051988601685}],"concepts":[{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.8463258743286133},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.8124446868896484},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7577581405639648},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.6243715882301331},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.42906326055526733},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23725491762161255},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21786051988601685},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1029873.1029876","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1029873.1029876","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:CiteSeerX.psu:10.1.1.146.2784","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.146.2784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://researchweb.watson.ibm.com/people/d/dfb/papers/Vechev04Write.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.146.5167","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.146.5167","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://researchweb.watson.ibm.com/people/d/dfb/papers/Vechev04Write.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.702.2538","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.702.2538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.srl.inf.ethz.ch/papers/Vechev04Barriers.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309658","display_name":"Icahn School of Medicine at Mount Sinai","ror":"https://ror.org/04a9tmd77"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1509600745","https://openalex.org/W1587813347","https://openalex.org/W1868294198","https://openalex.org/W1965336482","https://openalex.org/W1971233256","https://openalex.org/W1986459908","https://openalex.org/W1987079491","https://openalex.org/W1998569509","https://openalex.org/W1999662401","https://openalex.org/W2000931227","https://openalex.org/W2042571389","https://openalex.org/W2054687093","https://openalex.org/W2062730511","https://openalex.org/W2064238114","https://openalex.org/W2079813853","https://openalex.org/W2100885195","https://openalex.org/W2102839400","https://openalex.org/W2114404773","https://openalex.org/W2127154544","https://openalex.org/W2130652793","https://openalex.org/W2147104457","https://openalex.org/W2147299991","https://openalex.org/W2148499966","https://openalex.org/W2148746214","https://openalex.org/W2158525816","https://openalex.org/W2161719857","https://openalex.org/W2163241155","https://openalex.org/W2167808015","https://openalex.org/W2612040647","https://openalex.org/W3016451591","https://openalex.org/W4241461925","https://openalex.org/W4241798402"],"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/W2034669405"],"abstract_inverted_index":{"Concurrent":[0],"garbage":[1],"collectors":[2],"require":[3],"write":[4,28,47,72,87],"barriers":[5,11,48,88,96,101],"to":[6,59],"preserve":[7],"consistency,":[8],"but":[9],"these":[10,54],"impose":[12],"significant":[13,84],"direct":[14],"and":[15,51,97],"indirect":[16],"costs.":[17],"While":[18],"there":[19],"has":[20],"been":[21],"a":[22,39,76,83],"lot":[23],"of":[24,35,86,94,99],"work":[25],"on":[26],"optimizing":[27],"barriers,":[29],"we":[30],"present":[31],"the":[32,69],"first":[33],"study":[34],"their":[36],"elision":[37],"in":[38],"concurrent":[40],"collector.":[41],"We":[42,66],"show":[43],"conditions":[44,55],"under":[45],"which":[46,80],"are":[49,89,102],"redundant,":[50],"describe":[52],"how":[53],"can":[56],"be":[57],"applied":[58],"both":[60],"incremental":[61,95],"update":[62],"or":[63],"snapshot-at-the-beginning":[64],"barriers.":[65],"then":[67],"evaluate":[68],"potential":[70],"for":[71],"barrier":[73],"elimination":[74],"with":[75],"trace-based":[77],"limit":[78],"study,":[79],"shows":[81],"that":[82],"percentage":[85],"redundant.":[90],"On":[91],"average,":[92],"54%":[93],"83%":[98],"snapshot":[100],"unnecessary.":[103]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}