{"id":"https://openalex.org/W2009949019","doi":"https://doi.org/10.1145/121956.121967","title":"Asynchronous shared memory parallel computation (preliminary version)","display_name":"Asynchronous shared memory parallel computation (preliminary version)","publication_year":1991,"publication_date":"1991-03-01","ids":{"openalex":"https://openalex.org/W2009949019","doi":"https://doi.org/10.1145/121956.121967","mag":"2009949019"},"language":"en","primary_location":{"id":"doi:10.1145/121956.121967","doi":"https://doi.org/10.1145/121956.121967","is_oa":false,"landing_page_url":"https://doi.org/10.1145/121956.121967","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5112513881","display_name":"Naomi Nishimura","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Naomi Nishimura","raw_affiliation_strings":["University of Toronto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5112513881"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_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":null,"biblio":{"volume":"19","issue":"1","first_page":"97","last_page":"105"},"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.9106000065803528,"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.9106000065803528,"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.07540000230073929,"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.0032999999821186066,"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/asynchronous-shared-memory","display_name":"asynchronous shared memory","score":0.9789999723434448},{"id":"https://openalex.org/keywords/parallel-computing-models","display_name":"parallel computing models","score":0.8479999899864197},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7059999704360962},{"id":"https://openalex.org/keywords/algorithmic-complexity","display_name":"algorithmic complexity","score":0.5550000071525574},{"id":"https://openalex.org/keywords/shared-memory-parallelism","display_name":"shared-memory parallelism","score":0.699999988079071}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8597139120101929},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8263669610023499},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7494552135467529},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.7216662168502808},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5867277383804321},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.45528683066368103},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45170724391937256},{"id":"https://openalex.org/C156891508","wikidata":"https://www.wikidata.org/wiki/Q1004114","display_name":"Bulk synchronous parallel","level":3,"score":0.4416918158531189},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.43777912855148315},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3733178973197937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24952906370162964},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/121956.121967","doi":"https://doi.org/10.1145/121956.121967","is_oa":false,"landing_page_url":"https://doi.org/10.1145/121956.121967","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W49282156","https://openalex.org/W161525740","https://openalex.org/W1483073223","https://openalex.org/W1967960741","https://openalex.org/W1977041160","https://openalex.org/W1994657234","https://openalex.org/W1995040285","https://openalex.org/W2013444956","https://openalex.org/W2041645051","https://openalex.org/W2042468189","https://openalex.org/W2043801088","https://openalex.org/W2056473617","https://openalex.org/W2058886099","https://openalex.org/W2070262346","https://openalex.org/W2073817226","https://openalex.org/W2074456731","https://openalex.org/W2076458424","https://openalex.org/W2121236443","https://openalex.org/W2751862591","https://openalex.org/W3011766368","https://openalex.org/W4312180335"],"related_works":["https://openalex.org/W2057119155","https://openalex.org/W2025268357","https://openalex.org/W7098639933","https://openalex.org/W1498628342","https://openalex.org/W150772067","https://openalex.org/W2041645051","https://openalex.org/W2564671295","https://openalex.org/W1974158449","https://openalex.org/W2109365107","https://openalex.org/W2114969887"],"abstract_inverted_index":{"The":[0],"contributions":[1],"of":[2,15,57],"this":[3,42],"paper":[4],"are":[5,26],"twofold.":[6],"First,":[7],"we":[8,34],"outline":[9],"criteria":[10],"by":[11],"which":[12],"any":[13],"model":[14,43,54],"asynchronous":[16],"shared":[17],"memory":[18],"parallel":[19,60],"computation":[20],"can":[21],"be":[22],"judged.":[23],"Previous":[24],"models":[25],"considered":[27],"with":[28],"respect":[29],"to":[30],"these":[31],"factors.":[32],"Next,":[33],"introduce":[35],"a":[36],"new":[37],"model,":[38],"and":[39],"show":[40],"that":[41],"fulfils":[44],"all":[45],"the":[46,55],"listed":[47],"requirements.":[48],"We":[49],"also":[50],"analyze":[51],"in":[52],"our":[53],"complexity":[56],"several":[58],"fundamental":[59],"algorithms.":[61]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}