{"id":"https://openalex.org/W4241461925","doi":"https://doi.org/10.1145/582419.582439","title":"Write barrier removal by static analysis","display_name":"Write barrier removal by static analysis","alternate_titles":[],"publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W4241461925","doi":"https://doi.org/10.1145/582419.582439"},"language":"en","primary_location":{"id":"doi:10.1145/582419.582439","doi":"https://doi.org/10.1145/582419.582439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/582419.582439","pdf_url":null,"source":{"id":"https://openalex.org/S4306418083","display_name":"Conference on Object-Oriented Programming Systems, Languages, and Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '02","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4241461925"],"child_works_count":0,"type":"conference-abstract","is_traditional":false,"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/A5022620260","display_name":"Karen Zee","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karen Zee","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045127387","display_name":"Martin Rinard","orcid":"https://orcid.org/0000-0001-8095-8523","observed_orcids":["https://orcid.org/0000-0001-8095-8523"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Rinard","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"191","last_page":"191"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.0034000000450760126,"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/T10260","display_name":"Software Engineering Research","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/generational-garbage-collection","display_name":"generational garbage collection","score":0.9829999804496765},{"id":"https://openalex.org/keywords/static-analysis","display_name":"static analysis","score":0.9440000057220459},{"id":"https://openalex.org/keywords/pointer-analysis","display_name":"pointer analysis","score":0.9950000047683716},{"id":"https://openalex.org/keywords/memory-management","display_name":"memory management","score":0.5669999718666077},{"id":"https://openalex.org/keywords/dynamic-instrumentation","display_name":"dynamic instrumentation","score":0.4790000021457672},{"id":"https://openalex.org/keywords/garbage-collection-performance","display_name":"garbage collection performance","score":0.3799999952316284}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8585914969444275},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.8296767473220825},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.8232462406158447},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6864339113235474},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6797540187835693},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5657062530517578},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5559583902359009},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.5503904819488525},{"id":"https://openalex.org/C82810778","wikidata":"https://www.wikidata.org/wiki/Q6752316","display_name":"Manual memory management","level":4,"score":0.5360814332962036},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5215889811515808},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4434504806995392},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.4250483512878418},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.3880564570426941},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.358586847782135},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.34982138872146606},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12142819166183472},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/582419.582439","doi":"https://doi.org/10.1145/582419.582439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/582419.582439","pdf_url":null,"source":{"id":"https://openalex.org/S4306418083","display_name":"Conference on Object-Oriented Programming Systems, Languages, and Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '02","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7098488334","https://openalex.org/W4246438173","https://openalex.org/W7097170659","https://openalex.org/W1986459908","https://openalex.org/W2149301825","https://openalex.org/W2095496535","https://openalex.org/W3016451591","https://openalex.org/W2137933409","https://openalex.org/W2052536674"],"abstract_inverted_index":{"We":[0,66,99],"present":[1],"a":[2,33,42,45,122,252,259],"new":[3],"analysis":[4,26,35,226],"for":[5,27,218,240],"removing":[6],"unnecessary":[7],"write":[8,59,84,110,133,161,181,238],"barriers":[9,60,134,162,182,239],"in":[10,96,189,231,247],"programs":[11,188],"that":[12,39,71,91,104,140,159,173,217,234,244,266],"use":[13],"generational":[14,165],"garbage":[15,166],"collection.":[16],"To":[17],"our":[18,83,151,169,174,190,221,225,263,270],"knowledge,":[19],"this":[20,28],"is":[21,227,273],"the":[22,54,58,80,92,106,113,128,136,148,184,187,202,210,232,237,248,267],"first":[23],"static":[24],"program":[25,55],"purpose.":[29],"Our":[30],"algorithm":[31],"uses":[32,160],"pointer":[34],"to":[36,48,56,143,153,163,199,215,229,258],"locate":[37],"assignments":[38,243],"always":[40],"create":[41,251],"reference":[43,253],"from":[44,168,183,254],"younger":[46,260],"object":[47,73,120,137,257],"an":[49,102,255],"older":[50,256],"object,":[51],"then":[52],"transforms":[53],"remove":[57,177],"normally":[61],"associated":[62],"with":[63,112],"such":[64],"assignments.":[65],"have":[67,100,131,141],"implemented":[68,170],"two":[69],"transformations":[70,76],"reorder":[72],"allocations;":[74],"these":[75],"can":[77,176],"significantly":[78],"increase":[79],"effectiveness":[81],"of":[82,109,125,150,180,186,197,201,220,269],"barrier":[85],"removal":[86,108],"algorithm.Our":[87],"base":[88],"technique":[89,152,175],"assumes":[90],"collector":[93,114],"promotes":[94],"objects":[95,126],"age":[97],"order.":[98],"developed":[101],"extension":[103,272],"enables":[105,147],"optimistic":[107,271],"barriers,":[111],"lazily":[115],"adding":[116],"each":[117],"newly":[118],"promoted":[119],"into":[121],"remembered":[123],"set":[124],"whenever":[127],"compiler":[129],"may":[130],"removed":[132],"involving":[135],"at":[138],"statements":[139],"yet":[142],"execute.":[144],"This":[145],"mechanism":[146],"application":[149],"virtually":[154],"any":[155],"memory":[156],"management":[157],"system":[158,171],"enable":[164],"collection.Results":[167],"show":[172,216,265],"substantial":[178],"numbers":[179],"majority":[185],"benchmark":[191,223],"set,":[192],"producing":[193],"modest":[194],"performance":[195],"improvements":[196],"up":[198],"6%":[200],"overall":[203],"execution":[204],"time.":[205],"Moreover,":[206],"by":[207],"dynamically":[208],"instrumenting":[209],"executable,":[211],"we":[212],"are":[213],"able":[214],"six":[219],"nine":[222],"programs,":[224],"close":[228],"optimal":[230],"sense":[233],"it":[235],"removes":[236],"almost":[241],"all":[242],"do":[245],"not,":[246],"observed":[249],"execution,":[250],"object.":[261],"Finally,":[262],"results":[264],"overhead":[268],"negligible.":[274]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4241461925","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2022-05-12T00:00:00"}
