Paper Details

@InProceedings{Warren08,
  title = "{PICOMS}: {P}rioritised {I}nferred {C}hoice {O}ver {M}ultiway {S}ynchronisation",
  author= "Warren, Douglas N.",
  editor= "Welch, Peter H. and Stepney, S. and Polack, F.A.C and Barnes, Frederick R. M. and McEwan, Alistair A. and Stiles, G. S. and Broenink, Jan F. and Sampson, Adam T.",
  pages = "--",
  booktitle= "{C}ommunicating {P}rocess {A}rchitectures 2008",
  isbn= "978-1-58603-907-3",
  year= "2008",
  month= "sep",
  abstract= "The ability to make a choice over multiway synchronisations
     (COMS) has always been an integral part of CSP. However, it
     is something that has been conspicuous by its absence from
     many concurrent languages, limiting their expressive power.
     Implementation of a 2-phase commit protocol to resolve such
     choice can result in large overheads, caused by
     synchronisation offers having to be withdrawn. The recent
     Oracle (single-phase) algorithm resolves COMS efficiently,
     for shared memory concurrency at least. However, the Oracle
     only deals
     with \textlessi\textgreaterarbitrary\textless/i\textgreater
     choice and does not obviously extend
     to \textlessi\textgreaterprioritised\textless/i\textgreater
     choice (where we assume the priorities of the participating
     processes are not in conflict). PICOMS is a
     proposed efficient method for resolving COMS that honours
     non-conflicting priorities, with only a modest increase in
     complexity over the Oracle method."
}

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.