DocumentCode
1140632
Title
How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
Author
Lamport, Leslie
Author_Institution
Computer Science Laboratory, SRI International
Issue
9
fYear
1979
Firstpage
690
Lastpage
691
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.
Keywords
Computer design; concurrent computing; hardware correctness; multiprocessing; parallel processing; Access protocols; Algorithm design and analysis; Computer errors; Computer science; Concurrent computing; Hardware; Parallel processing; Computer design; concurrent computing; hardware correctness; multiprocessing; parallel processing;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1979.1675439
Filename
1675439
Link To Document