This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
3rd IEEE Symposium on High-Performance Computer Architecture (HPCA '97)
Software DSM Protocols that Adapt between Single Writer and Multiple Writer
San Antonio, TX
February 01-February 05
ISBN: 0-8186-7764-3
Cristiana Amza, Rice University
Alan L. Cox, Rice University
Willy Zwaenepoel, Rice University
Sandhya Dwarkadas, University of Rochester
We present two software DSM protocols that dynamically adapt between a single writer (SW) and a multiple writer (MW) protocol based on the application's sharing patterns. The first protocol (WFS) adapts based on write-write false sharing; the second (WFS+WG) based on a combination of write-write false sharing and write granularity. The adaptation is automatic. No user or compiler information is needed. The choice between SW and MW is made on a per-page basis. We measured the performance of our adaptive protocols on an 8-node SPARC cluster connected by a 155 Mbps ATM network. We used eight applications, covering a broad spectrum in terms of write-write false sharing and write granularity. We compare our adaptive protocols against the MW-only and the SW-only approach. Adaptation to write-write false sharing proves to be the critical performance factor, while adaptation to write granularity plays only a secondary role in our environment and for the applications considered. Each of the two adaptive protocols matches or exceeds the performance of the best of MW and SW in seven out of the eight applications. For these applications, speedup improvements over SW range from 1.02 to 2.7. The largest improvements over SW occur for applications with high write-write false sharing. Compared to MW, speedups improve by a factor of 1.02 to 1.6, with the largest improvements occurring for applications with little or no write-write false sharing. Both WFS and WFS+WG speedups fall below the best of MW and SW for one application, but only by a factor of 1.09 and 1.06. In addition, memory usage is reduced considerably compared to MW, in some cases making the memory overhead all but negligible.
Citation:
Cristiana Amza, Alan L. Cox, Willy Zwaenepoel, Sandhya Dwarkadas, "Software DSM Protocols that Adapt between Single Writer and Multiple Writer," hpca, pp.261, 3rd IEEE Symposium on High-Performance Computer Architecture (HPCA '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.