Dynamic Path Contraction for Distributed, Dynamic Dataflow Languages

Borja Arnau de Régil Basáñez;Meiklejohn, Christopher
(2016) AGERE 2016 Workshop (colocated with SPLASH 2016) — Location: Amsterdam, The Netherlands (30.October.2016)

Files

path-contraction.pdf
  • Open Access
  • Adobe PDF
  • 310.11 KB
Download

Details

Authors
  • Borja Arnau de Régil Basáñez
    Author
  • Meiklejohn, ChristopherUCLouvain
    Author
Abstract
We present a work in progress report on applying deforestation to distributed, dynamic dataflow programming models. We propose a novel algorithm, dynamic path contraction, that applies and reverses optimizations to a distributed dataflow application as the program executes. With this algorithm, data and control flow is tracked by the runtime system used to identify potential optimizations as the system is running. We demonstrate and present preliminary results regarding this technique on an actor-based distributed programming model, Lasp, implemented on the Erlang virtual machine.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Borja Arnau de Régil Basáñez, & Meiklejohn, C. (2016). Dynamic Path Contraction for Distributed, Dynamic Dataflow Languages. AGERE 2016 Workshop (colocated with SPLASH 2016), Amsterdam, The Netherlands. https://hdl.handle.net/2078.5/227765