FlowPools: A Lock-Free Deterministic Concurrent Dataflow Abstraction

• Published in: Languages and Compilers for Parallel Computing pp. 158 - 173
• Main Authors: Prokopec, Aleksandar, Miller, Heather, Schlatter, Tobias, Haller, Philipp, Odersky, Martin
• Format: Book Chapter Conference Proceeding
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2012
• Series: Lecture Notes in Computer Science
• Subjects: Concurrent data-structure; Dataflow; Deterministic parallelism

Implementing correct and deterministic parallel programs is challenging. Even though concurrency constructs exist in popular programming languages to facilitate the task of deterministic parallel programming, they are often too low level, or do not compose well due to underlying blocking mechanisms....