{"id":"https://openalex.org/W4411515805","doi":"https://doi.org/10.1145/3726301.3728416","title":"Out of Order and Causally Correct: Ready-Event Discovery through Data-Dependence Analysis","display_name":"Out of Order and Causally Correct: Ready-Event Discovery through Data-Dependence Analysis","publication_year":2025,"publication_date":"2025-06-21","ids":{"openalex":"https://openalex.org/W4411515805","doi":"https://doi.org/10.1145/3726301.3728416"},"language":"en","primary_location":{"id":"doi:10.1145/3726301.3728416","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3726301.3728416","pdf_url":null,"source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3726301.3728416","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022547239","display_name":"Erik J. Jensen","orcid":"https://orcid.org/0000-0002-7938-2704"},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Erik John Jensen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0002-7938-2704","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA","institution_ids":["https://openalex.org/I81365321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108630376","display_name":"James F. Leathrum","orcid":null},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Leathrum","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA"],"raw_orcid":"https://orcid.org/0009-0009-5620-2860","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA","institution_ids":["https://openalex.org/I81365321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003283890","display_name":"Christopher J. Lynch","orcid":"https://orcid.org/0000-0002-4830-7488"},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Lynch","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA and Virginia Modeling, Analysis, and Simulation Center, Suffolk, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0002-4830-7488","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA and Virginia Modeling, Analysis, and Simulation Center, Suffolk, Virginia, USA","institution_ids":["https://openalex.org/I81365321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069815943","display_name":"Katherine Smith","orcid":"https://orcid.org/0000-0002-5026-4501"},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Katherine Smith","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA and Virginia Digital Maritime Center, Suffolk, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0002-5026-4501","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA and Virginia Digital Maritime Center, Suffolk, Virginia, USA","institution_ids":["https://openalex.org/I81365321"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026324363","display_name":"Ross Gore","orcid":"https://orcid.org/0000-0003-4065-6146"},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ross Gore","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA and Center for Secure and Intelligent Critical Systems, Suffolk, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0003-4065-6146","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA and Center for Secure and Intelligent Critical Systems, Suffolk, Virginia, USA","institution_ids":["https://openalex.org/I81365321"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022547239"],"corresponding_institution_ids":["https://openalex.org/I81365321"],"apc_list":null,"apc_paid":null,"fwci":1.8773,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86081849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"88","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9994999766349792,"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.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983000159263611,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6266111731529236},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5113469958305359},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4620361626148224},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4178429841995239},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3889339566230774},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07045873999595642}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6266111731529236},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5113469958305359},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4620361626148224},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4178429841995239},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3889339566230774},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07045873999595642},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3726301.3728416","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3726301.3728416","pdf_url":null,"source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"},{"id":"pmh:oai:digitalcommons.odu.edu:ece_fac_pubs-1571","is_oa":true,"landing_page_url":"https://digitalcommons.odu.edu/ece_fac_pubs/560","pdf_url":null,"source":{"id":"https://openalex.org/S4377196314","display_name":"ODU Digital Commons (Old Dominion University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I81365321","host_organization_name":"Old Dominion University","host_organization_lineage":["https://openalex.org/I81365321"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical & Computer Engineering Faculty Publications","raw_type":"conference"}],"best_oa_location":{"id":"doi:10.1145/3726301.3728416","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3726301.3728416","pdf_url":null,"source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1498455513","https://openalex.org/W1973501242","https://openalex.org/W1976533090","https://openalex.org/W1989823508","https://openalex.org/W2007589861","https://openalex.org/W2024016936","https://openalex.org/W2034883746","https://openalex.org/W2051326991","https://openalex.org/W2055367430","https://openalex.org/W2071867067","https://openalex.org/W2078301658","https://openalex.org/W2079221855","https://openalex.org/W2079235644","https://openalex.org/W2088219312","https://openalex.org/W2089867526","https://openalex.org/W2102261910","https://openalex.org/W2109341366","https://openalex.org/W2112190344","https://openalex.org/W2117289662","https://openalex.org/W2118728323","https://openalex.org/W2120165373","https://openalex.org/W2120955049","https://openalex.org/W2123483967","https://openalex.org/W2133404425","https://openalex.org/W2133658299","https://openalex.org/W2135736783","https://openalex.org/W2155692969","https://openalex.org/W2296636214","https://openalex.org/W2803345204","https://openalex.org/W2805250050","https://openalex.org/W3000226905","https://openalex.org/W3008567335","https://openalex.org/W3200262921","https://openalex.org/W3211604738","https://openalex.org/W3217316753","https://openalex.org/W4229781596","https://openalex.org/W4231967762","https://openalex.org/W4242746511","https://openalex.org/W4247728036","https://openalex.org/W4256460417","https://openalex.org/W4285092328","https://openalex.org/W4301485103","https://openalex.org/W4379415344","https://openalex.org/W4379415345","https://openalex.org/W4379415475","https://openalex.org/W4399771921","https://openalex.org/W4399793899"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Data-dependence":[0],"analysis":[1,71],"can":[2,30],"identify":[3,223],"causally-unordered":[4,74],"events":[5,15,29,75,153,170,227],"in":[6,37,83,137,228],"a":[7,138,218,229],"pending":[8],"event":[9,109,115],"set.":[10],"The":[11,180],"execution":[12],"of":[13,34,57,90,129,152,168,183,204],"these":[14,78],"is":[16,94],"independent":[17],"from":[18,161,188],"all":[19],"other":[20],"scheduled":[21],"events,":[22,101],"making":[23],"them":[24],"ready":[25,100,156,173,226],"for":[26,157,174,193],"execution.":[27,158],"These":[28,211],"be":[31,118],"executed":[32],"out":[33],"order":[35],"or":[36,120],"parallel.":[38],"This":[39,63],"approach":[40],"may":[41,117],"find":[42,73],"and":[43,59,76,134,207,224],"utilize":[44],"more":[45,103],"parallelism":[46,82],"than":[47],"spatial-decomposition":[48],"parallelization":[49],"methods,":[50],"which":[51,96],"are":[52,142,155,172],"limited":[53],"by":[54,60,102],"the":[55,91,123,127,150,166,184,194,199,202,205],"number":[56],"subdomains":[58],"synchronization":[61],"methods.":[62],"work":[64,215],"provides":[65],"formal":[66],"definitions":[67,79],"that":[68,148,154,171],"use":[69],"data-dependence":[70],"to":[72,80,144,191,216,221],"uses":[77],"measure":[81],"several":[84],"discrete-event":[85,139],"simulation":[86,140,163],"models.":[87],"A":[88],"variant":[89],"event-graph":[92],"formalism":[93],"proposed,":[95],"assists":[97],"with":[98],"identifying":[99],"clearly":[104],"visualizing":[105],"data":[106],"dependencies":[107,112,133,136],"between":[108,113],"types.":[110],"Data":[111,132],"two":[114],"types":[116],"direct":[119],"indirect,":[121],"where":[122],"latter":[124],"case":[125],"considers":[126],"scheduling":[128,135],"intermediate":[130],"events.":[131],"model":[141,178,200],"used":[143],"define":[145],"time-interval":[146],"limits":[147],"support":[149,213],"identification":[151],"Experimental":[159],"results":[160],"serial":[162],"testing":[164],"demonstrate":[165],"availability":[167],"numerous":[169],"execution,":[175],"depending":[176,197],"on":[177,198],"characteristics.":[179],"mean":[181],"size":[182,203],"ready-event":[185],"set":[186],"varies":[187],"about":[189],"1.5":[190],"110":[192],"tested":[195],"models,":[196],"type,":[201],"model,":[206],"delay":[208],"distribution":[209],"parameters.":[210],"findings":[212],"future":[214],"develop":[217],"parallel":[219],"capability":[220],"dynamically":[222],"execute":[225],"multi-threaded":[230],"environment.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}