The Fusion Machine

  • Authors:
  • Philippa Gardner;Cosimo Laneve;Lucian Wischik

  • Affiliations:
  • -;-;-

  • Venue:
  • CONCUR '02 Proceedings of the 13th International Conference on Concurrency Theory
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new model for the distributed implementation of pi-like calculi, which permits strong correctness results that are simple to prove. We describe the distributed channel machine - a distributed version of a machine proposed by Cardelli. The distributed channel machine groups pi processes at their channels (or locations), in contrast with the more common approach of incorporating additional location information within pi processes. We go on to describe the fusion machine. It uses a form of concurrent constraints called fusions - equations on channel names - to distribute fragments of these processes between remote channels. This fragmentation avoids the movement of large continuations between locations, and leads to a more efficient implementation model.