Title :
How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
Author_Institution :
Computer Science Laboratory, SRI International
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1979.1675439