PRES: Probabilistic Replay With Execution Sketching on Multiprocessors

Download Now Free registration required

Executive Summary

Bug reproduction is critically important for diagnosing a production-run failure. Unfortunately, reproducing a concurrency bug on multi-processors (e.g., multi-core) is challenging. Previous techniques either incur large overhead or require new non-trivial hardware extensions. This paper proposes a novel technique called PRES (Probabilistic Replay via Execution Sketching) to help reproduce concurrency bugs on multi-processors. It relaxes the past (perhaps idealistic) objective of "Reproducing the bug on the first replay attempt" to significantly lower production-run recording overhead.

  • Format: PDF
  • Size: 241.8 KB