• Cite Icon141
  • https://doi.org/10.5555/1924943.1924956Copy DOI Icon

Deterministic process groups in dOS

  • Oct 4, 2010
  • Tom Bergan +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Current multiprocessor systems execute parallel and concurrent software nondeterministically: even when given precisely the same input, two executions of the same program may produce different output. This severely complicates debugging, testing, and automatic replication for fault-tolerance. Previous efforts to address this issue have focused primarily on record and replay, but making execution actually deterministic would address the problem at the root.Our goals in this work are twofold: (1) to provide fully deterministic execution of arbitrary, unmodified, multithreaded programs as an OS service; and (2) to make all sources of intentional nondeterminism, such as network I/O, be explicit and controllable. To this end we propose a new OS abstraction, the Deterministic Process Group (DPG). All communication between threads and processes internal to a DPG happens deterministically, including implicit communication via shared-memory accesses, as well as communication via OS channels such as pipes, signals, and the filesystem. To deal with fundamentally nondeterministic external events, our abstraction includes the shim layer, a programmable interface that interposes on all interaction between a DPG and the external world, making determinism useful even for reactive applications.We implemented the DPG abstraction as an extension to Linux and demonstrate its benefits with three use cases: plain deterministic execution; replicated execution; and record and replay by logging just external input. We evaluated our implementation on both parallel and reactive workloads, including Apache, Chromium, and PARSEC.

Similar Papers
  • Research Article

Deterministic execution of multithreaded applications for reliability of multicore systems

  • Jun 19, 2015
  • Research Repository (Delft University of Technology)
  • Hamid Mushtaq
  • Research Article
  • Citations1

Deterministic Execution on GPU Architectures

  • Jan 01, 2013
  • Open Collections
  • Mohammad Hadi Jooybar
  • Research Article
  • Citations36

Eliminating Concurrency Bugs in Multithreaded Software: A New Approach Based on Discrete-Event Control

  • Nov 01, 2013
  • IEEE Transactions on Control Systems Technology
  • Hongwei Liao +6
  • Research Article
  • Citations3

RCDC

  • Mar 05, 2011
  • ACM SIGARCH Computer Architecture News
  • Joseph Devietti +4
  • Research Article
  • Citations32

RCDC

  • Mar 05, 2011
  • ACM SIGPLAN Notices
  • Joseph Devietti +4
  • Conference Article
  • Citations244

Dthreads

  • Oct 23, 2011
  • Tongping Liu +2
  • Conference Article
  • Citations1

Linear dynamic feedback sequential machines with matrix memory implementation

  • Dec 01, 1982
  • Stamatios Kartalopoulos
  • Conference Article
  • Citations2

Deterministic Synchronization of Multi-threaded Programs with Operational Transformation

  • May 01, 2014
  • Christopher Boelmann +2
  • Conference Article
  • Citations3

Accelerating schedule space exploration of multi-threaded programs with GPUs

  • Nov 01, 2016
  • Prakhar Banga +3
  • Conference Article
  • Citations11

DetLock: Portable and Efficient Deterministic Execution for Shared Memory Multicore Systems

  • Nov 01, 2012
  • Hamid Mushtaq +2
  • Conference Article
  • Citations87

RCDC

  • Mar 05, 2011
  • Joseph Devietti +4
  • Book Chapter
  • Citations9

Anahy: A Programming Environment for Cluster Computing

  • Jun 10, 2006
  • Gerson Geraldo H Cavalheiro +3
  • Conference Article
  • Citations1

Assessment of voltage sags in electrical networks by appliyng a parrallelized analytical method

  • Nov 01, 2014
  • Armando Antunez-Garcia +2
  • Research Article
  • Citations7

PEDAL: a dynamic analysis tool for efficient concurrency bug reproduction in big data environment

  • Jan 27, 2016
  • Cluster Computing
  • Yan Hu +2
  • Conference Article

Lightweight Order-Based Deterministic Replay of Java Multithread Program

  • Nov 01, 2015
  • Zhaomiao Wang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.