Concurrency (computer science)

The concurrency, parallelism also (English concurrency ) called, is in the computer science, the ability of a system to perform several calculations, instructions or commands simultaneously. It can be either to completely independent instructions to the joint processing of a task. You can also interact with each other here (eg, to exchange intermediate results ).

The operations can thereby only seemingly concurrent ( parallel) run in the so-called preemptive multitasking, on a processor or real concurrently on a multi-core processor or physically separate processors, such as on a dual board or two separate and network-connected computers.

Concurrent processes can be described and analyzed inter alia by Petri nets or Parallel Random Access Machines.