u/libeakoin r/haskell • Recommends
0:00 / 0:00
George Wilson - An Intuition for Propagators - Compose Melbourne 2019
Compose Conference
2.9K subscribers • 31 videos on Hallway
- Recommended by 1 person: 1 in engineering communities.
- Presented by George Wilson
Intermediate. Assumes working knowledge.
7.6K views6 years ago1 recommendation
Programming languagesDistributed systemsHaskellConcurrency and parallelismFunctional programming
George Wilson introduces the propagator model of computation, explaining how stateful cells and stateless propagators structure concurrent computations.
An Intuition for Propagators The propagator model of computation developed by Radul and Sussman consists of stateful cells connected by independent stateless machines called propagators. These propagator networks are a helpful way to structure or think about computations, particularly those that are concurrent or distributed. This talk will give an intuition for what these propagator networks look like, why they work, and how we can use them to build programs. Efficient implementation will not be covered. The Haskell community has recently seen concurrency abstractions bearing similarities to propagators, such as the work on LVars by Kuper and Newton; and also projects directly influenced by propagators, such as Edward Kmett's recent work. About George Wilson George Wilson is an enthusiastic functional programmer from Brisbane, Australia. He works on open source Haskell projects and educational material at the Queensland Functional Programming Lab inside Data61. George is also a member of the Haskell Core Libraries Committee and the Haskell.org Committee.Why it's here
1 person recommends thisWhat people say. Recommended as an intuitive introduction to propagator networks and their applications in concurrent programming.
George Wilson - An Intuition for Propagators - Compose Melbourne 2019
u/brandlyin r/ProgrammingLanguages • Mentions
On “Are ideas presented here implemented anywhere?”
I watched Sussman’s talk earlier today too! Here’s another talk about propagators that blew my mind a couple years ago. link to this video
u/Roboguy2in r/ProgrammingLanguages • Mentions
On “Ripple Update”
This seems like a nice language to build propagator networks. The reason your language makes me think of this is because of how information, well, propagates through a propagator network. When a cell updates, this propagates to the cells that connect to it in the network.
There's a nice talk introducing propagators here.
Also, here's a more technical talk that covers more about the underlying theory and some more advanced topics. This also includes some live-coding in Haskell towards the end.
Let me give an example to give the general idea. These ideas will be described more in those talks, but it will give kind of a summary of some of the fundamentals.
Take the equation z = x + y. N…
u/DontBeSpooked-Frankin r/haskell • Mentions
On “Killer app fof Haskell”
Operators as a selling point? That's a new one. You could push it farther by observing haskell supporting unicode in function names. So you can directly encode your maths.
The reason I'm not building a QC lib is because I don't need one. But perhaps your situation is different?
That propagator idea maybe a good fit for QC as well: link to this video