Developing Dataflow-Like Programming Systems

Re:Developing Dataflow-Like Programming Systems by nitrogen on Sunday September 29, 2013 @10:50PM (#6467527)

I experimented with event-driven scheduling for the flow-based system I developed for home automation, but in the end I took the straightforward route of scheduling everything in lockstep, based on distance from source nodes. I've considered some parallelizable hybrid approaches, but haven't got around to replacing what already works well enough.

Perhaps this book will be worth checking out to see some additional ideas on scheduling.

[ Parent | on HN ]

Re:Developing Dataflow-Like Programming Systems by mattcarkci on Tuesday October 01, 2013 @01:07AM (#6474190)

I'm the author of the book...

It may be fairly simple for you to change your design to generate a static call graph for the nodes using topographical sort. Then on each "tick" you simply execute each node, in order, from top to bottom.

I always like to use a stack to schedule execution because I can then change the algorithm that schedules them to use a very different method.

- Matt Carkci

[ Parent | on HN ]

Re:Developing Dataflow-Like Programming Systems by nitrogen on Tuesday October 01, 2013 @05:07PM (#6479096)

Topographical sort is actually what I use, storing the results of the sort in a run list as you describe. The tricky part was dealing with cycles in the graph.

[ Parent | on HN ]