Thomas J. LeBlanc, John M. Mellor-Crummey

Research output: Contribution to journalArticle

460 Scopus citations


The authors present a general solution for reproducing the execution behavior of parallel programs, termed instant replay. During program execution the relative order of significant events are saved as they occur, not the data associated with such events. As a result, the approach requires less time and space to save the information needed for program replay than other methods. This technique is not dependent on any particular form of interprocess communication. It provides for replay of an entire program, rather than individual processes in isolation. No centralized bottlenecks are introduced and there is no need for synchronized clocks or a globally consistent logical time. The authors describe a prototype implementation of instant replay on the BBN Butterfly parallel processor, and discuss how it can be incorporated into the debugging cycle for parallel programs.

Original languageEnglish (US)
Pages (from-to)471-482
Number of pages12
JournalIEEE Transactions on Computers
Issue number4
StatePublished - Apr 1987
Externally publishedYes


ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

LeBlanc, T. J., & Mellor-Crummey, J. M. (1987). DEBUGGING PARALLEL PROGRAMS WITH INSTANT REPLAY. IEEE Transactions on Computers, C-36(4), 471-482.