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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.jpdc.2005.04.013 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
architectural approach,spinlock,synchronization,shared-memory multiprocessors,architectural innovation,synchronization mechanism,efficient synchronization operation,fast synchronization,barrier,active memory operation,significant performance estimate error,distributed shared-memory,active memory,conventional synchronization mechanism,existing hardware technique,existing spinlock,coherence protocol,representative synchronization algorithm,memory controller,distributed shared memory | Synchronization,Shared memory,Computer science,Data synchronization,Parallel computing,Multiprocessing,Distributed shared memory,Synchronization (computer science),Spinlock,Memory controller,Distributed computing | Journal |
Volume | Issue | ISSN |
65 | 10 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
3 | 0.37 | 17 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhen Fang | 1 | 49 | 4.45 |
Lixin Zhang | 2 | 571 | 45.96 |
John B. Carter | 3 | 1785 | 162.82 |
Liqun Cheng | 4 | 49 | 2.96 |
Michael Parker | 5 | 3 | 0.37 |