keleher-ipps98

Update Protocols and Iterative Scientific Applications

In The 12^th International Parallel Processing Symposium (IPPS), March 1998.

Pete Keleher

Abstract:
Software DSMs have been a research topic for over a decade. While good performance is achieved in some cases, consistent performance has continued to elude researchers. This paper investigates the performance of DSM protocols running highly regular scientific applications. Such applications should be ideal targets for DSM research because past behavior gives complete, or nearly complete, information about future behavior. We show that a modified home-based protocol can significantly outperform more general protocols in this application domain because of reduced protocol complexity. Nonetheless, such protocols still do not perform as well as expected. We show that the one of the major factors limiting performance is interaction with the operating system on access misses and page protection changes. We further optimize our protocol by completely eliminating such memory manipulation calls from the steady-state execution. Our resulting protocol improves average application performance by a further 34%, on top of the 19% improvement gained by our initial modification of the home-based protocol.

@inProceedings{keleher-ipps98,
	title = "Update Protocols and Iterative Scientific Applications",
	author = "Pete Keleher",
	booktitle = {The 12th International Parallel Processing Symposium (IPPS)},
	month = {March},
	year = {1998},
}

Available: bibtex, abstract,

Edit