Two algorithms for barrier synchronization

DOI10.1007/BF01379320zbMATH Open0662.68008OpenAlexW2084557272MaRDI QIDQ1114381FDOQ1114381

Authors: Udi Manber, Debra Hensgen, Raphael Ari Finkel 

Publication date: 1988

Published in: International Journal of Parallel Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01379320

Recommendations

• A network model of Barrier synchronization algorithms
• Barrier synchronisation: Axiomatisation and relaxation
• Quantitative and algorithmic aspects of barrier synchronization in concurrency
• Two-phase barrier: A synchronization primitive for improving the processor utilization
• Multitolerant barrier synchronization
• Noncommittal barrier synchronization

zbMATH Keywords

barrier synchronizationshared-memory multicomputer

Mathematics Subject Classification ID

Theory of software (68N99) Theory of operating systems (68N25)

Cites Work

• An approach to automating the verification of compact parallel coordination programs. I
• The butterfly barrier

Cited In (11)

• Title not available (Why is that?)
• The Combinatorics of Barrier Synchronization
• A network model of Barrier synchronization algorithms
• Title not available (Why is that?)
• Impossibility results for weak threshold networks
• Title not available (Why is that?)
• Synchronization costs on multiprocessors
• Comparing barrier algorithms
• On automation in the verification of software barriers: experience report
• First-class synchronization barriers
• Initializing memory shared by several processors

This page was built for publication: Two algorithms for barrier synchronization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1114381)