Many Systems Interpretation of Concurrency Control

摘要

We introduce the concept of Many Systems Concurrency Control (MSCC). We describe how MSCC can provide a scalable solution for shared state access in multiprocessor architectures. When contention for shared state increases we can afford additional resources to maintain overall performance. To achieve scalability we introduce the concept of no-wait synchronization. No-wait synchronization describes a parallel system within which a logical representation of a process exists that can always carry out its shared access requests in the same number of steps as an equivalent sequential implementation. We show that MSCC makes no-wait synchronization possible and can be implemented using finite resources.