{"id":"https://openalex.org/W2788506055","doi":"https://doi.org/10.1145/3178487.3178488","title":"Interval-based memory reclamation","display_name":"Interval-based memory reclamation","publication_year":2018,"publication_date":"2018-02-06","ids":{"openalex":"https://openalex.org/W2788506055","doi":"https://doi.org/10.1145/3178487.3178488","mag":"2788506055"},"language":"en","primary_location":{"id":"doi:10.1145/3178487.3178488","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3178487.3178488","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","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/A5010701074","display_name":"Haosen Wen","orcid":"https://orcid.org/0000-0001-7118-1206"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haosen Wen","raw_affiliation_strings":["University of Rochester"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rochester","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061335683","display_name":"Joseph Izraelevitz","orcid":"https://orcid.org/0009-0002-1267-5024"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Izraelevitz","raw_affiliation_strings":["University of Rochester"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rochester","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008104079","display_name":"Wentao Cai","orcid":"https://orcid.org/0000-0002-7929-2653"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wentao Cai","raw_affiliation_strings":["University of Rochester"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rochester","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083839907","display_name":"H. Alan Beadle","orcid":null},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Alan Beadle","raw_affiliation_strings":["University of Rochester"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rochester","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079254515","display_name":"Michael L. Scott","orcid":"https://orcid.org/0000-0001-8652-7644"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael L. Scott","raw_affiliation_strings":["University of Rochester"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rochester","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":5.9291,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.96393438,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"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.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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.9986000061035156,"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/thread","display_name":"Thread (computing)","score":0.7908580303192139},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.7084978818893433},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7013126611709595},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4979522228240967},{"id":"https://openalex.org/keywords/land-reclamation","display_name":"Land reclamation","score":0.4809498190879822},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.33555835485458374},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.13733923435211182}],"concepts":[{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7908580303192139},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.7084978818893433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7013126611709595},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4979522228240967},{"id":"https://openalex.org/C61661205","wikidata":"https://www.wikidata.org/wiki/Q1130322","display_name":"Land reclamation","level":2,"score":0.4809498190879822},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.33555835485458374},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.13733923435211182},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3178487.3178488","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3178487.3178488","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1520380662","https://openalex.org/W1591718490","https://openalex.org/W1974122097","https://openalex.org/W1996931099","https://openalex.org/W2053990855","https://openalex.org/W2056841789","https://openalex.org/W2062678317","https://openalex.org/W2069398819","https://openalex.org/W2100357382","https://openalex.org/W2105045857","https://openalex.org/W2117572751","https://openalex.org/W2118357764","https://openalex.org/W2137140687","https://openalex.org/W2142947709","https://openalex.org/W2145505243","https://openalex.org/W2148789662","https://openalex.org/W2161889908","https://openalex.org/W2165772200","https://openalex.org/W2167598841","https://openalex.org/W2169634384","https://openalex.org/W2187800381","https://openalex.org/W2414249360","https://openalex.org/W2471811726","https://openalex.org/W2738549499","https://openalex.org/W3022040810"],"related_works":["https://openalex.org/W2351978338","https://openalex.org/W2369329102","https://openalex.org/W2355403593","https://openalex.org/W2374873665","https://openalex.org/W2073128866","https://openalex.org/W2388001001","https://openalex.org/W2028004539","https://openalex.org/W1555908053","https://openalex.org/W2023832055","https://openalex.org/W2082485924"],"abstract_inverted_index":{"In":[0,52],"this":[1],"paper":[2],"we":[3],"present":[4],"interval-based":[5],"reclamation":[6,13,24,70],"(IBR),":[7],"a":[8,26,29,33,65,82,93,100,108,134,150,165],"new":[9],"approach":[10],"to":[11,49,84,89,124,162],"safe":[12,123],"of":[14,96,107,143],"disconnected":[15],"memory":[16,151],"blocks":[17,62,87],"in":[18,57,74,92],"nonblocking":[19],"concurrent":[20],"data":[21],"structures.":[22],"Safe":[23],"is":[25,122],"difficult":[27],"problem:":[28],"thread,":[30],"before":[31],"freeing":[32],"block,":[34,114],"must":[35],"ensure":[36],"that":[37,43,133],"no":[38],"other":[39],"threads":[40,59,76],"are":[41],"accessing":[42],"block;":[44],"the":[45,105,115,120,131,160],"required":[46],"synchronization":[47],"tends":[48],"be":[50],"expensive.":[51],"contrast":[53],"with":[54,104],"epoch-based":[55],"reclamation,":[56],"which":[58,75],"reserve":[60,77,85,139],"all":[61,86],"created":[63],"after":[64],"certain":[66],"time,":[67],"or":[68],"pointer-based":[69],"(e.g.,":[71],"hazard":[72,127,146],"pointers),":[73],"individual":[78],"blocks,":[79],"IBR":[80,129],"allows":[81],"thread":[83,137],"known":[88],"have":[90],"existed":[91],"bounded":[94],"interval":[95,103],"time.":[97],"By":[98],"comparing":[99],"thread's":[101],"reserved":[102],"lifetime":[106],"detached":[109],"but":[110],"not":[111],"yet":[112],"reclaimed":[113],"system":[116],"can":[117],"determine":[118],"if":[119],"block":[121],"free.":[125],"Like":[126],"pointers,":[128,147],"avoids":[130,149,159],"possibility":[132],"single":[135],"stalled":[136],"may":[138],"an":[140],"unbounded":[141],"number":[142],"blocks;":[144],"unlike":[145],"it":[148],"fence":[152],"on":[153],"most":[154],"pointer-following":[155],"operations.":[156],"It":[157],"also":[158],"need":[161],"explicitly":[163],"\"unreserve\"":[164],"no-longer-needed":[166],"pointer.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}