How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs

By Leslie Lamport. IEEE transactions on computers, 2016

2,815 citations recorded by the source corpus.

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.

Subfields: Computer Networks and Communications, Hardware and Architecture

View Paper: https://www.semanticscholar.org/paper/bdacc240ee817e6565f27f40f8658c037a457a13

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

  1. T. Harris
  2. Håkan Grahn
  3. J. Larus
  4. Ravi Rajwar
  5. Keir Fraser
  6. Nir Shavit
  7. Michael Kaminsky
  8. D. Andersen

In Hardware and Architecture

  1. Håkan Grahn
  2. T. Harris
  3. J. Larus
  4. Ravi Rajwar
  5. Keir Fraser
  6. Nir Shavit
  7. Armando Solar-Lezama
  8. Rastislav Bodík

Citations in the corpus