{"id":"https://openalex.org/W2318253172","doi":"https://doi.org/10.1145/2872362.2872405","title":"Prudent Memory Reclamation in Procrastination-Based Synchronization","display_name":"Prudent Memory Reclamation in Procrastination-Based Synchronization","publication_year":2016,"publication_date":"2016-03-25","ids":{"openalex":"https://openalex.org/W2318253172","doi":"https://doi.org/10.1145/2872362.2872405","mag":"2318253172"},"language":"en","primary_location":{"id":"doi:10.1145/2872362.2872405","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2872362.2872405","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating Systems","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/A5017716590","display_name":"Aravinda Prasad","orcid":"https://orcid.org/0009-0002-8558-2814"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Aravinda Prasad","raw_affiliation_strings":["Indian Institute of Science & IBM, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science & IBM, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109296580","display_name":"K. Gopinath","orcid":"https://orcid.org/0000-0003-4478-0064"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"K. Gopinath","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017716590"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":1.4477,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8336854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"99","last_page":"112"},"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.9997000098228455,"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.9997000098228455,"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.9991000294685364,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980000257492065,"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/allocator","display_name":"Allocator","score":0.9302502870559692},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7855244278907776},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4990508556365967},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4712189733982086},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.4701918363571167},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.45313966274261475},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4451681673526764},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.44079694151878357},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.43547946214675903},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13847315311431885},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12463390827178955},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.10958537459373474}],"concepts":[{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.9302502870559692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7855244278907776},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4990508556365967},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4712189733982086},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4701918363571167},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.45313966274261475},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4451681673526764},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.44079694151878357},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.43547946214675903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13847315311431885},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12463390827178955},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.10958537459373474},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2872362.2872405","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2872362.2872405","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.4300000071525574,"display_name":"No poverty"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320328774","display_name":"S\u00e4chsische Landesbibliothek \u2013 Staats- und Universit\u00e4tsbibliothek Dresden","ror":"https://ror.org/03wf51b65"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W6969004","https://openalex.org/W27678557","https://openalex.org/W100007697","https://openalex.org/W1214620947","https://openalex.org/W1486881664","https://openalex.org/W1535111405","https://openalex.org/W1569832684","https://openalex.org/W1605510739","https://openalex.org/W1746694335","https://openalex.org/W1876064222","https://openalex.org/W1981961896","https://openalex.org/W2071515131","https://openalex.org/W2085325584","https://openalex.org/W2085551634","https://openalex.org/W2100817684","https://openalex.org/W2101281312","https://openalex.org/W2111112894","https://openalex.org/W2115873870","https://openalex.org/W2128274900","https://openalex.org/W2131136524","https://openalex.org/W2141710443","https://openalex.org/W2145677770","https://openalex.org/W2148789662","https://openalex.org/W2165663045","https://openalex.org/W2165772200","https://openalex.org/W2168075869","https://openalex.org/W2168718285","https://openalex.org/W2181185599","https://openalex.org/W2431458507","https://openalex.org/W2473824956","https://openalex.org/W2734941459","https://openalex.org/W3022040810","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W45732507","https://openalex.org/W1559720592","https://openalex.org/W2144538993","https://openalex.org/W2122491468","https://openalex.org/W2010367507","https://openalex.org/W4251791943","https://openalex.org/W1709162542","https://openalex.org/W4381612137","https://openalex.org/W2512099864","https://openalex.org/W2167102554"],"abstract_inverted_index":{"Procrastination":[0],"is":[1,44,51,120],"the":[2,22,34,41,62,75,85,124,134,145,159,171,174,183,207,213,256],"fundamental":[3],"technique":[4],"used":[5,223],"in":[6,15,182,197,206,235,240],"synchronization":[7,37,125],"mechanisms":[8],"such":[9,55],"as":[10,103],"Read-Copy-Update":[11],"(RCU)":[12],"where":[13],"writers,":[14],"order":[16],"to":[17,33,46,94,109,127,133,142,148,194,200,233],"synchronize":[18],"with":[19,123,190,255],"readers,":[20],"defer":[21],"freeing":[23],"of":[24,61,130,158,221,237],"an":[25,138,155],"object":[26,43,238,242],"until":[27],"there":[28],"are":[29,58,77,92,100,106],"no":[30],"readers":[31],"referring":[32],"object.":[35],"The":[36],"mechanism":[38,126],"determines":[39],"when":[40,49,74,253],"deferred":[42,80,104,131,150],"safe":[45,146],"reclaim":[47,149],"and":[48,162,165,225,250],"it":[50,229],"actually":[52],"reclaimed.":[53],"Hence,":[54],"memory":[56,63,69,89,110,117,135,204,248],"reclamations":[57,76],"completely":[59],"oblivious":[60],"allocator":[64,70,205],"state.":[65],"This":[66],"induces":[67],"poor":[68],"performance,":[71],"for":[72,218],"instance,":[73],"ill-timed.":[78],"Furthermore,":[79],"objects":[81,105,132],"provide":[82],"hints":[83,99,172],"about":[84,93,173],"future":[86,175],"that":[87,91,119,187],"inform":[88],"regions":[90],"be":[95],"freed.":[96],"Although":[97],"useful,":[98],"not":[101,107],"exploited":[102],"visible":[108],"allocators.":[111],"We":[112],"introduce":[113],"Prudence,":[114],"a":[115,202,219],"dynamic":[116],"allocator,":[118],"tightly":[121],"integrated":[122,189],"ensure":[128],"visibility":[129],"allocator.":[136,258],"Such":[137],"integration":[139],"enables":[140],"Prudence":[141,188],"(i)":[143],"identify":[144],"time":[147],"objects'":[151],"memory,":[152],"(ii)":[153],"have":[154],"inclusive":[156],"view":[157],"allocated,":[160],"free":[161],"about-to-be-freed":[163],"objects,":[164],"(iii)":[166],"exploit":[167],"optimizations":[168],"based":[169],"on":[170],"during":[176],"important":[177],"state":[178],"transitions.":[179],"Our":[180],"evaluation":[181],"Linux":[184,208],"kernel":[185],"shows":[186],"RCU":[191],"performs":[192,230],"3.9X":[193],"28X":[195],"better":[196,231],"micro-benchmarks":[198],"compared":[199,254],"SLUB,":[201],"recent":[203],"kernel.":[209],"It":[210],"also":[211],"improves":[212],"overall":[214],"performance":[215],"perceptibly":[216],"(4%-18%)":[217],"mix":[220],"widely":[222],"synthetic":[224],"application":[226],"benchmarks.":[227],"Further,":[228],"(up":[232],"98%)":[234],"terms":[236],"hits":[239],"caches,":[241],"cache":[243],"churns,":[244,246],"slab":[245],"peak":[247],"usage":[249],"total":[251],"fragmentation,":[252],"SLUB":[257]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}