Invalidate vs. Update

• Pattern 1:

  for i = 1 to k
  
  P1(write, x);
  P2--PN-1(read, x);
  end for i

• Pattern 2:

  for i = 1 to k
  
  for j = 1 to m
  P1(write, x);
  end for j
  P2(read, x);
  end for i

Previous slide

Next slide

Back to first slide

View graphic version