Deterministic replay: A survey

Y Chen, S Zhang, Q Guo, L Li, R Wu… - ACM Computing Surveys …, 2015 - dl.acm.org
Deterministic replay is a type of emerging technique dedicated to providing deterministic
executions of computer programs in the presence of nondeterministic factors. The …

All about eve:{Execute-Verify} replication for {Multi-Core} servers

M Kapritsos, Y Wang, V Quema, A Clement… - … USENIX Symposium on …, 2012 - usenix.org
This paper presents Eve, a new Execute-Verify architecture that allows state machine
replication to scale to multi-core servers. Eve departs from the traditional agree-execute …

Internally deterministic parallel algorithms can be fast

GE Blelloch, JT Fineman, PB Gibbons… - Proceedings of the 17th …, 2012 - dl.acm.org
The virtues of deterministic parallelism have been argued for decades and many forms of
deterministic parallelism have been described and analyzed. Here we are concerned with …

Rex: Replication at the speed of multi-core

Z Guo, C Hong, M Yang, D Zhou, L Zhou… - Proceedings of the Ninth …, 2014 - dl.acm.org
Standard state-machine replication involves consensus on a sequence of totally ordered
requests through, for example, the Paxos protocol. Such a sequential execution model is …

Chimera: Hybrid program analysis for determinism

D Lee, PM Chen, J Flinn, S Narayanasamy - Proceedings of the 33rd …, 2012 - dl.acm.org
Chimera uses a new hybrid program analysis to provide deterministic replay for commodity
multiprocessor systems. Chimera leverages the insight that it is easy to provide deterministic …

Bipart: a parallel and deterministic hypergraph partitioner

S Maleki, U Agarwal, M Burtscher… - Proceedings of the 26th …, 2021 - dl.acm.org
Hypergraph partitioning is used in many problem domains including VLSI design, linear
algebra, Boolean satisfiability, and data mining. Most versions of this problem are NP …

Taming parallelism in a multi-variant execution environment

S Volckaert, B Coppens, B De Sutter… - Proceedings of the …, 2017 - dl.acm.org
Exploit mitigations, by themselves, do not stop determined and well-resourced adversaries
from compromising vulnerable software through memory corruption. Multi-variant execution …

Tapir: Embedding recursive fork-join parallelism into llvm's intermediate representation

TB Schardl, WS Moses, CE Leiserson - ACM Transactions on Parallel …, 2019 - dl.acm.org
Tapir (pronounced TAY-per) is a compiler intermediate representation (IR) that embeds
recursive fork-join parallelism, as supported by task-parallel programming platforms such as …

Efficient deterministic multithreading without global barriers

K Lu, X Zhou, T Bergan, X Wang - ACM SIGPLAN Notices, 2014 - dl.acm.org
Multithreaded programs execute nondeterministically on conventional architectures and
operating systems. This complicates many tasks, including debugging and testing …

Deterministic Galois: On-demand, portable and parameterless

D Nguyen, A Lenharth, K Pingali - ACM SIGPLAN Notices, 2014 - dl.acm.org
Non-determinism in program execution can make program development and debugging
difficult. In this paper, we argue that solutions to this problem should be on-demand, portable …