Effects of Cache Coherency in Multiprocessors

  • Authors:
  • M. Dubois;F. A. Briggs

  • Affiliations:
  • Thomson-CSF/LCR Domaine de Corbeville;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1982

Quantified Score

Hi-index 14.98

Visualization

Abstract

In many commercial multiprocessor systems, each processor accesses the memory through a private cache. One problem that could limit the extensibility of the system and its performance is the enforcement of cache coherence. A mechanism must exist which prevents the existence of several different copies of the same data block in different private caches. In this paper, we present an in-depth analysis of the effects of cache coherency in multiprocessors. A novel analytical model for the program behavior of a multitasked system is introduced. The model includes the behavior of each process and the interactions between processes with regard to the sharing of data blocks. An approximation is developed to derive the main effects of the cache coherency contributing to degradations in system performance.