Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations
 
research article

Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations

Tian, Zilu
•
Olteanu, Dan
•
Koch, Christoph  
June 17, 2025
Proceedings of the ACM on Management of Data

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 π-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× 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×.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

10.1145_3725421.pdf

Type

Main Document

Version

Published version

Access type

openaccess

License Condition

CC BY

Size

803.46 KB

Format

Adobe PDF

Checksum (MD5)

b3cdbcaeee9f80ebb7a9b2d8087c8edd

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés