Insertion Tree Phasers: Efficient and Scalable Barrier Synchronization for Fine-Grained Parallelism

This paper presents an algorithm and a data structure for scalable dynamic synchronization in fine-grained parallelism. The algorithm supports the full generality of phasers with dynamic, two-phase, and point-to-point synchronization. It retains the scalability of classical tree barriers, but provid...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Marr, S, Verhaegen, S, De Fraine, B, D'Hondt, T, De Meuter, W
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	algorithms barriers Clocks Data structures Fine-grained parallelism Heuristic algorithms many-core Parallel processing phasers Radiation detectors Scalability Synchronization trees
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!