Computer Science – Operating Systems
Scientific paper
2009-12-04
Computer Science
Operating Systems
7 pages, 3 figures
Scientific paper
The difficulty of developing reliable parallel software is generating interest in deterministic environments, where a given program and input can yield only one possible result. Languages or type systems can enforce determinism in new code, and runtime systems can impose synthetic schedules on legacy parallel code. To parallelize existing serial code, however, we would like a programming model that is naturally deterministic without language restrictions or artificial scheduling. We propose "deterministic consistency", a parallel programming model as easy to understand as the "parallel assignment" construct in sequential languages such as Perl and JavaScript, where concurrent threads always read their inputs before writing shared outputs. DC supports common data- and task-parallel synchronization abstractions such as fork/join and barriers, as well as non-hierarchical structures such as producer/consumer pipelines and futures. A preliminary prototype suggests that software-only implementations of DC can run applications written for popular parallel environments such as OpenMP with low (<10%) overhead for some applications.
Aviram Amittai
Ford Bryan
No associations
LandOfFree
Deterministic Consistency: A Programming Model for Shared Memory Parallelism does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Deterministic Consistency: A Programming Model for Shared Memory Parallelism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deterministic Consistency: A Programming Model for Shared Memory Parallelism will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-706328