{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T19:53:52Z","timestamp":1769284432668,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,23]]},"DOI":"10.1145\/3726301.3728416","type":"proceedings-article","created":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T11:16:41Z","timestamp":1750504601000},"page":"88-98","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Out of Order and Causally Correct: Ready-Event Discovery through Data-Dependence Analysis"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7938-2704","authenticated-orcid":false,"given":"Erik John","family":"Jensen","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-5620-2860","authenticated-orcid":false,"suffix":"Jr.","given":"James","family":"Leathrum","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4830-7488","authenticated-orcid":false,"given":"Christopher","family":"Lynch","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA and Virginia Modeling, Analysis, and Simulation Center, Suffolk, Virginia, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5026-4501","authenticated-orcid":false,"given":"Katherine","family":"Smith","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA and Virginia Digital Maritime Center, Suffolk, Virginia, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4065-6146","authenticated-orcid":false,"given":"Ross","family":"Gore","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, Virginia, USA and Center for Secure and Intelligent Critical Systems, Suffolk, Virginia, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,6,22]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"crossref","unstructured":"Randy Allen and Ken Kennedy. 1987. Automatic translation of Fortran programs to vector form. ACM Transactions on Programming Languages and Systems (TOPLAS) 9 4 (1987) 491\u2013542.","DOI":"10.1145\/29873.29875"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2016.7822203"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"crossref","unstructured":"Giuseppe Ascia Vincenzo Catania Maurizio Palesi and Davide Patti. 2008. Implementation and analysis of a new selection strategy for adaptive routing in networks-on-chip. IEEE transactions on computers 57 6 (2008) 809\u2013820.","DOI":"10.1109\/TC.2008.38"},{"key":"e_1_3_3_2_5_2","first-page":"57","volume-title":"SCS Conf. Distributed Simulation","author":"Berry Oran","year":"1985","unstructured":"Oran Berry and David Jefferson. 1985. Critical path analysis of distributed simulation.. In SCS Conf. Distributed Simulation. 57\u201360."},{"key":"e_1_3_3_2_6_2","unstructured":"Randal\u00a0R Bryant. 1977. Simulation of packet communication architecture computer systems. (1977)."},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/256562.256597"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"crossref","unstructured":"Christopher\u00a0D Carothers David Bauer and Shawn Pearce. 2002. ROSS: A high-performance low-memory modular Time Warp system. Journal of parallel and distributed computing 62 11 (2002) 1648\u20131669.","DOI":"10.1016\/S0743-7315(02)00004-7"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"crossref","unstructured":"Christopher\u00a0D Carothers Kalyan\u00a0S Perumalla and Richard\u00a0M Fujimoto. 1999. Efficient optimistic parallel simulations using reverse computation. ACM Transactions on Modeling and Computer Simulation (TOMACS) 9 3 (1999) 224\u2013253.","DOI":"10.1145\/347823.347828"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"K.\u00a0Mani Chandy and Jayadev Misra. 1979. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on software engineering5 (1979) 440\u2013452.","DOI":"10.1109\/TSE.1979.230182"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2011.5936752"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.7873\/DATE.2013.016"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"crossref","unstructured":"Weiwei Chen Xu Han Che-Wei Chang Guantao Liu and Rainer D\u00f6mer. 2014. Out-of-order parallel discrete event simulation for transaction level models. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 33 12 (2014) 1859\u20131872.","DOI":"10.1109\/TCAD.2014.2356469"},{"key":"e_1_3_3_2_14_2","first-page":"141","volume-title":"2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)","author":"Chen Weiwei","year":"2012","unstructured":"Weiwei Chen, Xu Han, and Rainer D\u00f6mer. 2012. Out-of-order parallel simulation for ESL design. In 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 141\u2013146."},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.5555\/2553230"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3544585.3544600"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"crossref","unstructured":"Jose\u00a0Luis Espinosa-Aranda and Ricardo Garc\u00eda-R\u00f3denas. 2012. A discrete event-based simulation model for real-time traffic management in railways. Journal of Intelligent Transportation Systems 16 2 (2012) 94\u2013107.","DOI":"10.1080\/15472450.2012.671713"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3573900.3591111"},{"key":"e_1_3_3_2_19_2","volume-title":"Parallel and Distributed Simulation Systems","author":"Fujimoto Richard\u00a0M","year":"2000","unstructured":"Richard\u00a0M Fujimoto. 2000. Parallel and Distributed Simulation Systems. John Wiley & Sons."},{"key":"e_1_3_3_2_20_2","volume-title":"SpecC: Specification language and methodology","author":"Gajski Daniel\u00a0D","year":"2012","unstructured":"Daniel\u00a0D Gajski, Jianwen Zhu, Rainer D\u00f6mer, Andreas Gerstlauer, and Shuqing Zhao. 2012. SpecC: Specification language and methodology. Springer Science & Business Media."},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.5555\/515361"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2009.39"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"David\u00a0R Jefferson. 1985. Virtual time. ACM Transactions on Programming Languages and Systems (TOPLAS) 7 3 (1985) 404\u2013425.","DOI":"10.1145\/3916.3988"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/318242.318468"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/76738.76833"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3573900.3591119"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.4108\/icst.simutools.2012.247716"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3335772.3335934"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2017.8248135"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"crossref","unstructured":"James\u00a0F Leathrum\u00a0Jr Reejo Mathew and Thomas\u00a0W Mastaglio. 2011. Modeling the impact of security and disaster response on cargo operations. Simulation 87 8 (2011) 696\u2013710.","DOI":"10.1177\/0037549710377957"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"crossref","unstructured":"John\u00a0DC Little. 1961. A proof for the queuing formula: L= \u03bb W. Operations research 9 3 (1961) 383\u2013387.","DOI":"10.1287\/opre.9.3.383"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Qi Liu and Gabriel Wainer. 2012. Multicore acceleration of discrete event system specification systems. Simulation 88 7 (2012) 801\u2013831.","DOI":"10.1177\/0037549711412237"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3615979.3662155"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/1441\/1\/012046"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"crossref","unstructured":"Terrence Mak Peter\u00a0YK Cheung Kai-Pui Lam and Wayne Luk. 2010. Adaptive routing in network-on-chips using a dynamic-programming network. IEEE Transactions on industrial electronics 58 8 (2010) 3701\u20133716.","DOI":"10.1109\/TIE.2010.2081953"},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/113445.113447"},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3573900.3591116"},{"key":"e_1_3_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3200921.3200936"},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"crossref","unstructured":"Francesco Quaglia and Roberto Baldoni. 1999. Exploiting intra-object dependencies in parallel simulation. Inform. Process. Lett. 70 3 (1999) 119\u2013125.","DOI":"10.1016\/S0020-0190(99)00056-3"},{"key":"e_1_3_3_2_40_2","doi-asserted-by":"crossref","unstructured":"Robert\u00a0G Sargent. 1988. Event graph modelling for simulation with an application to flexible manufacturing systems. Management science 34 10 (1988) 1231\u20131251.","DOI":"10.1287\/mnsc.34.10.1231"},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"crossref","unstructured":"Lee Schruben. 1983. Simulation modeling with event graphs. Commun. ACM 26 11 (1983) 957\u2013963.","DOI":"10.1145\/182.358460"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.1994.717383"},{"key":"e_1_3_3_2_43_2","doi-asserted-by":"crossref","unstructured":"Hussam\u00a0M Soliman and Adel\u00a0S Elmaghraby. 1995. The parallel-event approach to discrete-event simulation. ACM SIGSIM Simulation Digest 24 3 (1995) 21\u201339.","DOI":"10.1145\/219271.219276"},{"key":"e_1_3_3_2_44_2","unstructured":"Sudhir Srinivasan and P Reynolds. 1993. On critical path analysis of parallel discrete event simulations. Computer Science Report No. TR-93-29 (1993)."},{"key":"e_1_3_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/2769458.2769487"},{"key":"e_1_3_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/2811587.2811593"},{"key":"e_1_3_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/224401.224708"},{"key":"e_1_3_3_2_48_2","doi-asserted-by":"crossref","unstructured":"Mohammad Trik Saadat Pour\u00a0Mozaffari and Amir\u00a0Massoud Bidgoli. 2021. Providing an Adaptive Routing along with a Hybrid Selection Strategy to Increase Efficiency in NoC-Based Neuromorphic Systems. Computational Intelligence and Neuroscience 2021 1 (2021) 8338903.","DOI":"10.1155\/2021\/8338903"},{"key":"e_1_3_3_2_49_2","doi-asserted-by":"crossref","unstructured":"Jes\u00fas\u00a0Isaac V\u00e1zquez-Serrano Rodrigo\u00a0E Peimbert-Garc\u00eda and Leopoldo\u00a0Eduardo C\u00e1rdenas-Barr\u00f3n. 2021. Discrete-event simulation modeling in healthcare: a comprehensive review. International journal of environmental research and public health 18 22 (2021) 12262.","DOI":"10.3390\/ijerph182212262"},{"key":"e_1_3_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/WSC40007.2019.9004666"},{"key":"e_1_3_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/PDP2018.2018.00095"},{"key":"e_1_3_3_2_52_2","doi-asserted-by":"crossref","unstructured":"Xiaoliang Wu Alexander Kolar Joaquin Chung Dong Jin Martin Suchara and Rajkumar Kettimuthu. 2024. Parallel simulation of quantum networks with distributed quantum state management. ACM Transactions on Modeling and Computer Simulation 34 2 (2024) 1\u201328.","DOI":"10.1145\/3634701"},{"key":"e_1_3_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3615979.3656055"}],"event":{"name":"SIGSIM-PADS '25: 39th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","location":"Santa Fe USA","acronym":"SIGSIM-PADS '25","sponsor":["SIGSIM ACM Special Interest Group on Simulation and Modeling"]},"container-title":["Proceedings of the 39th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3726301.3728416","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T15:33:30Z","timestamp":1750779210000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3726301.3728416"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":52,"alternative-id":["10.1145\/3726301.3728416","10.1145\/3726301"],"URL":"https:\/\/doi.org\/10.1145\/3726301.3728416","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]},"assertion":[{"value":"2025-06-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}