Previous | Next --- Slide 21 of 51
Back to Lecture Thumbnails
bojianh

What is LU and what are the axis mean?

haboric

@bojianh I'm guessing LU stands for LU decomposition (but not sure). I think the horizontal axis means the number of processors $X$ and vertical axis means the probability of having $X$ sharers.

efficiens

Yes, LU stands for LU decomposition - "factors a matrix as the product of a lower triangular matrix and an upper triangular matrix" (Wikipedia).

stee

The slow increase in expected number of sharers when P increases is good, because we don't have to communicate to a large number of processors even though there are lot of processors running our algorithm. The communication overhead is kept relatively small.

misaka-10032

X axis is # processors; Y is the probability of that being the case. It's just saying cache lines normally (see the highest bar) are not shared by a lot of processors. So it would be wasteful to allocate a bit for each processor.

PandaX

@misaka X is the number of sharers, Y is the probability.

bdebebe

What is important from this slide? It seems like what we want to get from this is that the directory-based cache coherence limits communication, which is a huge optimization.