Issue No. 09 - September (1979 vol. 28)
L. Lamport , Computer Science Laboratory, SRI International
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.
parallel processing, Computer design, concurrent computing, hardware correctness, multiprocessing
L. Lamport, "How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Progranm," in IEEE Transactions on Computers, vol. 28, no. , pp. 690-691, 1979.