Toggle Main Menu Toggle Search

Open Access padlockePrints

A Many Systems Interpretation of Concurrency Control

Lookup NU author(s): Dr Craig Sharp, Professor Graham MorganORCiD

Downloads


Abstract

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.


Publication metadata

Author(s): Sharp C, Morgan G

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2011

Pages: 12

Print publication date: 01/11/2011

Source Publication Date: November 2011

Report Number: 1299

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/1299.pdf


Share