{"id":"https://openalex.org/W6969004","doi":"https://doi.org/10.6083/m4gh9fvb","title":"Exploiting deferred destruction an analysis of read-copy-update techniques in operating system kernels","display_name":"Exploiting deferred destruction an analysis of read-copy-update techniques in operating system kernels","alternate_titles":[],"publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W6969004","doi":"https://doi.org/10.6083/m4gh9fvb","mag":"6969004"},"language":"en","primary_location":{"id":"doi:10.6083/m4gh9fvb","doi":"https://doi.org/10.6083/m4gh9fvb","is_oa":true,"landing_page_url":"https://doi.org/10.6083/m4gh9fvb","pdf_url":null,"source":{"id":"https://openalex.org/S7407052320","display_name":"OHSU Digital Commons","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I165690674","host_organization_name":"Oregon Health & Science University","host_organization_lineage":["https://openalex.org/I165690674"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"parent_works":[],"lineage":["https://openalex.org/W6969004"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.6083/m4gh9fvb","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021450228","display_name":"Paul E. McKenney","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"McKenney, Paul E.","raw_affiliation_strings":["IBM, ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, ,","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5021450228"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":null,"apc_paid":null,"fwci":3.8376,"has_fulltext":false,"cited_by_count":99,"citation_normalized_percentile":{"value":0.93875986,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.8916000127792358,"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.8916000127792358,"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.08749999850988388,"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/T10126","display_name":"Logic, programming, and type systems","score":0.009399999864399433,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/read-copy-update","display_name":"read-copy update","score":0.9869999885559082},{"id":"https://openalex.org/keywords/operating-system-kernel","display_name":"operating system kernel","score":0.8899999856948853},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"garbage collection","score":0.8169999718666077},{"id":"https://openalex.org/keywords/locking","display_name":"locking","score":0.33500000834465027},{"id":"https://openalex.org/keywords/non-blocking-synchronization","display_name":"non-blocking synchronization","score":0.9950000047683716},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.6359999775886536},{"id":"https://openalex.org/keywords/synchronization-overhead","display_name":"synchronization overhead","score":0.5400000214576721},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5320000052452087}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7814832925796509},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7138140201568604},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6620506644248962},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6493632197380066},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.4691511392593384},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.4615161120891571},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4456965923309326},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4272569417953491},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36251750588417053},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30285099148750305},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15261849761009216},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0972491204738617},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.6083/m4gh9fvb","doi":"https://doi.org/10.6083/m4gh9fvb","is_oa":true,"landing_page_url":"https://doi.org/10.6083/m4gh9fvb","pdf_url":null,"source":{"id":"https://openalex.org/S7407052320","display_name":"OHSU Digital Commons","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I165690674","host_organization_name":"Oregon Health & Science University","host_organization_lineage":["https://openalex.org/I165690674"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:6969004","doi":null,"is_oa":false,"landing_page_url":"http://www2.rdrop.com/users/paulmck/rclock/RCUPhD.2004.05.19a.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.6083/m4gh9fvb","doi":"https://doi.org/10.6083/m4gh9fvb","is_oa":true,"landing_page_url":"https://doi.org/10.6083/m4gh9fvb","pdf_url":null,"source":{"id":"https://openalex.org/S7407052320","display_name":"OHSU Digital Commons","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I165690674","host_organization_name":"Oregon Health & Science University","host_organization_lineage":["https://openalex.org/I165690674"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W100007697","https://openalex.org/W135404731","https://openalex.org/W144889786","https://openalex.org/W169372138","https://openalex.org/W1214620947","https://openalex.org/W1486881664","https://openalex.org/W1490590586","https://openalex.org/W1527654363","https://openalex.org/W1538673942","https://openalex.org/W1557557006","https://openalex.org/W1569832684","https://openalex.org/W1649645444","https://openalex.org/W1991486966","https://openalex.org/W1996931099","https://openalex.org/W2003511772","https://openalex.org/W2007049062","https://openalex.org/W2027856270","https://openalex.org/W2046686992","https://openalex.org/W2071515131","https://openalex.org/W2105055683","https://openalex.org/W2106861521","https://openalex.org/W2108482548","https://openalex.org/W2120214216","https://openalex.org/W2125536216","https://openalex.org/W2127976210","https://openalex.org/W2147399012","https://openalex.org/W2151227991","https://openalex.org/W2152166906","https://openalex.org/W2159392969","https://openalex.org/W2172192453","https://openalex.org/W2187800381"],"related_works":["https://openalex.org/W7097798618","https://openalex.org/W1486881664","https://openalex.org/W7098747237","https://openalex.org/W3084130217","https://openalex.org/W313428","https://openalex.org/W2015295690","https://openalex.org/W7097293394","https://openalex.org/W7132141466","https://openalex.org/W3035659470","https://openalex.org/W2015574046"],"abstract_inverted_index":{"The":[0,265],"Moore's-Law-driven":[1],"performance":[2,36,72,228,279],"of":[3,10,89,237,284,289,317,325],"simple":[4],"instructions":[5],"has":[6,203,305],"improved":[7],"by":[8,153,212,224,233,308],"orders":[9],"magnitude":[11,290],"over":[12,192],"the":[13,96,338],"past":[14],"two":[15,316],"decades,":[16],"but":[17,130],"shared-memory":[18],"multiprocessor":[19],"(SMMP)":[20],"synchronization":[21,30,57,67,81,252],"operations":[22,31,162],"have":[23,319],"not":[24,198],"kept":[25],"pace.":[26],"SMMP":[27,44],"software":[28],"uses":[29],"heavily,":[32],"thus":[33],"suffering":[34],"degraded":[35],"and":[37,85,229,232,256,262,272,291,330,332],"scalability.":[38],"As":[39],"a":[40,55,116,137,154,176,180,235],"result,":[41],"many":[42,193],"traditional":[43,251],"algorithms":[45],"are":[46,151,172],"now":[47],"obsolete.":[48],"\r\nThis":[49,246],"dissertation":[50,208,247,301],"presents":[51],"read-copy":[52],"update":[53],"(RCU),":[54],"reader-writer":[56],"mechanism":[58],"in":[59,92,175,220,296,312,337],"which":[60,158,318,326],"read-side":[61,98,144,149],"critical":[62,77,99,146],"sections":[63,78],"incur":[64,79],"virtually":[65],"zero":[66],"overhead,":[68,82],"thereby":[69],"achieving":[70],"near-ideal":[71],"for":[73],"read-mostly":[74],"workloads.":[75],"Write-side":[76],"substantial":[80],"deferring":[83],"destruction":[84],"maintaining":[86],"multiple":[87,143],"versions":[88],"data":[90],"structures":[91],"order":[93,288],"to":[94,110,120,126,141,167,179,250,286],"accommodate":[95],"synchronization-free":[97],"sections.":[100,147],"In":[101],"addition,":[102],"writers":[103,119],"use":[104,202,311,336],"some":[105],"mechanism,":[106],"such":[107],"as":[108],"locking,":[109],"ensure":[111],"orderly":[112],"updates.":[113,194],"\r\nReaders":[114],"provide":[115],"signal":[117,132,139],"enabling":[118],"determine":[121],"when":[122],"it":[123,164],"is":[124,165,197],"safe":[125,166],"complete":[127],"destructive":[128,161,187],"operations,":[129,188],"this":[131,210,300,327],"may":[133],"be":[134,217],"deferred,":[135],"permitting":[136],"single":[138],"operation":[140],"serve":[142],"RCU":[145,196,215,242,249,304],"\r\nThese":[148],"signals":[150],"observed":[152],"specialized":[155],"garbage":[156,184],"collector,":[157],"carries":[159],"out":[160],"once":[163],"do":[168],"so.":[169],"Garbage":[170],"collectors":[171,185],"typically":[173],"implemented":[174,218],"manner":[177],"similar":[178],"barrier":[181],"computation.":[182],"Production-quality":[183],"batch":[186],"amortizing":[189],"signal-observation":[190],"overhead":[191],"\r\nAlthough":[195],"itself":[199],"new,":[200],"its":[201,226,310,334],"been":[204],"quite":[205],"specialized.":[206],"This":[207],"rectifies":[209],"situation":[211],"showing":[213],"how":[214],"can":[216],"efficiently":[219],"operating":[221],"system":[222],"kernels,":[223],"demonstrating":[225],"system-level":[227,274],"complexity":[230],"benefits,":[231],"providing":[234],"set":[236],"design":[238],"patterns":[239],"that":[240,303],"make":[241],"more":[243],"generally":[244],"applicable.":[245],"compares":[248],"mechanisms,":[253],"including":[254],"locking":[255],"non-blocking":[257],"synchronization,":[258],"using":[259],"both":[260,269],"analytic":[261],"empirical":[263,266],"methods.":[264],"methods":[267],"include":[268],"informal":[270],"micro-benchmarks":[271],"formal":[273],"benchmarks.":[275],"These":[276],"benchmarks":[277],"show":[278],"benefits":[280],"ranging":[281],"from":[282],"tens":[283],"percent":[285],"an":[287],"little":[292],"or":[293],"no":[294],"increase":[295],"code":[297],"complexity.":[298],"\r\nFinally,":[299],"demonstrates":[302],"practical":[306],"value":[307],"(1)\u00a0outlining":[309],"several":[313],"production":[314],"systems,":[315],"seen":[320],"extensive":[321],"datacenter":[322],"use,":[323],"one":[324],"author":[328],"designed":[329],"implemented,":[331],"(2)\u00a0documenting":[333],"widespread":[335],"Linux":[339],"2.6":[340],"kernel.":[341]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W6969004","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":9}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
