TY - GEN
T1 - Coordinating phased activities while maintaining progress
AU - Cogumbreiro, Tiago
AU - Martins, Francisco
AU - Thudichum Vasconcelos, Vasco
PY - 2013
Y1 - 2013
N2 - In order to develop reliable applications for parallel machines, programming languages and systems need to provide for flexible parallel programming coordination techniques. Barriers, clocks and phasers constitute promising synchronisation mechanisms, but they exhibit intricate semantics and allow writing programs that can easily deadlock. We present an operational semantics and a type system for a fork/join programming model equipped with a flexible variant of phasers. Our proposal allows for a precise control over the maximum number of synchronisation steps each task can be ahead of others. A type system ensures that programs do not deadlock, even when they use multiple phasers.
AB - In order to develop reliable applications for parallel machines, programming languages and systems need to provide for flexible parallel programming coordination techniques. Barriers, clocks and phasers constitute promising synchronisation mechanisms, but they exhibit intricate semantics and allow writing programs that can easily deadlock. We present an operational semantics and a type system for a fork/join programming model equipped with a flexible variant of phasers. Our proposal allows for a precise control over the maximum number of synchronisation steps each task can be ahead of others. A type system ensures that programs do not deadlock, even when they use multiple phasers.
UR - https://www.scopus.com/pages/publications/84884995466
UR - https://www.scopus.com/pages/publications/84884995466#tab=citedBy
U2 - 10.1007/978-3-642-38493-6_3
DO - 10.1007/978-3-642-38493-6_3
M3 - Conference contribution
AN - SCOPUS:84884995466
SN - 9783642384929
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 31
EP - 44
BT - Coordination Models and Languages - 15th International Conf., COORDINATION 2013, Held as Part of the 8th International Federated Conf. on Distributed Computing Techniques, DisCoTec 2013, Proceedings
T2 - 15th International Conference on Coordination Models and Languages, COORDINATION 2013, Held as Part of the 8th International Federated Conference on Distributed Computing Techniques, DisCoTec 2013
Y2 - 3 June 2013 through 5 June 2013
ER -