1988
DOI: 10.1007/bf01379320
|View full text |Cite
|
Sign up to set email alerts
|

Two algorithms for barrier synchronization

Abstract: We describe two new algorithms for implementing barrier synchronization on a shared-memory multicomputer. Both algorithms are based on a method due to Brooks. We first improve Brooks' algorithm by introducing double buffering. Our dissemination algorithm replaces Brooks' communication pattern with an information dissemination algorithm described by Han and Finkel. Our tournament algorithm Uses a different communication pattern and generally requires fewer total instructions. The resulting algorithms improve Br… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
89
0
1

Year Published

1994
1994
2022
2022

Publication Types

Select...
6
2
1

Relationship

0
9

Authors

Journals

citations
Cited by 179 publications
(90 citation statements)
references
References 4 publications
0
89
0
1
Order By: Relevance
“…Barrier synchronization points inside a divide/replicate annotation are implemented using a dissemination barrier [32] for scalability. Barrier synchronization is a spin-waiting operation since the number of filaments participating in a barrier is equal to the number of server threads.…”
Section: Domain Decompositionmentioning
confidence: 99%
“…Barrier synchronization points inside a divide/replicate annotation are implemented using a dissemination barrier [32] for scalability. Barrier synchronization is a spin-waiting operation since the number of filaments participating in a barrier is equal to the number of server threads.…”
Section: Domain Decompositionmentioning
confidence: 99%
“…It can be adapted to support dynamic participants, but unfortunately does not scale well. The dissemination barrier scales better, but requires barrier participants to be known upfront [9], which prevents its use as a dynamic barrier.…”
Section: A Traditional Barriersmentioning
confidence: 99%
“…However, the general concept behind the tournament barrier is adaptable for our purpose, thus we will briefly describe the algorithm of Hensgen et al [9].…”
Section: A Traditional Barriersmentioning
confidence: 99%
“…We implement the barrier with the binomial-tree model [11] whose complexity is just O(logN) instead of the O(N) of the original linear model. As a result the barrier time on 64 processes in the cluster we mentioned above is 623.8 microseconds, which is 17% faster than the original implementation.…”
Section: Improvement On Vodcamentioning
confidence: 99%