Introduction to Lock-Free AlgorithmsAn Introduction Concurrency A property of systems whose global state is composed of the interleaved execution of independent or partially-independent components. Parallelism Parallel systems exhibit concurrency but one or more components may execute at the same time. Concurrent Data Structures A data structure that is shared by cooperating processes. Concurrent execution of operations may render a
