Locality and performance of page- and object-based DSMs

B. Buck, P. Keleher
Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing  
This paper presents simulated results comparing representatives of two approaches to software DSM: an object-based protocol and a page-based protocol. We explore the performance implications of each approach, including the object approach's advantages in bandwidth consumption and lack of false sharing. Somewhat surprisingly, the locality and data aggregation advantages of page-based systems prove to be the dominant factors with typical operating system overheads. We show that large page sizes
more » ... large page sizes actually improve the performance of multiwriter protocols, primarily because validating a single object validates all other objects on the same page as well. Since our applications have significant spatial locality, these additional validations reduce the number of remote misses, without significantly increasing bandwidth requirements. For three out of the four applications we tested, our page-based protocol matched or outperformed our object-based protocol under typical operating systems costs. We quantify this effect, and conclude with a discussion of techniques that could allow each approach to benefit from the best features of the other.
doi:10.1109/ipps.1998.670001 dblp:conf/ipps/BuckK98 fatcat:irbnmtj56ffyhob24hqkd5eauu