{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:49:45Z","timestamp":1774986585473,"version":"3.50.1"},"reference-count":73,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"name":"Postdoc Grant at University of Zurich","award":["FK-24-020"],"award-info":[{"award-number":["FK-24-020"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2025,6,17]]},"abstract":"<jats:p>We propose novel techniques that exploit data and computation sharing to improve the performance of complex stateful parallel computations, like agent-based simulations. Parallel computations are translated into behavioral equations, a novel formalism layered on top of the foundational process calculus \u03c0-calculus. Behavioral equations blend code and data, allowing a system to easily compose and transform parallel programs into specialized programs. We show how optimizations like merging programs, synthesizing efficient message data structures, eliminating local messaging, rewriting communication instructions into local computations, and aggregation pushdown can be expressed as transformations of behavioral equations. We have also built a system called OptiFusion that implements behavioral equations and the aforementioned optimizations. Our experiments showed that OptiFusion is over 10\u00d7 faster than state-of-the-art stateful systems benchmarked via complex stateful workloads. Generating specialized instructions that are impractical to write by hand allows OptiFusion to outperform even the hand-optimized implementations by up to 2\u00d7.<\/jats:p>","DOI":"10.1145\/3725421","type":"journal-article","created":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:23:29Z","timestamp":1750281809000},"page":"1-28","source":"Crossref","is-referenced-by-count":0,"title":["Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4339-1876","authenticated-orcid":false,"given":"Zilu","family":"Tian","sequence":"first","affiliation":[{"name":"University of Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4682-7068","authenticated-orcid":false,"given":"Dan","family":"Olteanu","sequence":"additional","affiliation":[{"name":"University of Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9130-7205","authenticated-orcid":false,"given":"Christoph","family":"Koch","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127586"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/266420.266432"},{"key":"e_1_2_1_3_1","unstructured":"David Adam. 2020. Special report: The simulations driving the world's response to COVID-19. https:\/\/www.nature.com\/articles\/d41586-020-01003--6"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781420064872"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755937"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--24206--9_16"},{"key":"e_1_2_1_7_1","volume-title":"Principles of model checking","author":"Baier Christel","unstructured":"Christel Baier and Joost-Pieter Katoen. 2008. Principles of model checking. MIT press, USA."},{"key":"e_1_2_1_8_1","unstructured":"Fred Barnes and Peter Welch. 2024. occam-pi: blending the best of CSP and the pi-calculus. https:\/\/www.cs.kent.ac.uk\/projects\/ofa\/kroc\/ Accessed: 2024-08--29."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2009.20"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--47849--3_22"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1999.760442"},{"key":"e_1_2_1_12_1","first-page":"680","volume-title":"Nature","volume":"460","author":"Buchanan Mark","year":"2009","unstructured":"Mark Buchanan. 2009. Economics: Meltdown modelling. Nature, Vol. 460, 7256 (2009), 680-682."},{"key":"e_1_2_1_13_1","unstructured":"Peter R. Calvert. 2015. Architecture-neutral parallelism via the Join Calculus . Technical Report UCAM-CL-TR-871. University of Cambridge Computer Laboratory. https:\/\/doi.org\/10.48456\/tr-871"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3402457"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304--3975(99)00231--5"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008113017444"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824077"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453978"},{"key":"e_1_2_1_19_1","volume-title":"Higher-level synchronising devices in Meije-SCCS. Theoretical computer science","author":"Simone Robert De","year":"1985","unstructured":"Robert De Simone. 1985. Higher-level synchronising devices in Meije-SCCS. Theoretical computer science, Vol. 37 (1985), 245-267."},{"key":"e_1_2_1_20_1","unstructured":"Flink Gelly Developers. 2022. Source code of Pregel operators in Flink Gelly. https:\/\/nightlies.apache.org\/flink\/flink-docs-master\/api\/java\/org\/apache\/flink\/graph\/pregel\/. Accessed: 2023-03--10."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1038\/460685a"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/237721.237805"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--45699--6_6"},{"key":"e_1_2_1_24_1","volume-title":"PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012","author":"Gonzalez Joseph E.","year":"2012","unstructured":"Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012, Hollywood, CA, USA, October 8--10, 2012, Chandu Thekkath and Amin Vahdat, (Eds.). USENIX Association, USA, 17-30. https:\/\/www.usenix.org\/conference\/osdi12\/technical-sessions\/presentation\/gonzalez"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation","author":"Gonzalez Joseph E.","year":"2014","unstructured":"Joseph E. Gonzalez, Reynold S. Xin, Ankur Dave, Daniel Crankshaw, Michael J. Franklin, and Ion Stoica. 2014. GraphX: graph processing in a distributed dataflow framework. In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, (Broomfield, CO) (OSDI'14). USENIX Association, USA, 599--613."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610511"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777604"},{"key":"e_1_2_1_28_1","volume-title":"A distributed Pi-calculus","author":"Hennessy Matthew","unstructured":"Matthew Hennessy. 2007. A distributed Pi-calculus. Cambridge University Press, UK."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--57208--2_35"},{"key":"e_1_2_1_30_1","unstructured":"Imperial College COVID-19 Response Team. 2020. Impact of non-pharmaceutical interventions (NPIs) to reduce COVID-19 mortality and healthcare demand. Technical Report. Imperial College."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600227"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_34_1","volume-title":"Communication and concurrency","author":"Milner Robin","unstructured":"Robin Milner. 1989. Communication and concurrency. Prentice Hall, UK."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFB0032030"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0084778"},{"key":"e_1_2_1_37_1","volume-title":"Communicating and mobile systems - the Pi-calculus","author":"Milner Robin","unstructured":"Robin Milner. 1999. Communicating and mobile systems - the Pi-calculus. Cambridge University Press, UK."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890--5401(92)90008--4"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370776.2370797"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2014.15"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1094811.1094815"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.1998.705654"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3280984"},{"key":"e_1_2_1_44_1","volume-title":"Turner","author":"Pierce Benjamin C.","year":"2000","unstructured":"Benjamin C. Pierce and David N. Turner. 2000. Pict: a programming language based on the Pi-Calculus. In Proof, Language, and Interaction, Essays in Honour of Robin Milner, Gordon D. Plotkin, Colin Stirling, and Mads Tofte, (Eds.). The MIT Press, USA, 455-494."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0024723"},{"key":"e_1_2_1_46_1","first-page":"17","article-title":"A structural approach to operational semantics","volume":"61","author":"Plotkin Gordon D.","year":"2004","unstructured":"Gordon D. Plotkin. 2004. A structural approach to operational semantics. J. Log. Algebraic Methods Program., Vol. 60--61 (2004), 17-139.","journal-title":"J. Log. Algebraic Methods Program."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732294"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Vijay A Saraswat and Patrick Lincoln. 1992. Higher-order linear concurrent constraint programming. Technical Report. Technical report Xerox PARC.","DOI":"10.7551\/mitpress\/2086.001.0001"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/96709.96733"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/604131.604136"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.2015.8"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319-09873--9_38"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFB0016844"},{"key":"e_1_2_1_56_1","unstructured":"The Apache Software Foundation. 2024a. Apache Flink. https:\/\/flink.apache.org\/. Accessed: 2024--10-05."},{"key":"e_1_2_1_57_1","unstructured":"The Apache Software Foundation. 2024b. Apache Flink Gelly. https:\/\/mvnrepository.com\/artifact\/org.apache.flink\/flink-gelly. Accessed: 2024--10-05."},{"key":"e_1_2_1_58_1","unstructured":"The Apache Software Foundation. 2024c. Apache Giraph. https:\/\/attic.apache.org\/projects\/giraph.html. Accessed: 2024--10-05."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3624007.3624057"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589296"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.1997.614955"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61604-7_66"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.TCS.2005.03.017"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456247"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556581"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733103"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.38"},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2012","author":"Zaharia Matei","year":"2012","unstructured":"Matei Zaharia, Mosharaf Chowdhury, Tathagata Das, Ankur Dave, Justin Ma, Murphy McCauly, Michael J. Franklin, Scott Shenker, and Ion Stoica. 2012. Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing. In Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2012, San Jose, CA, USA, April 25--27, 2012, Steven D. Gribble and Dina Katabi, (Eds.). USENIX Association, San Jose, 15-28. https:\/\/www.usenix.org\/conference\/nsdi12\/technical-sessions\/presentation\/zaharia"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688507"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038929"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--11116--2_35"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3725421","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T18:56:25Z","timestamp":1774983385000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3725421"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,17]]},"references-count":73,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6,17]]}},"alternative-id":["10.1145\/3725421"],"URL":"https:\/\/doi.org\/10.1145\/3725421","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,17]]}}}