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.
- K. M. Chandy and J. Misra, Parallel program Design: A Foundation, Reading, Mass., Addison Wesley, 1988. Google ScholarDigital Library
- J. M. Mellor-Crummey, and M. L. Scott, Algorithms for scalable synchronization on shared-memory multiprocessors, ACM TOCS 9, 1, 1991, 21--65. Google ScholarDigital Library
- J. Misra, Phase Synchronization, Notes on Unity, 12-90, UT at Austin, 1990.Google Scholar
- Maurice Herlihy and Nir Shavit, The Art of Multiprocessor Programming, Morgan Kaufmann, 2008. 20(1), Feb. 1991.Google Scholar
- 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
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 SystemsThis 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