log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
A Monad for Deterministic Parallelism
José Manuel Calderón Trilla - UMD
Monday, October 25, 2021, 11:30 am-12:30 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

We present a new programming model for deterministic parallel
computation in a pure functional language. The model is monadic
and has explicit granularity, but allows dynamic construction of
dataflow networks that are scheduled at runtime, while remaining
deterministic and pure. The implementation is based on monadic
concurrency, which has until now only been used to simulate con-
currency in functional languages, rather than to provide parallelism.
We present the API with its semantics, and argue that parallel exe-
cution is deterministic. Furthermore, we present a complete work-
stealing scheduler implemented as a Haskell library, and we show
that it performs at least as well as the existing parallel programming
models in Haskell.

 

https://simonmar.github.io/bib/papers/monad-par.pdf

This talk is organized by Deena Postol