{"id":"https://openalex.org/W2621113808","doi":null,"title":"High-Performance Composable Transactional Data Structures","display_name":"High-Performance Composable Transactional Data Structures","alternate_titles":[],"publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2621113808","mag":"2621113808"},"language":"en","primary_location":{"id":"pmh:oai:stars.library.ucf.edu:etd-6069","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/etd/5069","pdf_url":"https://stars.library.ucf.edu/context/etd/article/6069/viewcontent/CFE0006428.pdf","source":{"id":"https://openalex.org/S7407148568","display_name":"STARS (University of Central Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I106165777","host_organization_name":"University of Central Florida","host_organization_lineage":["https://openalex.org/I106165777"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2621113808"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/context/etd/article/6069/viewcontent/CFE0006428.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102004434","display_name":"Deli Zhang","orcid":"https://orcid.org/0000-0002-6508-7771","observed_orcids":["https://orcid.org/0000-0002-6508-7771"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Deli Zhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5102004434"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"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.9990000128746033,"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.9990000128746033,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00039999998989515007,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/concurrent-data-structures","display_name":"concurrent data structures","score":0.9110000133514404},{"id":"https://openalex.org/keywords/lock-free-synchronization","display_name":"lock-free synchronization","score":0.5989999771118164},{"id":"https://openalex.org/keywords/lock-based-synchronization","display_name":"lock-based synchronization","score":0.777999997138977},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.6340000033378601},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"software transactional memory","score":0.7860000133514404},{"id":"https://openalex.org/keywords/shared-memory-multiprocessors","display_name":"shared-memory multiprocessors","score":0.6959999799728394},{"id":"https://openalex.org/keywords/multicore-programming","display_name":"multicore programming","score":0.49799999594688416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.653828501701355}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:stars.library.ucf.edu:etd-6069","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/etd/5069","pdf_url":"https://stars.library.ucf.edu/context/etd/article/6069/viewcontent/CFE0006428.pdf","source":{"id":"https://openalex.org/S7407148568","display_name":"STARS (University of Central Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I106165777","host_organization_name":"University of Central Florida","host_organization_lineage":["https://openalex.org/I106165777"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},{"id":"mag:2621113808","doi":null,"is_oa":false,"landing_page_url":"https://stars.library.ucf.edu/cgi/viewcontent.cgi?article=6069&context=etd","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":"pmh:oai:stars.library.ucf.edu:etd-6069","doi":null,"is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/etd/5069","pdf_url":"https://stars.library.ucf.edu/context/etd/article/6069/viewcontent/CFE0006428.pdf","source":{"id":"https://openalex.org/S7407148568","display_name":"STARS (University of Central Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I106165777","host_organization_name":"University of Central Florida","host_organization_lineage":["https://openalex.org/I106165777"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":89,"referenced_works":["https://openalex.org/W6811313","https://openalex.org/W160787565","https://openalex.org/W247987398","https://openalex.org/W619094701","https://openalex.org/W1517389573","https://openalex.org/W1520380662","https://openalex.org/W1522923330","https://openalex.org/W1540179969","https://openalex.org/W1542975293","https://openalex.org/W1556276302","https://openalex.org/W1579846335","https://openalex.org/W1964962870","https://openalex.org/W1966132277","https://openalex.org/W1968435785","https://openalex.org/W1974904623","https://openalex.org/W1981393723","https://openalex.org/W1984825199","https://openalex.org/W1991199257","https://openalex.org/W1996931099","https://openalex.org/W1998663979","https://openalex.org/W2020447185","https://openalex.org/W2021615496","https://openalex.org/W2022038016","https://openalex.org/W2022364581","https://openalex.org/W2030085880","https://openalex.org/W2034963261","https://openalex.org/W2045506295","https://openalex.org/W2049716805","https://openalex.org/W2063050381","https://openalex.org/W2068617930","https://openalex.org/W2069278684","https://openalex.org/W2070991879","https://openalex.org/W2072721374","https://openalex.org/W2085407655","https://openalex.org/W2087801709","https://openalex.org/W2092495200","https://openalex.org/W2092911542","https://openalex.org/W2094159214","https://openalex.org/W2094175977","https://openalex.org/W2094222793","https://openalex.org/W2094396886","https://openalex.org/W2095825766","https://openalex.org/W2096181137","https://openalex.org/W2096830363","https://openalex.org/W2097279136","https://openalex.org/W2100091242","https://openalex.org/W2100357382","https://openalex.org/W2100716766","https://openalex.org/W2101545021","https://openalex.org/W2101939036","https://openalex.org/W2104423555","https://openalex.org/W2104670257","https://openalex.org/W2105055683","https://openalex.org/W2107079306","https://openalex.org/W2113751407","https://openalex.org/W2115873870","https://openalex.org/W2117572751","https://openalex.org/W2119251905","https://openalex.org/W2128585185","https://openalex.org/W2128896110","https://openalex.org/W2129458440","https://openalex.org/W2129555383","https://openalex.org/W2136651966","https://openalex.org/W2137709994","https://openalex.org/W2138567239","https://openalex.org/W2139142311","https://openalex.org/W2140227464","https://openalex.org/W2144308268","https://openalex.org/W2145795182","https://openalex.org/W2145953454","https://openalex.org/W2147323861","https://openalex.org/W2149298504","https://openalex.org/W2150517612","https://openalex.org/W2152885346","https://openalex.org/W2153082529","https://openalex.org/W2155500238","https://openalex.org/W2159392969","https://openalex.org/W2160723832","https://openalex.org/W2169611673","https://openalex.org/W2170146741","https://openalex.org/W2172192453","https://openalex.org/W2183635575","https://openalex.org/W2184414474","https://openalex.org/W2187800381","https://openalex.org/W2241823029","https://openalex.org/W2293756656","https://openalex.org/W2431458507","https://openalex.org/W2518341045","https://openalex.org/W2955325419"],"related_works":["https://openalex.org/W7000281035","https://openalex.org/W2793747098","https://openalex.org/W2259699194","https://openalex.org/W2612021246","https://openalex.org/W4321466410","https://openalex.org/W2912336518","https://openalex.org/W6996992003","https://openalex.org/W2946293218","https://openalex.org/W3005175905","https://openalex.org/W4408029519"],"abstract_inverted_index":{"Exploiting":[0],"the":[1,11,23,59,87,148,170,181,197,232,298,304,311,336,345,349,354,364,378,391,414,421,476,504,507,524,530,543],"parallelism":[2],"in":[3,10,22,79,122,142,377,398,405,542],"multiprocessor":[4,442],"systems":[5,541],"is":[6,66,234,246,303,386,428,550,578],"a":[7,20,80,102,123,280,290,323,369,431,434,446,466,484,564],"major":[8],"challenge":[9,245],"post":[12],"``power":[13],"wall''":[14],"era.":[15],"Programming":[16],"for":[17,210,247,294,325,441,448,456,488,498,567],"multicore":[18],"demands":[19],"change":[21],"way":[24],"we":[25],"design":[26,499],"and":[27,37,136,169,183,189,268,359,367,401,452,474,493,538,593],"use":[28,61,404],"fundamental":[29,392,438],"data":[30,33,64,91,106,119,149,193,214,220,230,237,319,332,337,350,375,396,439,461,479,509,556,570,585],"structures.":[31,462,571],"Concurrent":[32],"structures":[34,65,107,194,215,221,333,376,397,440,510,557,586],"allow":[35],"scalable":[36,291],"thread-safe":[38],"accesses":[39],"to":[40,48,58,69,74,93,162,172,235,250,254,352,472,552,580],"shared":[41],"data.":[42],"They":[43],"provide":[44],"operations":[45,77,100,121,241,482,516],"that":[46,195,309,417,548,576],"appear":[47],"take":[49],"effect":[50],"atomically":[51,78],"when":[52,419,558],"invoked":[53],"individually.":[54],"A":[55],"main":[56],"obstacle":[57],"practical":[60],"of":[62,89,96,126,199,348,356,371,380,394,433,437,459,478,506,591],"concurrent":[63,90,202,219],"their":[67,402,490],"inability":[68,88],"support":[70],"composable":[71,450],"operations,":[72],"i.e.,":[73],"execute":[75],"multiple":[76,105,240],"transactional":[81,133,137,192,213,331,373,539,555,568,584,600],"manner.":[82],"The":[83,244,545],"problem":[84],"stems":[85],"from":[86,99,147,272,534],"structure":[92,120,351,480],"ensure":[94,523],"atomicity":[95],"transactions":[97,512],"composed":[98],"on":[101,217,517],"single":[103],"or":[104,225,260],"instances.":[108],"This":[109,385,426],"greatly":[110],"hinders":[111],"software":[112,132,203],"reuse":[113],"because":[114,390,411],"users":[115],"can":[116],"only":[117,389,430],"invoke":[118],"limited":[124],"number":[125,436],"ways.":[127],"Existing":[128,262],"solutions,":[129],"such":[130,465],"as":[131,242,483,563],"memory":[134,540,601],"(STM)":[135],"boosting,":[138],"manage":[139],"transaction":[140],"synchronization":[141,168,340],"an":[143,381,454],"external":[144],"layer":[145],"separated":[146],"structure's":[150],"own":[151],"thread-level":[152],"concurrency":[153],"control.":[154],"Although":[155],"this":[156,177,573],"reduces":[157],"programming":[158],"effort,":[159],"it":[160,412,549,577],"leads":[161],"significant":[163],"overhead":[164,355],"associated":[165],"with":[166,513,587,594],"additional":[167],"need":[171],"rollback":[173],"aborted":[174],"transactions.":[175],"In":[176],"dissertation,":[178],"I":[179,206,288,321,362,423,469,502,528],"address":[180],"practicality":[182],"efficiency":[184],"concerns":[185],"by":[186,239],"designing,":[187],"implementing,":[188],"evaluating":[190],"high-performance":[191,212,329],"facilitate":[196],"development":[198],"future":[200],"highly":[201],"systems.":[204,521,602],"Firstly,":[205],"present":[207,322,368],"two":[208,518],"methodologies":[209,366,422],"implementing":[211],"based":[216],"existing":[218],"using":[222,420,511,559],"either":[223],"lock-based":[224,229],"lock-free":[226,318,330,583],"synchronizations.":[227],"For":[228,317],"structures,":[231,320],"idea":[233],"treat":[236],"accessed":[238],"resources.":[243],"each":[248],"thread":[249],"acquire":[251],"exclusive":[252],"access":[253],"desired":[255],"resources":[256],"while":[257,278],"preventing":[258],"deadlock":[259],"starvation.":[261],"locking":[263,267,536],"strategies,":[264],"like":[265],"two-phase":[266],"resource":[269,299],"hierarchy,":[270],"suffer":[271],"performance":[273,595],"degradation":[274],"under":[275],"heavy":[276],"contention,":[277],"lacking":[279],"desirable":[281],"fairness":[282],"guarantee.":[283],"To":[284,522],"overcome":[285],"these":[286],"issues,":[287],"introduce":[289],"lock":[292,307,562],"algorithm":[293,308],"shared-memory":[295],"multiprocessors":[296],"addressing":[297],"allocation":[300],"problem.":[301],"It":[302],"first":[305],"multi-resource":[306,561],"guarantees":[310],"strongest":[312,525],"first-in,":[313],"first-out":[314],"(FIFO)":[315],"fairness.":[316],"methodology":[324],"transforming":[326],"them":[327],"into":[328],"without":[334],"revamping":[335],"structures'":[338],"original":[339],"design.":[341],"My":[342],"approach":[343],"leverages":[344],"semantic":[346],"knowledge":[347],"eliminate":[353],"false":[357],"conflicts":[358],"rollbacks.":[360],"Secondly,":[361],"apply":[363],"proposed":[365,508],"suite":[370],"novel":[372],"search":[374,395],"form":[379],"open":[382],"source":[383],"library.":[384],"interesting":[387],"not":[388,429],"importance":[393],"computer":[399],"science":[400],"wide":[403],"real":[406],"world":[407],"programs,":[408],"but":[409,444],"also":[410,445],"demonstrate":[413],"implementation":[415],"issues":[416],"arise":[418],"have":[424],"developed.":[425],"library":[427],"compilation":[432],"large":[435],"applications,":[443],"framework":[447],"enabling":[449],"transactions,":[451],"moreover,":[453],"infrastructure":[455],"continuous":[457],"integration":[458],"new":[460],"By":[463],"taking":[464],"top-down":[467],"approach,":[468],"am":[470],"able":[471],"identify":[473],"consider":[475],"interplay":[477],"interface":[481],"whole,":[485],"which":[486],"allows":[487],"scrutinizing":[489],"commutativity":[491],"rules":[492],"hence":[494],"opens":[495],"up":[496],"possibilities":[497],"optimizations.":[500],"Lastly,":[501],"evaluate":[503],"throughput":[505],"randomly":[514],"generated":[515],"difference":[519],"hardware":[520],"possible":[526,579],"competition,":[527],"chose":[529],"best":[531],"performing":[532],"alternatives":[533],"state-of-the-art":[535],"protocols":[537],"literature.":[544],"results":[546],"show":[547],"straightforward":[551],"build":[553,581],"efficient":[554,582],"my":[560],"drop-in":[565],"replacement":[566],"boosted":[569],"Furthermore,":[572],"work":[574],"shows":[575],"all":[588],"perceived":[589],"benefits":[590],"lock-freedom":[592],"far":[596],"better":[597],"than":[598],"generic":[599]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2621113808","counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2017-06-09T00:00:00"}
