Performance prediction for different consistency schemes in distributed shared memory systems

A model for predicting relative performance in distributed shared memory systems is presented. The model is intended for use with systems that feature adaptive consistency schemes. Based on estimated read/write access patterns, the model determines the average steady-state communication costs in the system, which serve as a performance indicator. The model is applied to data items which may be either compact data objects or objects consisting of smaller data elements. It is shown that the best results are attained when protocol selection is done at the level of data elements.<<ETX>>

[1]  Joseph Heinrich.  MIPS R4000 user's manual , 1993 .

[2]  Charles R. Moore,et al.  The Power PC 601 microprocessor , 1993, IEEE Micro.

[3]  Willy Zwaenepoel,et al.  Adaptive software cache management for distributed shared memory architectures , 1990, [1990] Proceedings. The 17th Annual International Symposium on Computer Architecture.

[4]  Divyakant Agrawal,et al.  Type-specific coherence protocols for distributed shared memory , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[5]  Richard P. LaRowe,et al.  Hardware assist for distributed shared memory , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[6]  Leo Budin,et al.  Analytical performance evaluation of data replication based shared memory model , 1993, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing.

[7]  Philip S. Yu,et al.  Analysis of Replication in Distributed Database Systems , 1990, IEEE Trans. Knowl. Data Eng..

[8]  James K. Archibald.  A cache coherence approach for large multiprocessor systems , 1988, ICS '88.

[9]  Laxmi N. Bhuyan,et al.  Analysis and Comparison of Cache Coherence Protocols for a Packet-Switched Multiprocessor , 1989, IEEE Trans. Computers.

[10]  Alan L. Cox,et al.  Lazy release consistency for software distributed shared memory , 1992, ISCA '92.

[11]  Willy Zwaenepoel,et al.  Munin: distributed shared memory based on type-specific memory coherence , 1990, PPOPP '90.

[12]  Michael Stumm,et al.  Algorithms implementing distributed shared memory , 1990, Computer.

[13]  James K. Archibald,et al.  Cache coherence protocols: evaluation using a multiprocessor simulation model , 1986, TOCS.