DMCA
An evaluation of software-based release consistent protocols (1995)
Cached
Download Links
| Venue: | Journal of Parallel and Distributed Computing |
| Citations: | 28 - 5 self |
BibTeX
@ARTICLE{Keleher95anevaluation,
author = {Pete Keleher and Alan L. Cox and Hya Dwarkadas and Willy Zwaenepoel},
title = {An evaluation of software-based release consistent protocols},
journal = {Journal of Parallel and Distributed Computing},
year = {1995},
volume = {29},
pages = {29--126}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper presents an evaluation of three software implementations of release consistency. Release consistent protocols allow data communication to be aggregated, and multiple writers to simultaneously modify a single page. We evaluated an eager invalidate protocol that enforces consistency when synchronization variables are released, a lazy invalidate protocol that enforces consistency when synchronization variables are acquired, and a lazy hybrid protocol that selectively uses update to reduce access misses. Our evaluation is based on implementations running on DECstation-5000/240s connected by anATM LAN, and an execution-driven simulator that allows us to vary network parameters. Our results show that the lazy protocols consistently outperform the eager protocol for all but one application, and that the lazy hybrid performs the best overall. However, the relative performance of the implementations is highly dependent on the relative speeds of the network, processor, and communication software. Lower bandwidths and high per byte software communication costs favor the lazy invalidate protocol, while high bandwidths and low per byte costs favor the hybrid. Performance of the eager protocol approaches that of the lazy protocols only when communication becomes essentially free.
Keyphrases
software-based release consistent protocol lazy invalidate protocol synchronization variable data communication eager invalidate protocol relative performance access miss software implementation high bandwidth relative speed release consistency lazy hybrid performs multiple writer execution-driven simulator communication software eager protocol approach vary network parameter release consistent protocol lazy hybrid protocol byte cost byte software communication cost single page anatm lan eager protocol
