{"id":"https://openalex.org/W2933075152","doi":"https://doi.org/10.1145/3297858.3304030","title":"pLock","display_name":"pLock","publication_year":2019,"publication_date":"2019-04-04","ids":{"openalex":"https://openalex.org/W2933075152","doi":"https://doi.org/10.1145/3297858.3304030","mag":"2933075152"},"language":"en","primary_location":{"id":"doi:10.1145/3297858.3304030","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3297858.3304030","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3297858.3304030","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3297858.3304030","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011572497","display_name":"Xiongchao Tang","orcid":"https://orcid.org/0000-0002-1692-3964"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiongchao Tang","raw_affiliation_strings":["Tsinghua University & Qatar Computing Research Institute, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University & Qatar Computing Research Institute, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071200777","display_name":"Jidong Zhai","orcid":"https://orcid.org/0000-0002-7656-6428"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jidong Zhai","raw_affiliation_strings":["Tsinghua University & BNRist, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University & BNRist, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047215143","display_name":"Xuehai Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuehai Qian","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103141832","display_name":"Wenguang Chen","orcid":"https://orcid.org/0000-0002-4281-1018"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenguang Chen","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011572497"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.2218,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.87267435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"765","last_page":"778"},"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.9998999834060669,"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.9998999834060669,"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/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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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.8466815948486328},{"id":"https://openalex.org/keywords/semaphore","display_name":"Semaphore","score":0.7755128145217896},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.6434133052825928},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46148601174354553},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4533807337284088},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4480668306350708},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.426188200712204},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.42414921522140503},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4147263765335083},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.397037148475647},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3896005153656006},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.37740063667297363},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36937040090560913},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3597618639469147},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.23974284529685974}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8466815948486328},{"id":"https://openalex.org/C95203288","wikidata":"https://www.wikidata.org/wiki/Q221682","display_name":"Semaphore","level":2,"score":0.7755128145217896},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6434133052825928},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46148601174354553},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4533807337284088},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4480668306350708},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.426188200712204},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.42414921522140503},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4147263765335083},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.397037148475647},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3896005153656006},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37740063667297363},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36937040090560913},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3597618639469147},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.23974284529685974},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3297858.3304030","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3297858.3304030","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3297858.3304030","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3297858.3304030","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3297858.3304030","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3297858.3304030","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2663262535","display_name":null,"funder_award_id":"CCF-1657333","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3366531197","display_name":null,"funder_award_id":"CCF-1657333,CCF-1717754,CNS-1717984,CCF-1750656","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3793172374","display_name":null,"funder_award_id":"CNS-1717984","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5004504071","display_name":"CAREER: Algorithm-Centric High Performance Graph Processing","funder_award_id":"1750656","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6745779949","display_name":null,"funder_award_id":"No. 61722208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6920192729","display_name":null,"funder_award_id":"CCF-1717754","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7113334034","display_name":null,"funder_award_id":"CCF-1750656","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8315138384","display_name":"CSR:  Small:  Collaborative Research:  GAMBIT:  Efficient Graph Processing on a Memristor-based Embedded Computing Platform","funder_award_id":"1717984","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8403825466","display_name":null,"funder_award_id":"61722208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2933075152.pdf","grobid_xml":"https://content.openalex.org/works/W2933075152.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1706983970","https://openalex.org/W1720801710","https://openalex.org/W1902394610","https://openalex.org/W1955235267","https://openalex.org/W1970628175","https://openalex.org/W1980747862","https://openalex.org/W1985625491","https://openalex.org/W1992479210","https://openalex.org/W2001738739","https://openalex.org/W2005064465","https://openalex.org/W2031844067","https://openalex.org/W2045506295","https://openalex.org/W2047400318","https://openalex.org/W2049013629","https://openalex.org/W2069278684","https://openalex.org/W2073407658","https://openalex.org/W2088143111","https://openalex.org/W2094222793","https://openalex.org/W2103772475","https://openalex.org/W2114234457","https://openalex.org/W2132220514","https://openalex.org/W2134033057","https://openalex.org/W2141168287","https://openalex.org/W2150517612","https://openalex.org/W2153843289","https://openalex.org/W2159392969","https://openalex.org/W2169582366","https://openalex.org/W2274190190","https://openalex.org/W2474840560","https://openalex.org/W2475126267","https://openalex.org/W2552150646","https://openalex.org/W2562913534","https://openalex.org/W2573173402","https://openalex.org/W2730740223","https://openalex.org/W2731857860","https://openalex.org/W2763550552","https://openalex.org/W2964010284","https://openalex.org/W2982729536","https://openalex.org/W2995394804","https://openalex.org/W3083604022","https://openalex.org/W3098691752","https://openalex.org/W3148444298","https://openalex.org/W4240159743","https://openalex.org/W4242286475","https://openalex.org/W4243825971","https://openalex.org/W4250891511","https://openalex.org/W4251446455"],"related_works":["https://openalex.org/W2365741265","https://openalex.org/W2369027488","https://openalex.org/W2368907619","https://openalex.org/W4214839549","https://openalex.org/W1554494913","https://openalex.org/W2482815832","https://openalex.org/W2294358097","https://openalex.org/W1993191611","https://openalex.org/W2189498595","https://openalex.org/W1999755551"],"abstract_inverted_index":{"Synchronization":[0],"is":[1,14,21,69],"a":[2,11,88,167],"significant":[3],"issue":[4],"for":[5,24,46,63,76,92],"multi-threaded":[6],"programs.":[7],"Mutex":[8],"lock,":[9],"as":[10,105],"classic":[12],"solution,":[13],"widely":[15],"used":[16],"in":[17],"legacy":[18],"programs":[19],"and":[20,42,61,108,128,136,142],"still":[22,70],"popular":[23],"its":[25,50],"intuition.":[26],"The":[27,149],"SW26010":[28,147],"architecture,":[29],"deployed":[30],"on":[31,145],"the":[32,110,158],"supercomputer":[33],"Sunway":[34],"Taihulight,":[35],"introduces":[36],"hardware-supported":[37],"inter-core":[38,97],"message":[39,134],"passing":[40],"mechanism":[41,74],"exposes":[43],"explicit":[44],"interfaces":[45],"developers":[47],"to":[48,114,132,164],"use":[49],"fast":[51,89,111],"on-chip":[52,112],"network.":[53],"This":[54],"emerging":[55],"architectural":[56],"feature":[57],"brings":[58],"both":[59],"opportunities":[60],"challenges":[62],"mutex":[64],"lock":[65,73,90,106,127,130],"implementation.":[66],"However,":[67],"there":[68],"no":[71],"general":[72],"optimized":[75],"architectures":[77,93],"with":[78],"this":[79,83],"new":[80,123],"feature.":[81],"In":[82],"paper,":[84],"we":[85],"propose":[86,121],"pLock,":[87],"designed":[91],"that":[94,153],"support":[95],"Explicit":[96],"Message":[98],"Passing":[99],"(EMP).":[100],"pLock":[101,144],"uses":[102],"partial":[103],"cores":[104],"servers":[107],"leverages":[109],"network":[113,138],"implement":[115,141],"high-performance":[116],"mutual":[117],"exclusive":[118],"locks.":[119],"We":[120,140],"two":[122],"techniques":[124,156],"--":[125,131],"chaining":[126],"hierarchical":[129],"reduce":[133],"count":[135],"mitigate":[137],"congestion.":[139],"evaluate":[143],"an":[146],"processor.":[148],"experimental":[150],"results":[151],"show":[152],"our":[154],"proposed":[155],"improve":[157],"performance":[159],"of":[160],"EMP-lock":[161],"by":[162],"up":[163],"19.4x":[165],"over":[166],"basic":[168],"design.":[169]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2019-04-11T00:00:00"}