{"id":"https://openalex.org/W1966644024","doi":"https://doi.org/10.1145/130611.130613","title":"An evaluation of the Chandy-Misra-Bryant algorithm for digital logic simulation","display_name":"An evaluation of the Chandy-Misra-Bryant algorithm for digital logic simulation","publication_year":1991,"publication_date":"1991-10-01","ids":{"openalex":"https://openalex.org/W1966644024","doi":"https://doi.org/10.1145/130611.130613","mag":"1966644024"},"language":"en","primary_location":{"id":"doi:10.1145/130611.130613","is_oa":true,"landing_page_url":"https://doi.org/10.1145/130611.130613","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/130611.130613","source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/130611.130613","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022078766","display_name":"L. Soule","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Larry Soul\u00e9","raw_affiliation_strings":["Computer Systems Laboratory"],"affiliations":[{"raw_affiliation_string":"Computer Systems Laboratory","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102095475","display_name":"Anoop Gupta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anoop Gupta","raw_affiliation_strings":["Computer Systems Laboratory"],"affiliations":[{"raw_affiliation_string":"Computer Systems Laboratory","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022078766"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.433,"has_fulltext":true,"cited_by_count":58,"citation_normalized_percentile":{"value":0.94252678,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"1","issue":"4","first_page":"308","last_page":"347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.998199999332428,"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.827099084854126},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7293097376823425},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6181606650352478},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5696195363998413},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5695492029190063},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5543307662010193},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5269877314567566},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4534305930137634},{"id":"https://openalex.org/keywords/digital-electronics","display_name":"Digital electronics","score":0.441314160823822},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4341956079006195},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2302199900150299},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.21633180975914001},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11170613765716553}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.827099084854126},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7293097376823425},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6181606650352478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5696195363998413},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5695492029190063},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5543307662010193},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5269877314567566},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4534305930137634},{"id":"https://openalex.org/C81843906","wikidata":"https://www.wikidata.org/wiki/Q173156","display_name":"Digital electronics","level":3,"score":0.441314160823822},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4341956079006195},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2302199900150299},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.21633180975914001},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11170613765716553},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/130611.130613","is_oa":true,"landing_page_url":"https://doi.org/10.1145/130611.130613","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/130611.130613","source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/130611.130613","is_oa":true,"landing_page_url":"https://doi.org/10.1145/130611.130613","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/130611.130613","source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1966644024.pdf","grobid_xml":"https://content.openalex.org/works/W1966644024.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1753059796","https://openalex.org/W1968006451","https://openalex.org/W1970112123","https://openalex.org/W1971000143","https://openalex.org/W1985758411","https://openalex.org/W2005541774","https://openalex.org/W2006099830","https://openalex.org/W2053994631","https://openalex.org/W2067122028","https://openalex.org/W2072910878","https://openalex.org/W2096455865","https://openalex.org/W2098077574","https://openalex.org/W2108681962","https://openalex.org/W2118900647","https://openalex.org/W2124713505","https://openalex.org/W2124899825","https://openalex.org/W2126409321","https://openalex.org/W2129174252","https://openalex.org/W2144118439","https://openalex.org/W2148182992","https://openalex.org/W2148752144","https://openalex.org/W2152506468","https://openalex.org/W2153904572","https://openalex.org/W2296636214","https://openalex.org/W4236743822","https://openalex.org/W4251549117","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2365256108","https://openalex.org/W2355319912","https://openalex.org/W2391570358","https://openalex.org/W2003908543","https://openalex.org/W2607998022","https://openalex.org/W2059382600","https://openalex.org/W2005006850"],"abstract_inverted_index":{"We":[0,81],"explore":[1],"the":[2,5,10,31,40,44,70,74,86,110,118,146,154,174,183,187,197,209,220,225],"suitability":[3],"of":[4,12,28,39,51,77,85,88,95,112,133,145,156,176,186,196,227],"Chandy-Misra-Bryant":[6],"(CMB)":[7],"algorithm":[8,46,189,212,223],"for":[9,22,107,116],"domain":[11,226],"digital":[13,229],"logic":[14,230],"simulation.":[15,231],"Our":[16,202],"evaluation":[17,38],"is":[18,73],"based":[19],"on":[20,121,125],"results":[21],"six":[23],"realistic":[24],"benchmark":[25],"circuits,":[26],"one":[27],"them":[29,92],"being":[30],"R6000":[32],"microprocessor":[33],"form":[34],"MIPS.":[35],"A":[36],"quantitative":[37],"concurrency":[41],"exhibited":[42],"by":[43],"CMB":[45,188,211],"shows":[47],"that":[48,79,195,208],"an":[49],"average":[50],"42-196":[52],"element":[53,162,165],"activations":[54],"can":[55],"be":[56],"evaluated":[57],"in":[58,93,224],"parallel":[59,71,143,184,199,228],"if":[60],"arbitrarily":[61],"many":[62],"processors":[63],"are":[64,139],"available.":[65],"One":[66],"major":[67],"factor":[68],"limiting":[69],"performance":[72,185],"large":[75,157],"number":[76,111],"deadlocks":[78,89],"occur.":[80],"present":[82,215],"a":[83,126,142,216],"classification":[84],"types":[87],"and":[90,103,115,167,180],"describe":[91],"terms":[94],"circuit":[96],"structure.":[97],"Using":[98],"domain-specific":[99],"knowledge,":[100],"we":[101,130],"propose":[102],"evaluate":[104],"several":[105],"methods":[106],"both":[108],"reducing":[109,117],"deadlock":[113,168],"occurences":[114],"time":[119,179],"spent":[120],"each":[122],"occurence.":[123],"Running":[124],"16-processor":[127],"Encore":[128],"Multimax":[129],"observe":[131],"speedups":[132,138],"6-9.":[134],"While":[135],"these":[136],"self-relative":[137],"larger":[140],"than":[141,194],"version":[144],"traditional":[147,198],"centralized-time":[148,221],"event-driven":[149,200,222],"algorithm,":[150],"they":[151],"come":[152],"at":[153],"price":[155],"overheads:":[158],"significantly":[159],"more":[160],"complex":[161],"evaluations,":[163,166],"extra":[164],"resolution":[169],"time.":[170],"These":[171],"overheads":[172],"overwhelm":[173],"advantages":[175],"using":[177],"distributed":[178],"consistently":[181],"make":[182],"about":[190],"three":[191],"times":[192],"slower":[193],"algorithm.":[201],"experience":[203],"leads":[204],"us":[205],"to":[206,219],"conclude":[207],"distributed-time":[210],"does":[213],"not":[214],"viable":[217],"alternative":[218]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}