TU Berlin

Internet Network ArchitecturesPublications by Type: Conference and Workshop Papers

Inhalt

zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

Subset barrier synchronization on a private-memory parallel system
Zitatschlüssel FGOS-SBSPMPS-92
Autor Feldmann, Anja and Gross, Thomas and O'Hallaron, David and Stricker, Thomas M.
Buchtitel SPAA '92: Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
Seiten 209–218
Jahr 1992
ISBN 0-89791-483-X
DOI http://dx.doi.org/10.1145/140901.140923
Ort San Diego, California, United States
Adresse New York, NY, USA
Verlag ACM Press
Zusammenfassung A global barrier synchronizes all processors in a parallel system. This paper investigates algorithms that allow disjoint subsets of processors to synchronize independently and in parallel. The user model of a subset barrier is straight forward; a processor that participates in a subset barrier needs to know only the name of the barrier and the number of participating processors. This paper identifies two general communication models for private-memory parallel systems: the bounded buffer broadcast model and the anonymous destination message passing model and presents algorithms for barrier synchronization in the terms of these models. The models are detailed enough to allow meaningful cost estimates for their primitives, yet independent of a specific architecture and can be supported efficiently by a modern private-memory parallel system. The anonymous destination message passing model is the most attractive. The time complexity to synchronize over a uni-directional ring of N processors is O(log N) for common cases, and O(sqrt(N)) in the worst case. The algorithms have been implemented on iWarp, a private-memory parallel system and are now in daily use. The paper concludes with timing measurements obtained on a 64-node system.
Link zur Publikation Download Bibtex Eintrag

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe