Skip to main content
SpringerLink
Log in

A Fixed-Point Model of a Distributed Memory Consistency Protocol

  • Chapter
Quantitative Methods in Parallel Systems

Part of the book series: Esprit Basic Research Series ((ESPRIT BASIC))

  • 42 Accesses

Summary

We present a new analytical performance model of the IEEE P1596 Standard Coherent Interface operating on the default unidirectional ring architecture. The performance metrics are derived from the equilibrium probability of a cache line being in a given state; these are found by solving a set of fixed point equations. From this we derive expressions for the message traffic emanating from each node and over the ring taking into account the relevant traffic priorities in SCI. Further analysis then yields the mean memory access time and processor utilisation. We demonstrate the application of the model by comparing the performance of two different node configurations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.J. Field and P.G. Harrison. “An Analytical Model of the Standard Coherent Interface’ sCI’”, Internal Report, Department of Computing, Imperial College, 1995.

    Google Scholar 

  2. S. Gjessing, D.B. Gustavson, J.R. Goodman, D.V. James and E.H Kristiansen. “The SCI Cache Coherence Protocol”. In Scalable Shared Memory Multiprocessors, M. Dubois and S. Thakkar, eds., Kluwer academic Publishers, Norwell, Mass. 1992.

    Google Scholar 

  3. The IEEE. “IEEE P1596 Standard Specification”. IEEE Publication, 1989.

    Google Scholar 

  4. A.G. Greenberg and I.Mitrani “Analysis of Snooping Caches”, Proc. of Performance 87, 12th Int. Symp. on Computer Performance, Brussels, December 1987.

    Google Scholar 

  5. S.L. Scott, J.R. Goodman and M.K. Vernon. “Performance of the SCI ring”, In Proc. of the 19th Annual Int. Sym. on Computer Architecture, May 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Imperial College, UK

    A. J. Field & P. G. Harrison

Authors
  1. A. J. Field
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. G. Harrison
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INRIA Institut National de Recherche en Informatique et en Automatique 2004, route des Lucioles, F-06561, Valbonne Cedex, France

    François Baccelli  & Alain Jean-Marie  & 

  2. Department of Computing Science, University of Newcastle, Newcastle upon Tyne, NE1 7RU, UK

    Isi Mitrani

Rights and permissions

Reprints and permissions

Copyright information

© 1995 ECSC-EC-EAEC, Brussels-Luxembourg

About this chapter

Cite this chapter

Field, A.J., Harrison, P.G. (1995). A Fixed-Point Model of a Distributed Memory Consistency Protocol. In: Baccelli, F., Jean-Marie, A., Mitrani, I. (eds) Quantitative Methods in Parallel Systems. Esprit Basic Research Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79917-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-79917-4_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-79919-8

  • Online ISBN: 978-3-642-79917-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation