• 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