Abstract
The paper gives an introduction to an ongoing effort of formally specifying and verifying the cache coherence protocol of the new IEEE interconnect standard called the Scalable Coherent Interface. We first give the the most abstract (top level) specification of a memory system. We then introduce a private cache for each processor, and specify the notion of cache coherence. We refine the specifications of the memory operations for use with caches, and finally outline the more complex bottom layers where directory structures and concurrency are introduced.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Anant Agarwal et al.: APRIL: A Processor Architecture for Multiprocessing. 17th Annual International Symposium on Computer Architecture, IEEE Computer Society Press, May, 1990.
Lucien M. Censier and Paul Feautrier: A New Solution to Coherence problems in Multicache Systems. IEEE Trans. on Computers, Vol. C-27, No. 12, December 1978.
Kourosh Gharachorloo et al.: Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. 17th Annual International Symposium on Computer Architecture, IEEE Computer Society Press, May, 1990.
Stein Gjessing, Stein Krogdahl and Ellen Munthe-Kaas: Approaching Verification of the SCI Cache Coherence Protocol Research Report in Informatics, University of Oslo, No. 145, August 1990.
Stein Gjessing, Stein Krogdahl and Ellen Munthe-Kaas: A Top Down Approach to the Formal Specification of SCI Cache Coherence. Research Report in Informatics, University of Oslo, No. 146, August 1990.
James R. Goodman: Using cache Memory to Reduce Processor-Memory Traffic. 10th International Symposium on Computer Architecture, 1983.
M.J.C. Gordon: HOL: A Proof Generating System for Higher-Order Logic. In G. Birtwistle and P.A. Subrahmanyam (eds.): VLSI Specification, Verification and Synthesis. Kluwer Academic Publishers, Boston, 1988.
John V. Guttag, James J. Horning, Andrés Modet: Report on The Larch Shared Language: Version 2.3. Digital SRC, Research Report 58, April 1990.
IEEE Working Group P1596 of MSC, Scalable Coherent Interface, D1.00, January 23, 1991.
David V. James, Anthony T. Laundrie, Stein Gjessing and Gurindar S. Sohi: New Directions in Scalable Shared-Memory Multiprocessor Architectures: Scalable Coherent Interface. IEEE Computer, June 1990.
Leslie Lamport: How to Make a Multiprocessor Computer that Correctly Executes Multiprocess Programs. IEEE Trans. on Computers, Vol. 28, No. 9, pp 690–691, Sept. 1979.
Daniel Leonski et al.: The Directory-Based Cache Coherence Protocol of the DASH Multiprocessor. Computer System Laboratory, Stanford University, Technical Report No. CSL-TR-89-404, December 1989.
J Staunstrup and M.R Greenstreet: Synchronized Transitions. In IFIP WG 10.5 SUMMER SCHOOL on Formal Methods for VLSI Design. Lecture Notes.
P. Sweazey and A.J. Smith: A Class of Compatible Cache Consistency Protocols and their Support by the IEEE Futurebus. 13th International Symposium on Computer Architecture, 1986.
C. K. Tang: Cache system design in the tightly coupled multiprocessor system. AFIPS National Computer Conference Proceedings, Vol. 45, 1976.
Manu Thapar, Brace Delagi: Stanford Distributed Directory Protocol. IEEE Computer, June 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gjessing, S., Krogdahl, S., Munthe-Kaas, E. (1992). A top down approach to the formal specification of SCI cache coherence. In: Larsen, K.G., Skou, A. (eds) Computer Aided Verification. CAV 1991. Lecture Notes in Computer Science, vol 575. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55179-4_9
Download citation
DOI: https://doi.org/10.1007/3-540-55179-4_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55179-9
Online ISBN: 978-3-540-46763-2
eBook Packages: Springer Book Archive