{"id":"https://openalex.org/W3049392366","doi":"https://doi.org/10.1109/tc.2020.3015727","title":"A Fast Lock for Explicit Message Passing Architectures","display_name":"A Fast Lock for Explicit Message Passing Architectures","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3049392366","doi":"https://doi.org/10.1109/tc.2020.3015727","mag":"3049392366"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.3015727","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3015727","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5011572497","display_name":"Xiongchao Tang","orcid":"https://orcid.org/0000-0002-1692-3964"},"institutions":[{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiongchao Tang","raw_affiliation_strings":["Sangfor Technologies Inc., Shenzhen, China","Tsinghua Shenzhen International Graduate School, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Sangfor Technologies Inc., Shenzhen, China","institution_ids":[]},{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011572497","display_name":"Xiongchao Tang","orcid":"https://orcid.org/0000-0002-1692-3964"},"institutions":[{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiongchao Tang","raw_affiliation_strings":["Sangfor Technologies Inc., Shenzhen, China","Tsinghua Shenzhen International Graduate School, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Sangfor Technologies Inc., Shenzhen, China","institution_ids":[]},{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101752464","display_name":"Chen Zhang","orcid":"https://orcid.org/0000-0001-9045-9269"},"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":"Chen Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, 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, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, 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":"middle","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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025987856","display_name":"Yong Jiang","orcid":"https://orcid.org/0000-0002-8263-8547"},"institutions":[{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Jiang","raw_affiliation_strings":["Tsinghua Shenzhen International Graduate School, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5011572497"],"corresponding_institution_ids":["https://openalex.org/I4210114105"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1119338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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.9991999864578247,"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.8619502782821655},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.6716396808624268},{"id":"https://openalex.org/keywords/semaphore","display_name":"Semaphore","score":0.651573121547699},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5240928530693054},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.516319215297699},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.48914459347724915},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.41787105798721313},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3766538202762604},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.33469289541244507},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.20357376337051392}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8619502782821655},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6716396808624268},{"id":"https://openalex.org/C95203288","wikidata":"https://www.wikidata.org/wiki/Q221682","display_name":"Semaphore","level":2,"score":0.651573121547699},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5240928530693054},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.516319215297699},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.48914459347724915},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.41787105798721313},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3766538202762604},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.33469289541244507},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.20357376337051392},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2020.3015727","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3015727","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"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/G3439014634","display_name":null,"funder_award_id":"4202031","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"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/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"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1706983970","https://openalex.org/W1720801710","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/W2047400318","https://openalex.org/W2049013629","https://openalex.org/W2069278684","https://openalex.org/W2073407658","https://openalex.org/W2094222793","https://openalex.org/W2114234457","https://openalex.org/W2132220514","https://openalex.org/W2134033057","https://openalex.org/W2141168287","https://openalex.org/W2159392969","https://openalex.org/W2320043833","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/W2751354592","https://openalex.org/W2763550552","https://openalex.org/W2933075152","https://openalex.org/W2964010284","https://openalex.org/W2982729536","https://openalex.org/W2995394804","https://openalex.org/W3083604022","https://openalex.org/W4240159743","https://openalex.org/W4242286475","https://openalex.org/W4250190597","https://openalex.org/W4250891511","https://openalex.org/W4251446455","https://openalex.org/W6639451046","https://openalex.org/W6648576785","https://openalex.org/W6731900796"],"related_works":["https://openalex.org/W3003341543","https://openalex.org/W2049762404","https://openalex.org/W2390878321","https://openalex.org/W2365741265","https://openalex.org/W2369027488","https://openalex.org/W2368907619","https://openalex.org/W4214839549","https://openalex.org/W1554494913","https://openalex.org/W2148036958","https://openalex.org/W2145027286"],"abstract_inverted_index":{"Synchronization":[0],"is":[1,67,176],"a":[2,34,89,128,162,214],"crucial":[3],"issue":[4],"for":[5,20,44,61,77,95],"multi-threaded":[6],"programs.":[7],"Mutex":[8],"locks":[9,207],"are":[10,17],"widely":[11],"used":[12],"in":[13],"legacy":[14],"programs":[15],"and":[16,40,59,75,93,111,148,155,187],"still":[18,68],"popular":[19],"the":[21,29,113,135,143,168,180,203],"intuition":[22],"semantics.":[23],"The":[24],"SW26010":[25,192],"architecture,":[26],"deployed":[27],"on":[28,190],"supercomputer":[30],"Sunway":[31],"TaihuLight,":[32],"introduces":[33],"hardware-supported":[35],"inter-core":[36,100],"message":[37,153],"passing":[38],"mechanism":[39],"exposes":[41],"explicit":[42],"interfaces":[43],"developers":[45],"to":[46,117,133,151,166,178,210],"use":[47],"its":[48],"fast":[49,90,114],"on-chip":[50,115],"network.":[51],"This":[52],"emerging":[53],"architectural":[54],"feature":[55],"brings":[56],"both":[57],"opportunities":[58],"challenges":[60],"mutex":[62],"lock":[63,71,91,109,183],"implementation.":[64],"However,":[65],"there":[66],"no":[69],"general":[70],"mechanism,":[72],"especially":[73],"designed":[74,92],"optimized":[76,94],"architectures":[78,96],"with":[79],"this":[80,84,124],"new":[81],"feature.":[82],"In":[83,123],"article,":[85,125],"we":[86,126,141,160],"propose":[87,127,142,161],"mLock,":[88],"that":[97,197],"support":[98],"Explicit":[99],"Message":[101],"Passing":[102],"(EMP).":[103],"mLock":[104,189],"uses":[105],"partial":[106],"cores":[107],"as":[108],"servers":[110],"leverages":[112],"network":[116,157],"implement":[118,186],"high-performance":[119],"mutual":[120],"exclusive":[121],"locks.":[122,139,172],"series":[129],"of":[130,137,145,170,182,205],"novel":[131],"techniques":[132,200],"improve":[134,167,202],"performance":[136,204],"EMP":[138,171,206],"First,":[140],"concepts":[144],"<i>chaining":[146],"lock</i>":[147,150,164],"<i>hierarchical":[149],"reduce":[152,179],"count":[154],"mitigate":[156],"congestion.":[158],"Second,":[159],"<i>fair":[163],"approach":[165],"fairness":[169],"Third,":[173],"<i>server":[174],"reusing</i>":[175],"introduced":[177],"number":[181],"servers.":[184],"We":[185],"evaluate":[188],"an":[191],"processor.":[193],"Experimental":[194],"results":[195],"show":[196],"our":[198],"proposed":[199],"can":[201],"by":[208],"up":[209],"<inline-formula><tex-math":[211],"notation=\"LaTeX\">$16.2\\times$</tex-math></inline-formula>":[212],"over":[213],"basic":[215],"design.":[216]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}