Cost Estimation of Coherence Protocols of Software Managed Cache on Distributed Shared Memory System

In recent years, software managed cache systems are becoming widely used on parallel computing environments, because of its portability and applicability. However, cache managing costs on those systems are higher than hardware managed cache systems. Therefore, we estimate the cache managing cost of the cache system we have implemented on distributed shared memory system. As a coherence protocol, programmers of our system can select invalidating or updating. We estimate the cache managing costs for both protocols. As an example program, we use two application to evaluate our system, Gaussian elimination and sum total calculation. From the result, we can conclude that the cost of cache information management cannot be ignored for estimating software managed cache system.

[1]  Willy Zwaenepoel,et al.  Techniques for reducing consistency-related communication in distributed shared-memory systems , 1995, TOCS.

[2]  David J. Lilja,et al.  The Potential of Compile-Time Analysis to Adapt the Cache Coherence Enforcement Strategy to the Data Sharing Characteristics , 1995, IEEE Trans. Parallel Distributed Syst..

[3]  Ricardo Bianchini,et al.  Hiding communication latency and coherence overhead in software DSMs , 1996, ASPLOS VII.

[4]  Per Stenström,et al.  Using dataflow analysis techniques to reduce ownership overhead in cache coherence protocols , 1996, TOPL.

[5]  Sarita V. Adve,et al.  An evaluation of memory consistency models for shared-memory systems with ILP processors , 1996, ASPLOS VII.

[6]  David J. Lilja,et al.  Cache coherence in large-scale shared-memory multiprocessors: issues and comparisons , 1993, CSUR.

[7]  Robert J. Fowler,et al.  A performance evaluation of optimal hybrid cache coherency protocols , 1992, ASPLOS V.

[8]  Luigi M. Ricciardi,et al.  A Trace-Driven Simulator for Performance Evaluation of Cache-Based Multiprocessor Systems , 1995, IEEE Trans. Parallel Distributed Syst..

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

[10]  Hiroyuki Sato,et al.  Using cache optimizing compiler for managing software cache on distributed shared memory system , 1997, Proceedings High Performance Computing on the Information Superhighway. HPC Asia '97.