Leslie Lamport developed mathematical ways to specify and reason about concurrent computing. His 1979 paper How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs by Leslie Lamport defines sequential consistency: the result must agree with some sequential ordering of all operations that preserves each individual CPU's program order. This gives a precise requirement for shared-memory behaviour without requiring all physical operations to occur one at a time.[ref]
How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs by Leslie Lamport. definition and sufficient conditions
His first-person publication archive explains the development of this and related work.[ref]https://lamport.azurewebsites.net/pubs/pubs.html. 1979 paper commentary
Leslie Lamport is a prominent American computer scientist known for his work in distributed systems, algorithms, and formal methods. He is best recognized for his contributions in several key areas: 1. **Distributed Computing**: Lamport is particularly noted for his work on distributed algorithms. One of his most significant contributions is the concept of **Lamport timestamps**, which provide a method for ordering events in a distributed system without relying on synchronized clocks.
New to topics? Read the docs here!
