Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Save wolfram77/3507129650f2e56e00da013a7de93ddb to your computer and use it in GitHub Desktop.
Save wolfram77/3507129650f2e56e00da013a7de93ddb to your computer and use it in GitHub Desktop.
Concurrency in Distributed Systems, Leslie Lamport papers : REPORT

In computer science, concurrency is the ability of different parts or units of a program, algorithm, or problem to be executed out-of-order or in partial order, without affecting the final outcome. This allows for parallel execution of the concurrent units, which can significantly improve overall speed of the execution in multi-processor and multi-core systems. In more technical terms, concurrency refers to the decomposability property of a program, algorithm, or problem into order-independent or partially-ordered components or units.

A number of mathematical models have been developed for general concurrent computation including Petri nets, process calculi, the parallel random-access machine model, the actor model and the Reo Coordination Language.

Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment