Skip to main navigation Skip to search Skip to main content

Coordinating phased activities while maintaining progress

  • University of Lisbon

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original languageEnglish
Title of host publicationCoordination Models and Languages - 15th International Conf., COORDINATION 2013, Held as Part of the 8th International Federated Conf. on Distributed Computing Techniques, DisCoTec 2013, Proceedings
Pages31-44
Number of pages14
DOIs
StatePublished - 2013
Event15th International Conference on Coordination Models and Languages, COORDINATION 2013, Held as Part of the 8th International Federated Conference on Distributed Computing Techniques, DisCoTec 2013 - Florence, Italy
Duration: Jun 3 2013 → Jun 5 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7890 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Coordination Models and Languages, COORDINATION 2013, Held as Part of the 8th International Federated Conference on Distributed Computing Techniques, DisCoTec 2013
Country/TerritoryItaly
CityFlorence
Period6/3/13 → 6/5/13

ASJC Scopus Subject Areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Coordinating phased activities while maintaining progress'. Together they form a unique fingerprint.

Cite this