Alting barriers: synchronisation with choice in Java using JCSP

Welch, Peter, Brown, Neil, Moores, James, Chalmers, Kevin and Sputh, Bernhard (2010) Alting barriers: synchronisation with choice in Java using JCSP. Concurrency and Computation: Practice and Experience, 22 (8). pp. 1049-1062. ISSN 1532-0626

Full text not available from this repository. (Request a copy)


Communicating Sequential Processes for Java (JCSP) is a mature library that implements CSP-derived concurrency primitives in Java. A JCSP system is a hierarchical network of autonomous processes communicating over synchronous (optionally buffered) channels, and multiway synchronising through barriers. This paper presents a significant extension to the barrier mechanism: the fast resolution of choice between any number of barrier events, channel communications (in either direction) and timeouts. Previously, and in line with all currently released libraries and languages offering the CSP concurrency model, choice was restricted to channel inputs and timeouts. The paper demonstrates an application of alting barriers and explains the mechanisms used in their implementation that enables their use as guards in a choice. It also shows how choice over channel outputs becomes possible, as a simple consequence of having choice over barriers. Finally, an efficient implementation of CSP's broadcasting channels is presented (using a phased barrier synchronisation pattern) and a mechanism for allowing choice over these is discussed. With this extended JCSP, almost all CSP-specified systems can now be directly implemented. The new library is available under LGPL open source

Item Type: Article
Print ISSN: 1532-0626
Uncontrolled Keywords: CSP; JCSP; alting barriers; broadcast channels; output guards;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3822
Depositing User: Computing Research
Date Deposited: 31 Aug 2010 15:16
Last Modified: 06 Dec 2012 11:55

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373