Main memory
x
Interconnection network
CPU
Processor 1
Processor 2
Processor 0
Suppose processor 0 stores to memory location x
Processor 0’s cached copy of x is updated
Processor 1 continues to used the old value of x