Serialization sets: a dynamic dependence-based parallel execution model

This paper proposes a new parallel execution model where programmers augment a sequential program with pieces of code called serializers that dynamically map computational operations into serialization sets of dependent operations. A runtime system executes operations in the same serialization set in program order, and may concurrently execute operations in different sets. Because serialization sets establish a logical ordering on all operations, the resulting parallel execution is predictable and deterministic. We describe the API and design of Prometheus, a C++ library that implements the serialization set abstraction through compiletime template instantiation and a runtime support library. We evaluate a set of parallel programs running on the x86_64 and SPARCV9 instruction sets and study their performance on multi-core, symmetric multiprocessor, and ccNUMA parallel machines. By contrast with conventional parallel execution models, we find that Prometheus programs are significantly ...

• Type: Conference
• Year: 2009
• Where: PPOPP
• Authors: Matthew D. Allen, Srinath Sridharan, Gurindar S. Sohi
• Keywords: Conventional Parallel Execution, Parallel Computing, Parallel Execution, Parallel Execution Model, PPOPP 2009