Effects of synchronization barriers on multiprocessor performance

Synchronization barriers are frequently required by numerical algorithms for multiprocessors. When the number of processors becomes large these barriers may cause significant performance degradation. This paper examines the performance of two alternative types of synchronization barriers using simul...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Parallel computing 1986-05, Vol.3 (2), p.129-140
1. Verfasser:	Axelrod, Tim S.
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences butterfly barrier Computer science control theory systems Computer systems performance. Reliability Exact sciences and technology MIMD computer performance analysis Software synchronization barrier two lock barrier
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Synchronization barriers are frequently required by numerical algorithms for multiprocessors. When the number of processors becomes large these barriers may cause significant performance degradation. This paper examines the performance of two alternative types of synchronization barriers using simulation tools. It is found that the performance of a recently proposed ‘butterfly’ barrier is significantly higher than the more traditional ‘two lock’ barrier.
ISSN:	0167-8191 1872-7336
DOI:	10.1016/0167-8191(86)90030-X