{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T06:20:02Z","timestamp":1761718802886,"version":"3.41.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T00:00:00Z","timestamp":1554163200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Swedish Research Council within the UPMARC Linnaeus centre of Excellence"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2019,4,30]]},"abstract":"<jats:p>\n            We present a new approach for efficient process synchronization in parallel discrete event simulation on multicore computers. We aim specifically at simulation of spatially extended stochastic system models where time intervals between successive inter-process events are highly variable and without lower bounds: This includes models governed by the mesoscopic Reaction-Diffusion Master Equation (RDME). A central part of our approach is a mechanism for optimism control, in which each process disseminates accurate information about timestamps of its future outgoing interprocess events to its neighbours. This information gives each process a precise basis for deciding when to pause local processing to reduce the risk of expensive rollbacks caused by future \u201cdelayed\u201d incoming events. We apply our approach to a natural parallelization of the Next Subvolume Method (NSM) for simulating systems obeying RDME. Since this natural parallelization does not expose accurate timestamps of future interprocess events, we restructure it to expose such information, resulting in a simulation algorithm called\n            <jats:italic>Refined Parallel NSM<\/jats:italic>\n            (Refined PNSM). We have implemented Refined PNSM in a parallel simulator for spatial extended Markovian processes. On 32 cores, it achieves an efficiency ranging between 43--95% for large models, and on average 37% for small models, compared to an efficient sequential simulation without any code for parallelization. It is shown that the gain of restructuring the naive parallelization into Refined PNSM more than outweighs its overhead. We also show that our resulting simulator is superior in performance to existing simulators on multicores for comparable models.\n          <\/jats:p>","DOI":"10.1145\/3301500","type":"journal-article","created":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T18:38:37Z","timestamp":1554403117000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Exposing Inter-process Information for Efficient PDES of Spatial Stochastic Systems on Multicores"],"prefix":"10.1145","volume":"29","author":[{"given":"Jonatan","family":"Lind\u00e9n","sequence":"first","affiliation":[{"name":"Uppsala University, Uppsala, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavol","family":"Bauer","sequence":"additional","affiliation":[{"name":"German Center for Neurodegenerative Diseases, Neural Networks, Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Engblom","sequence":"additional","affiliation":[{"name":"Uppsala University, Uppsala, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bengt","family":"Jonsson","sequence":"additional","affiliation":[{"name":"Uppsala University, Uppsala, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,4,2]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Lecture Notes in Computational Science and Engineering","volume":"103","author":"Bauer P.","unstructured":"P. Bauer and S. Engblom . 2015. Sensitivity estimation and inverse problems in spatial stochastic models of chemical kinetics . Lecture Notes in Computational Science and Engineering , Vol. 103 . Springer, 519--527. P. Bauer and S. Engblom. 2015. Sensitivity estimation and inverse problems in spatial stochastic models of chemical kinetics. Lecture Notes in Computational Science and Engineering, Vol. 103. Springer, 519--527."},{"key":"e_1_2_1_2_1","first-page":"2017","article-title":"The URDME Manual version 1.3","author":"Bauer P.","year":"2017","unstructured":"P. Bauer and S. Engblom . 2017 . The URDME Manual version 1.3 . Technical Report 2017 - 2003 . Dept of Information Technology, Uppsala University. Retrieved from http:\/\/arxiv.org\/abs\/0902.2912. P. Bauer and S. Engblom. 2017. The URDME Manual version 1.3. Technical Report 2017-003. Dept of Information Technology, Uppsala University. Retrieved from http:\/\/arxiv.org\/abs\/0902.2912.","journal-title":"Technical Report"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2769458.2769476"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.bb.14.060185.001023"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1021\/jp993732q"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/336146.336157"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2011.5936752"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600895"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/268826.268910"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88562-7_16"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1186\/1752-0509-6-76"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1049\/sb:20045021"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.0020080"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/214282.214320"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/84537.84545"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2866577"},{"volume-title":"Handbook of Stochastic Methods for Physics, Chemistry, and the Natural Sciences","author":"Gardiner C. W.","key":"e_1_2_1_18_1","unstructured":"C. W. Gardiner . 2007. Handbook of Stochastic Methods for Physics, Chemistry, and the Natural Sciences . Springer . C. W. Gardiner. 2007. Handbook of Stochastic Methods for Physics, Chemistry, and the Natural Sciences. Springer."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1021\/j100540a008"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-4371(92)90283-V"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2012.08.003"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364644.1364652"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1003139"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987373"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064911.3064916"},{"volume-title":"Proceedings of the 16th Workshop on Parallel and Distributed Simulation. IEEE, 79--88","author":"Liu J.","key":"e_1_2_1_28_1","unstructured":"J. Liu and D. Nicol . 2002. Lookahead revisited in wireless network simulations . In Proceedings of the 16th Workshop on Parallel and Distributed Simulation. IEEE, 79--88 . J. Liu and D. Nicol. 2002. Lookahead revisited in wireless network simulations. In Proceedings of the 16th Workshop on Parallel and Distributed Simulation. IEEE, 79--88."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/116890.116912"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(88)90101-5"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901378.2901390"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/272991.272995"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/6462.6485"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2769458.2769479"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2012.25"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/76738.76834"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1034625250"},{"volume-title":"Proceedings of the 23rd Winter Simulation Conference. IEEE, 557--563","author":"Sokol L. M.","key":"e_1_2_1_38_1","unstructured":"L. M. Sokol , J. B. Weissman , and P. A. Mutchler . 1991. MTW: An empirical performance study . In Proceedings of the 23rd Winter Simulation Conference. IEEE, 557--563 . L. M. Sokol, J. B. Weissman, and P. A. Mutchler. 1991. MTW: An empirical performance study. In Proceedings of the 23rd Winter Simulation Conference. IEEE, 557--563."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/280265.280267"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/158459.158473"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2012.0988"},{"key":"e_1_2_1_42_1","volume-title":"Stochastic Processes in Physics and Chemistry","author":"van Kampen N. G.","unstructured":"N. G. van Kampen . 2004. Stochastic Processes in Physics and Chemistry ( 2 nd ed.). Elsevier . N. G. van Kampen. 2004. Stochastic Processes in Physics and Chemistry (2nd ed.). Elsevier.","edition":"2"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiolchem.2011.05.001"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.193"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3301500","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3301500","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:25Z","timestamp":1750204405000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3301500"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,2]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4,30]]}},"alternative-id":["10.1145\/3301500"],"URL":"https:\/\/doi.org\/10.1145\/3301500","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2019,4,2]]},"assertion":[{"value":"2017-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}