Evaluation of Release Consistent Software Distributed Shared Memory on Emerging Network Technology

Evaluation of Release Consistent Software Distributed Shared Memory on Emerging Network Technology

Cached

Download Links

by Sandhya Dwarkadas , Pete Keleher , Alan L. Cox , Willy Zwaenepoel

Citations:

413 - 43 self

Versions

Version History

Metadata Version 1

User correction supplied by mph

Datum	Value	Source
TITLE	Evaluation of Release Consistent Software Distributed Shared Memory on Emerging Network Technology	user correction
AUTHOR NAME	Sandhya Dwarkadas	user correction
AUTHOR AFFIL	Department of Computer Science; Rice University	user correction
AUTHOR NAME	Pete Keleher	user correction
AUTHOR AFFIL	Department of Computer Science; Rice University	user correction
AUTHOR NAME	Alan L. Cox	user correction
AUTHOR AFFIL	Department of Computer Science; Rice University	user correction
AUTHOR NAME	Willy Zwaenepoel	user correction
AUTHOR AFFIL	Department of Computer Science; Rice University	user correction
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.	user correction
CITATIONS	14 found	ParsCit 1.0