Back to Search
Start Over
Fast synchronization on shared-memory multiprocessors: An architectural approach
- Source :
-
Journal of Parallel & Distributed Computing . Oct2005, Vol. 65 Issue 10, p1158-1170. 13p. - Publication Year :
- 2005
-
Abstract
- Abstract: Synchronization is a crucial operation in many parallel applications. Conventional synchronization mechanisms are failing to keep up with the increasing demand for efficient synchronization operations as systems grow larger and network latency increases. The contributions of this paper are threefold. First, we revisit some representative synchronization algorithms in light of recent architecture innovations and provide an example of how the simplifying assumptions made by typical analytical models of synchronization mechanisms can lead to significant performance estimate errors. Second, we present an architectural innovation called active memory that enables very fast atomic operations in a shared-memory multiprocessor. Third, we use execution-driven simulation to quantitatively compare the performance of a variety of synchronization mechanisms based on both existing hardware techniques and active memory operations. To the best of our knowledge, synchronization based on active memory outforms all existing spinlock and non-hardwired barrier implementations by a large margin. [Copyright &y& Elsevier]
- Subjects :
- *COMPUTER architecture
*SYNCHRONIZATION
*COMPUTERS
*PARALLEL processing
Subjects
Details
- Language :
- English
- ISSN :
- 07437315
- Volume :
- 65
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- Journal of Parallel & Distributed Computing
- Publication Type :
- Academic Journal
- Accession number :
- 18271885
- Full Text :
- https://doi.org/10.1016/j.jpdc.2005.04.013