{"id":"https://openalex.org/W2896492208","doi":"https://doi.org/10.5075/epfl-thesis-8843","title":"Scalable Synchronization in Shared-Memory Systems: Extrapolating, Adapting, Tuning","display_name":"Scalable Synchronization in Shared-Memory Systems: Extrapolating, Adapting, Tuning","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2896492208","doi":"https://doi.org/10.5075/epfl-thesis-8843","mag":"2896492208"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:257270","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/148786","pdf_url":"http://infoscience.epfl.ch/record/257270","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/257270","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036016429","display_name":"Georgios Chatzopoulos","orcid":"https://orcid.org/0000-0002-2802-9070"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chatzopoulos, Georgios","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036016429"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9491000175476074,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9491000175476074,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9398999810218811,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9394000172615051,"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/computer-science","display_name":"Computer science","score":0.6483602523803711},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6209478378295898},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6017761826515198},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41557085514068604},{"id":"https://openalex.org/keywords/distributed-shared-memory","display_name":"Distributed shared memory","score":0.41488587856292725},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.25979045033454895},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14536410570144653},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.13147059082984924},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.12078291177749634},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11114826798439026}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6483602523803711},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6209478378295898},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6017761826515198},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41557085514068604},{"id":"https://openalex.org/C39528615","wikidata":"https://www.wikidata.org/wiki/Q1229610","display_name":"Distributed shared memory","level":5,"score":0.41488587856292725},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.25979045033454895},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14536410570144653},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.13147059082984924},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.12078291177749634},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11114826798439026},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:257270","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/148786","pdf_url":"http://infoscience.epfl.ch/record/257270","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-8843","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-8843","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:2896492208","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/257270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:257270","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/148786","pdf_url":"http://infoscience.epfl.ch/record/257270","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2896492208.pdf","grobid_xml":"https://content.openalex.org/works/W2896492208.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2131455361","https://openalex.org/W2138404963","https://openalex.org/W2106500842","https://openalex.org/W2107381144","https://openalex.org/W2023290961","https://openalex.org/W2146177383","https://openalex.org/W2114375246","https://openalex.org/W1487927093","https://openalex.org/W2153877828","https://openalex.org/W2763107225","https://openalex.org/W2065957006","https://openalex.org/W2018761720","https://openalex.org/W1728348608","https://openalex.org/W1972499872","https://openalex.org/W2070652215","https://openalex.org/W2036968578","https://openalex.org/W1998924277","https://openalex.org/W2006547947","https://openalex.org/W3144074121","https://openalex.org/W2486205460"],"abstract_inverted_index":{"As":[0,125],"hardware":[1,118,149,161,186,215,399,444,492],"evolves,":[2],"so":[3,426],"do":[4],"the":[5,11,47,94,102,112,132,176,197,208,258,263,286,326,336,352,356,360,375,440,443,472],"needs":[6,435],"of":[7,13,62,81,96,104,134,160,178,199,210,260,273,288,294,377,419,475],"applications.":[8,201],"To":[9,486],"increase":[10],"performance":[12,182,362,376,414,495],"an":[14,25,97,192,289],"application,":[15,26],"there":[16,64],"exist":[17],"two":[18],"well-known":[19],"approaches.":[20],"These":[21],"are":[22,43,142],"scaling":[23,33],"up":[24],"using":[27,46,180],"a":[28,59,248,270,278,304,344,416,450],"larger":[29],"multi-core":[30,77],"platform,":[31],"or":[32,224,236,442],"out,":[34],"by":[35,116,383],"distributing":[36],"work":[37],"to":[38,69,130,165,254,315,351,395,411,436,483],"multiple":[39],"machines.":[40],"Both":[41],"approaches":[42,129],"typically":[44],"implemented":[45],"shared-memory":[48,107,279,385],"and":[49,57,71,83,109,122,148,155,162,187,251,311,330,369,422,433,468,471,480,493],"message-passing":[50],"programming":[51,55,309],"models.":[52],"In":[53,313],"both":[54,185,214],"models,":[56],"for":[58,67,145,195,220,283,328,334,400,454],"wide":[60],"range":[61],"workloads,":[63],"is":[65,207,427],"contention":[66,282,353],"access":[68],"data,":[70],"applications":[72],"need":[73],"synchronization.":[74],"On":[75],"modern":[76,117,146,458],"platforms":[78],"with":[79,86],"tens":[80],"cores":[82,250],"network":[84,123,494],"interconnects":[85],"sub-millisecond":[87],"latencies,":[88],"synchronization":[89,105,140],"bottlenecks":[90],"can":[91,297],"significantly":[92],"limit":[93],"scalability":[95,103,133,177,198,287],"application.":[98,290],"This":[99],"dissertation":[100],"studies":[101],"in":[106,120,184,213,262,277,397,415],"settings":[108],"focuses":[110],"on":[111,234,237,247,268,342,355,457,464],"changes":[113],"brought":[114],"upon":[115],"advances":[119],"processors":[121],"interconnects.":[124],"we":[126,373],"show,":[127],"current":[128],"understanding":[131,175],"applications,":[135,179],"as":[136,138,227,229,429,431],"well":[137,228,430],"prevalent":[139],"primitives,":[141],"not":[143,321],"designed":[144],"workloads":[147,420,456],"platforms.":[150],"We":[151,170,189,265,301,402,446],"then":[152,266,447],"propose":[153],"methods":[154],"techniques":[156],"that":[157,306,348,380,424],"take":[158],"advantage":[159],"workload":[163,441],"knowledge":[164],"better":[166,174],"serve":[167],"application":[168],"needs.":[169],"first":[171],"look":[172],"into":[173],"low-level":[181,491],"metrics":[183],"software.":[188],"introduce":[190,302,448],"ESTIMA,":[191],"easy-to-use":[193],"tool":[194],"extrapolating":[196],"in-memory":[200],"The":[202],"key":[203],"idea":[204],"underlying":[205],"ESTIMA":[206,243],"use":[209],"stalled":[211,245],"cycles":[212,217,232,246],"(e.g.,":[216,231],"spent":[218,233],"waiting":[219,261],"cache":[221],"line":[222],"fetches":[223],"busy":[225],"locks),":[226],"software":[230],"synchronization,":[235],"failed":[238],"Software":[239],"Transactional":[240],"Memory":[241],"transactions).":[242],"measures":[244],"few":[249],"extrapolates":[252],"them":[253],"more":[255],"cores,":[256],"estimating":[257],"amount":[259],"system.":[264],"focus":[267],"locking,":[269],"common":[271],"way":[272],"synchronizing":[274],"data":[275,284,465,478],"accesses":[276,479],"setting.":[280],"Typically,":[281],"limits":[285],"A":[291],"poor":[292],"choice":[293],"locking":[295,338],"algorithm":[296,347],"further":[298],"impact":[299],"scalability.":[300],"GLS,":[303],"middleware":[305],"makes":[307],"lock-based":[308],"simple":[310,364],"effective.":[312],"contrast":[314],"classic":[316],"lock":[317,346,357],"libraries,":[318],"GLS":[319,340],"does":[320],"require":[322,407],"any":[323],"effort":[324],"from":[325],"programmer":[327],"allocating":[329],"initializing":[331],"locks,":[332,368],"nor":[333],"selecting":[335],"appropriate":[337],"strategy.":[339],"relies":[341],"GLK,":[343],"generic":[345],"dynamically":[349],"adapts":[350],"level":[354],"object,":[358],"delivering":[359],"best":[361],"among":[363],"spinlocks,":[365],"scalable":[366],"queue-based":[367],"blocking":[370],"locks.":[371],"Finally,":[372],"study":[374],"distributed":[378],"systems":[379,389,406],"offer":[381],"transactions,":[382],"exposing":[384],"semantics.":[386],"Recently,":[387],"such":[388,405],"have":[390],"seen":[391],"renewed":[392],"interest":[393],"due":[394],"advancements":[396],"networking":[398],"datacenters.":[401],"show":[403],"how":[404],"significant":[408],"manual":[409],"tuning":[410],"achieve":[412,487],"good":[413],"popular":[417],"category":[418],"(OLTP),":[421],"argue":[423],"doing":[425],"error-prone,":[428],"time-consuming,":[432],"it":[434],"be":[437],"repeated":[438],"when":[439],"change.":[445],"SPADE,":[449],"physical":[451],"design":[452],"tuner":[453],"OLTP":[455],"RDMA":[459],"clusters.":[460],"SPADE":[461,489],"automatically":[462],"decides":[463],"partitioning,":[466],"index":[467],"storage":[469],"parameters,":[470],"right":[473],"mix":[474],"direct":[476],"remote":[477],"function":[481],"shipping":[482],"maximize":[484],"performance.":[485],"this,":[488],"uses":[490],"characteristics":[496],"gathered":[497],"through":[498],"micro-benchmarks.":[499]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}