Two algorithms for barrier synchronization

DOI10.1007/BF01379320MaRDI QIDQ1114381zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

barrier synchronizationshared-memory multicomputer

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(11)

• scientific article; zbMATH DE number 7524075 (Why is no real title available?)
• The Combinatorics of Barrier Synchronization
• A network model of Barrier synchronization algorithms
• scientific article; zbMATH DE number 2030013 (Why is no real title available?)
• Impossibility results for weak threshold networks
• Synchronization costs on multiprocessors
• scientific article; zbMATH DE number 2090669 (Why is no real title available?)
• 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)