{"id":"https://openalex.org/W3209572107","doi":"https://doi.org/10.1109/ds-rt52167.2021.9576129","title":"Design and evaluation of update schemes to optimize asynchronous Cellular Automata with random or cyclic orders","display_name":"Design and evaluation of update schemes to optimize asynchronous Cellular Automata with random or cyclic orders","publication_year":2021,"publication_date":"2021-09-27","ids":{"openalex":"https://openalex.org/W3209572107","doi":"https://doi.org/10.1109/ds-rt52167.2021.9576129","mag":"3209572107"},"language":"en","primary_location":{"id":"doi:10.1109/ds-rt52167.2021.9576129","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ds-rt52167.2021.9576129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","raw_type":"proceedings-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/A5102758907","display_name":"Junjiang Li","orcid":"https://orcid.org/0000-0002-4144-106X"},"institutions":[{"id":"https://openalex.org/I83328450","display_name":"Miami University","ror":"https://ror.org/05nbqxr67","country_code":"US","type":"education","lineage":["https://openalex.org/I83328450"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Junjiang Li","raw_affiliation_strings":["Miami University,Department of Computer Science & Software Engineering,Oxford,OH,USA"],"affiliations":[{"raw_affiliation_string":"Miami University,Department of Computer Science & Software Engineering,Oxford,OH,USA","institution_ids":["https://openalex.org/I83328450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029430276","display_name":"Till K\u00f6ster","orcid":"https://orcid.org/0000-0003-0869-381X"},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Till Koster","raw_affiliation_strings":["Institute for Visual and Analytic Computing University of Rostock,Rostock,Germany","Institute for Visual and Analytic Computing University of Rostock, Rostock, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Visual and Analytic Computing University of Rostock,Rostock,Germany","institution_ids":["https://openalex.org/I4665924"]},{"raw_affiliation_string":"Institute for Visual and Analytic Computing University of Rostock, Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023496425","display_name":"Philippe J. Giabbanelli","orcid":"https://orcid.org/0000-0001-6816-355X"},"institutions":[{"id":"https://openalex.org/I83328450","display_name":"Miami University","ror":"https://ror.org/05nbqxr67","country_code":"US","type":"education","lineage":["https://openalex.org/I83328450"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philippe J. Giabbanelli","raw_affiliation_strings":["Miami University,Department of Computer Science & Software Engineering,Oxford,OH,USA"],"affiliations":[{"raw_affiliation_string":"Miami University,Department of Computer Science & Software Engineering,Oxford,OH,USA","institution_ids":["https://openalex.org/I83328450"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102758907"],"corresponding_institution_ids":["https://openalex.org/I83328450"],"apc_list":null,"apc_paid":null,"fwci":0.2959,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62603136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9379000067710876,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.928600013256073,"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-communication","display_name":"Asynchronous communication","score":0.893858790397644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8445556163787842},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7112566232681274},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.6772822737693787},{"id":"https://openalex.org/keywords/bulk-synchronous-parallel","display_name":"Bulk synchronous parallel","score":0.6133959889411926},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5823344588279724},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5664190649986267},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5600454211235046},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49876832962036133},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4818238317966461},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47849029302597046},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4019865095615387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2886844575405121},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1418367624282837},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07761743664741516}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.893858790397644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8445556163787842},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7112566232681274},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6772822737693787},{"id":"https://openalex.org/C156891508","wikidata":"https://www.wikidata.org/wiki/Q1004114","display_name":"Bulk synchronous parallel","level":3,"score":0.6133959889411926},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5823344588279724},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5664190649986267},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5600454211235046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49876832962036133},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4818238317966461},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47849029302597046},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4019865095615387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2886844575405121},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1418367624282837},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07761743664741516},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ds-rt52167.2021.9576129","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ds-rt52167.2021.9576129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8500000238418579,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W10363999","https://openalex.org/W52506111","https://openalex.org/W113456102","https://openalex.org/W1602723811","https://openalex.org/W1634800756","https://openalex.org/W1972251699","https://openalex.org/W1972501464","https://openalex.org/W1992520358","https://openalex.org/W2001056737","https://openalex.org/W2006219063","https://openalex.org/W2015503561","https://openalex.org/W2022756003","https://openalex.org/W2036090326","https://openalex.org/W2038625140","https://openalex.org/W2051525127","https://openalex.org/W2057975334","https://openalex.org/W2073076869","https://openalex.org/W2089069973","https://openalex.org/W2112933240","https://openalex.org/W2121903556","https://openalex.org/W2141336076","https://openalex.org/W2176256423","https://openalex.org/W2276662578","https://openalex.org/W2467008407","https://openalex.org/W2500678475","https://openalex.org/W2889262254","https://openalex.org/W2925926810","https://openalex.org/W2940460258","https://openalex.org/W2947682047","https://openalex.org/W2949221615","https://openalex.org/W2990346777","https://openalex.org/W2995018429","https://openalex.org/W2997933817","https://openalex.org/W3014086892","https://openalex.org/W3015015661","https://openalex.org/W3022688956","https://openalex.org/W3032957116","https://openalex.org/W3034073466","https://openalex.org/W3049389867","https://openalex.org/W3080845584","https://openalex.org/W3088155443","https://openalex.org/W3089104423","https://openalex.org/W3090938217","https://openalex.org/W3095365957","https://openalex.org/W3108456909","https://openalex.org/W3152031747","https://openalex.org/W4245253195","https://openalex.org/W6771317276","https://openalex.org/W6775655791","https://openalex.org/W6784080563"],"related_works":["https://openalex.org/W9334682","https://openalex.org/W1038880","https://openalex.org/W10363999","https://openalex.org/W7773247","https://openalex.org/W14948189","https://openalex.org/W4728653","https://openalex.org/W7511652","https://openalex.org/W2147909","https://openalex.org/W10050723","https://openalex.org/W3613076"],"abstract_inverted_index":{"Cellular":[0],"Automata":[1],"(CA)":[2],"remain":[3],"actively":[4],"used":[5],"to":[6,64,76],"model":[7],"phenomena":[8],"as":[9,11,45],"diverse":[10],"crowd":[12],"evacuation,":[13],"urban":[14],"planning,":[15],"or":[16],"tumors.":[17],"In":[18],"their":[19,82],"simplest":[20],"form,":[21],"CA":[22,58,78],"use":[23,60],"a":[24,85],"synchronous":[25,36,83],"approach":[26],"such":[27],"that":[28,49,120,133],"cells":[29],"are":[30,125],"updated":[31],"all":[32],"together.":[33],"This":[34],"perfectly":[35],"update":[37,63],"has":[38,89],"been":[39],"criticized":[40],"for":[41,100],"lack":[42],"of":[43,67,87,104,107],"realism,":[44],"it":[46],"produces":[47],"outcomes":[48],"may":[50,59],"not":[51],"be":[52],"obtained":[53],"with":[54,144],"less":[55],"synchronization.":[56],"Consequently,":[57],"an":[61],"asynchronous":[62,92,108],"overcome":[65],"some":[66],"these":[68],"artifacts.":[69],"While":[70],"numerous":[71],"works":[72],"have":[73],"shown":[74],"how":[75],"scale":[77],"models":[79],"by":[80],"parallelizing":[81],"updates,":[84],"paucity":[86],"research":[88],"explored":[90],"the":[91,145],"case.":[93],"We":[94],"present":[95],"and":[96,112,124],"empirically":[97],"evaluate":[98],"algorithms":[99,116],"efficient":[101],"parallel":[102,122],"executions":[103],"two":[105],"types":[106],"updates:":[109],"random":[110,118],"order":[111],"cyclic":[113],"order.":[114],"Our":[115,130],"select":[117],"orderings":[119],"suit":[121],"execution":[123],"therefore":[126],"approximate":[127],"in":[128],"nature.":[129],"results":[131,141],"suggest":[132],"they":[134],"can":[135],"effectively":[136],"leverage":[137],"parallelism":[138],"while":[139],"keeping":[140],"well":[142],"aligned":[143],"sequential":[146],"baseline":[147],"implementation.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}