Publications
Detailed Information
Relaxed Barrier Synchronization for the BSP Model of Computation on Message-passing Architectures
Cited 4 time in
Web of Science
Cited 11 time in Scopus
- Authors
- Issue Date
- 1998-06
- Publisher
- Elsevier
- Citation
- Information Processing Letters, Vol. 66, No. 5, pp. 247-253, 1998
- Keywords
- Bulk Synchronous Parallel (BSP) model ; Barrier synchronization ; Message-passing architectures ; Parallel processing
- Abstract
- In this paper, we relax the barrier synchronization constraint in the BSP model for the efficient implementation on message-passing architectures. Direct implementation of the barrier synchronization does not allow any processor to proceed past the synchronization point until all processors reach that point. Instead, in our relaxed barrier synchronization, the synchronization occurs at the time of accessing non-local data only between the producer and the consumer processors, eliminating the exchange of global information.
- ISSN
- 0020-0190
- Language
- English
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.