DMCA
Evaluation of Release Consistent Software Distributed Shared Memory on Emerging Network Technology
Cached
Download Links
| Citations: | 467 - 43 self |
BibTeX
@MISC{Dwarkadas_evaluationof,
author = {Sandhya Dwarkadas and Pete Keleher and Alan L. Cox and Willy Zwaenepoel},
title = {Evaluation of Release Consistent Software Distributed Shared Memory on Emerging Network Technology},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We evaluate the effect of processor speed, network characteristics, and software overhead on the performance of release-consistent software distributed shared memory. We examine five different protocols for implementing release consistency: eager update, eager invalidate, lazy update, lazy invalidate, and a new protocol called lazy hybrid. This lazy hybrid protocol combines the benefits of both lazy update and lazy invalidate. Our simulations indicate that with the processors and networks that are becoming available, coarse-grained applications such as Jacobi and TSP perform well, more or less independent of the protocol used. Medium-grained applications, such as Water, can achieve good performance, but the choice of protocol is critical. For sixteen processors, the best protocol, lazy hybrid, performed more than three times better than the worst, the eager update. Fine-grained applications such as Cholesky achieve little speedup regardless of the protocol used because of the frequency of synchronization operations and the high latency involved. While the use of relaxed memory models, lazy implementations, and multiple-writer protocols has reduced the impact of false sharing, synchronization latency remains a serious problem for software distributed shared memory systems. These results suggest that future work on software DSMs should concentrate on reducing the amount ofsynchronization or its effect.
Keyphrases
emerging network technology lazy invalidate eager update lazy update lazy hybrid future work synchronization latency false sharing coarse-grained application synchronization operation little speedup regardless high latency processor speed good performance eager invalidate release consistency medium-grained application amount ofsynchronization serious problem fine-grained application network characteristic software dsms lazy implementation release-consistent software shared memory system lazy hybrid protocol sixteen processor tsp perform different protocol multiple-writer protocol software overhead new protocol relaxed memory model
