ECE 412 Computer Architecture Lectures 24 and 25: Introduction to Multiprocessor Cache Design
Basic Cache Coherency
Evaluating Data Sharing Protocols
Evaluating Data Sharing Protocols (cont.)
Optimal Protocol
Optimal Protocol (cont.)
Competitive Algorithm
Adaptive Protocol Selection
Ideally Pre-assigned Protocols
Snooping Cache Design for Bus-Based Multiprocessors
Write-once / Wisconsin Protocol
Synapse
Synapse (cont.)
Illinois Protocol
Illinois Protocol (cont.)
Berkeley Protocol
Berkeley Protocol (cont.)
Dragon Protocol (Xerox)
Dragon Protocol (cont.)
Shared Caches
Central Directory Schemes
Central Directory Schemes (cont.)
Bitmap Distributed Recovery Schemes
Bitmap Distributed Recovery Schemes (cont.)
Two-Bit Distributed Directory Systems
Two-Bit Distributed Directory Systems (cont.)
IEEE Scalable Coherence Interface
Software Schemes
Software Schemes (cont.)
Software Invalidation Schemes: Selective Invalidation
Email: sias@crhc.uiuc.edu