How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs

  • Authors:
  • L. Lamport

  • Affiliations:
  • Computer Science Laboratory, SRI International

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1979

Quantified Score

Hi-index 15.02

Visualization

Abstract

Many large sequential computers execute operations in a different order than is specified by the program. A correct execution is achieved if the results produced are the same as would be produced by executing the program steps in order. For a multiprocessor computer, such a correct execution by each processor does not guarantee the correct execution of the entire program. Additional conditions are given which do guarantee that a computer correctly executes multiprocess programs.