{"id":"https://openalex.org/W2062297396","doi":"https://doi.org/10.1145/41840.41848","title":"On processor coordination using asynchronous hardware","display_name":"On processor coordination using asynchronous hardware","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W2062297396","doi":"https://doi.org/10.1145/41840.41848","mag":"2062297396"},"language":"en","primary_location":{"id":"doi:10.1145/41840.41848","doi":"https://doi.org/10.1145/41840.41848","is_oa":true,"landing_page_url":"https://doi.org/10.1145/41840.41848","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/41840.41848","source":{"id":"https://openalex.org/S7407086807","display_name":"ACM Symposium on Principles of Distributed Computing (PODC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth annual ACM Symposium on Principles of distributed computing - PODC '87","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/41840.41848","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059847817","display_name":"Benny Chor","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benny Chor","raw_affiliation_strings":["Aiken Computation Lab., Harvard University","Aiken Computation Laboratories, Harvard University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aiken Computation Lab., Harvard University","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Aiken Computation Laboratories, Harvard University","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000901098","display_name":"Amos Israeli","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amos Israeli","raw_affiliation_strings":["Aiken Computation Lab., Harvard University","Aiken Computation Laboratories, Harvard University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aiken Computation Lab., Harvard University","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Aiken Computation Laboratories, Harvard University","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100351409","display_name":"Ming Li","orcid":"https://orcid.org/0000-0002-2725-353X","observed_orcids":["https://orcid.org/0000-0002-2725-353X","https://orcid.org/0000-0003-1849-8241"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming Li","raw_affiliation_strings":["Harvard University, and Ohio State University","Harvard University, and Ohio State University#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, and Ohio State University","institution_ids":["https://openalex.org/I136199984","https://openalex.org/I52357470"]},{"raw_affiliation_string":"Harvard University, and Ohio State University#TAB#","institution_ids":["https://openalex.org/I136199984","https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.2251,"has_fulltext":true,"cited_by_count":123,"citation_normalized_percentile":{"value":0.97297297,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"86","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9970999956130981,"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.9970999956130981,"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.0003000000142492354,"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/T12288","display_name":"Optimization and Search Problems","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"mutual exclusion","score":0.8920000195503235},{"id":"https://openalex.org/keywords/impossibility-results","display_name":"impossibility results","score":0.8889999985694885},{"id":"https://openalex.org/keywords/randomized-protocols","display_name":"randomized protocols","score":0.7850000262260437},{"id":"https://openalex.org/keywords/deterministic-protocols","display_name":"deterministic protocols","score":0.6690000295639038},{"id":"https://openalex.org/keywords/concurrent-computing","display_name":"concurrent processing","score":0.4620000123977661},{"id":"https://openalex.org/keywords/adaptive-adversaries","display_name":"adaptive adversaries","score":0.460999995470047},{"id":"https://openalex.org/keywords/expected-runtime","display_name":"expected running time","score":0.4580000042915344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7607060670852661},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7393854856491089},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7266484498977661},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6695169806480408},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5351575016975403},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.26427045464515686},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21859362721443176},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11981254816055298}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/41840.41848","doi":"https://doi.org/10.1145/41840.41848","is_oa":true,"landing_page_url":"https://doi.org/10.1145/41840.41848","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/41840.41848","source":{"id":"https://openalex.org/S7407086807","display_name":"ACM Symposium on Principles of Distributed Computing (PODC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth annual ACM Symposium on Principles of distributed computing - PODC '87","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/41840.41848","doi":"https://doi.org/10.1145/41840.41848","is_oa":true,"landing_page_url":"https://doi.org/10.1145/41840.41848","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/41840.41848","source":{"id":"https://openalex.org/S7407086807","display_name":"ACM Symposium on Principles of Distributed Computing (PODC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth annual ACM Symposium on Principles of distributed computing - PODC '87","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309622","display_name":"Harvard University","ror":"https://ror.org/03vek6s52"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2062297396.pdf","grobid_xml":"https://content.openalex.org/works/W2062297396.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1549384320","https://openalex.org/W2035362408","https://openalex.org/W2055454967","https://openalex.org/W2073126252","https://openalex.org/W2074199912","https://openalex.org/W2131848219","https://openalex.org/W2170523074","https://openalex.org/W4230222559","https://openalex.org/W4294549613","https://openalex.org/W4300186184"],"related_works":["https://openalex.org/W1988881980","https://openalex.org/W1565104458","https://openalex.org/W4206179858","https://openalex.org/W4392442246","https://openalex.org/W1981626879","https://openalex.org/W7098549124","https://openalex.org/W2047846644","https://openalex.org/W7096057449","https://openalex.org/W2009949019","https://openalex.org/W2574469983"],"abstract_inverted_index":{"We":[0],"investigate":[1],"an":[2,139],"asynchronous":[3,54],"model":[4],"of":[5,34,43,67,76,88,105,115,118,138],"concurrent":[6],"computations,":[7],"where":[8],"processors":[9,119],"communicate":[10],"by":[11,65,102],"shared":[12,89],"registers":[13,91],"that":[14,58,109],"allow":[15],"atomic":[16,25,90],"read":[17],"and":[18,37,41,53,92,127],"write":[19],"operations":[20],"(but":[21],"do":[22],"not":[23,94],"support":[24],"test-and-set).For":[26],"this":[27],"model,":[28],"we":[29],"define":[30],"a":[31,68,103],"general":[32],"notion":[33],"processor":[35],"coordination,":[36],"study":[38],"the":[39,59,73,84,136],"possibility":[40],"complexity":[42],"achieving":[44],"coordination.Our":[45],"definition":[46],"includes,":[47],"as":[48],"special":[49],"cases,":[50],"mutual":[51],"exclusion":[52],"agreement.It":[55],"is":[56,100,130],"shown":[57],"coordination":[60,112],"problem":[61],"cannot":[62],"be":[63],"solved":[64],"means":[66],"deterministic":[69],"protocol":[70],"even":[71,134],"if":[72],"system":[74],"consists":[75],"only":[77],"two":[78],"processors.This":[79],"impossibility":[80,98],"result":[81,99],"holds":[82],"for":[83,113],"most":[85],"powerful":[86],"type":[87],"does":[93],"assume":[95],"symmetric":[96],"protocols.The":[97],"contrasted":[101],"variety":[104],"eficient":[106],"randomized":[107],"protocols,":[108],"achieve":[110],"fast":[111],"systems":[114],"arbitrary":[116],"number":[117],"n.These":[120],"protocols":[121],"are":[122],"all":[123],"fairly":[124],"simple,":[125],"constructive,":[126],"their":[128],"ezpectedrun-time":[129],"polynomial":[131],"in":[132,135],"n,":[133],"presence":[137],"adaptive":[140]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}