A Many Systems Interpretation of Concurrency Control

  1. Lookup NU author(s)
  2. Craig Sharp
  3. Dr Graham Morgan
Author(s)Sharp C, Morgan G
Publication type Report
Series TitleSchool of Computing Science Technical Report Series
Year2011
DateNovember 2011
Report Number1299
Pages12
Full text is available for this publication:
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.
InstitutionSchool of Computing Science, University of Newcastle upon Tyne
Place PublishedNewcastle upon Tyne
URLhttp://www.cs.ncl.ac.uk/publications/trs/papers/1299.pdf
ActionsLink to this publication