short-paper

Brief announcement: distributed phase synchronization of dynamic set of processes

Authors:

Rudrapatna Shyamasundar,

Shivali AgarwalAuthors Info & Claims

PODC '09: Proceedings of the 28th ACM symposium on Principles of distributed computing

Pages 274 - 275

https://doi.org/10.1145/1582716.1582761

Published: 10 August 2009 Publication History

Get Access

Abstract

General barrier synchronization is widely used in multiprocessor programming with the introduction of multicore processors. In this paper, we describe a solution for the barrier synchronization of processes (that are not bounded or known a priori) that can dynamically join or drop out of barrier synchronization. A new process can join only in the beginning of each phase along with all the other members; that is, at the beginning of a phase everyone is aware of the other members involved in synchronization. We design a protocol using the above policy that guarantees starvation freedom, i.e., any process wanting to join phase synchronization shall do so within at most two phases.

References

[1]

K. M. Chandy and J. Misra, Parallel program Design: A Foundation, Reading, Mass., Addison Wesley, 1988.

Digital Library

Google Scholar

[2]

J. M. Mellor-Crummey, and M. L. Scott, Algorithms for scalable synchronization on shared-memory multiprocessors, ACM TOCS 9, 1, 1991, 21--65.

Digital Library

Google Scholar

[3]

J. Misra, Phase Synchronization, Notes on Unity, 12-90, UT at Austin, 1990.

Google Scholar

[4]

Maurice Herlihy and Nir Shavit, The Art of Multiprocessor Programming, Morgan Kaufmann, 2008. 20(1), Feb. 1991.

Google Scholar

[5]

P. Tang and P. C. Yew, Processor Self scheduling for multiple-nested parallel loops, Proc. ICPP, pp. 528-535, August, 1986.

Google Scholar

Index Terms

Brief announcement: distributed phase synchronization of dynamic set of processes
1. Computing methodologies
  1. Distributed computing methodologies
    1. Distributed programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Distributed programming languages

Recommendations

Brief announcement: self-stabilizing synchronization of arbitrary digraphs in presence of faults
SSS'12: Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems

This brief announcement presents a fault-tolerant self-stabilizing distributed clock synchronization protocol for an arbitrary, non-partitioned digraph. Synchronization algorithms are essential for managing the use of resources and controlling ...
Assessment of driving fatigue based on intra/inter-region phase synchronization

Driver fatigue has been under more attention as it is a main cause of traffic accidents. This paper proposed a method which utilized the inter/intra-region phase synchronization and functional units (FUs) to explore whether EEG synchronization changes ...
Phase synchronization between two neurons induced by coupling of electromagnetic field

A new mechanism for phase synchronization between neurons are presented and discussed.Field coupling and coupling of magnetic flux could be more effective for information encoding.Phase synchronization is dependent on the mode selection in electrical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODC '09: Proceedings of the 28th ACM symposium on Principles of distributed computing

August 2009

356 pages

ISBN:9781605583969

DOI:10.1145/1582716

General Chair:
Srikanta Tirthapura
Iowa State University, USA
,
Program Chair:
Lorenzo Alvisi
The University of Texas at Austin, USA

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

PODC '09

Sponsor:

PODC '09: ACM Symposium on Principles of Distributed Computing

August 10 - 12, 2009

AB, Calgary, Canada

Acceptance Rates

PODC '09 Paper Acceptance Rate 27 of 110 submissions, 25%;

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
123
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Brief announcement: self-stabilizing synchronization of arbitrary digraphs in presence of faults

Assessment of driving fatigue based on intra/inter-region phase synchronization

Phase synchronization between two neurons induced by coupling of electromagnetic field