Protocol Optimizations II

• Improved invalidation

L

S1

S2

1:inv

2:ack

6:ack

3:inv

S3

5:inv

4:ack

Ack includes

next sharer on

list

L

S1

S2

1:inv

2b:ack

4:ack

2a:inv

S3

3a:inv

3b:ack

L

S1

S2

1:inv

4:ack

2a:inv

S3

3a:inv

Ack and next

invalidate in

parallel

Ack comes

from last

sharer

Previous slide

Next slide

Back to first slide

View graphic version