On Wed, 2004-02-04 at 11:37, Timothy Miller wrote:

Would memory fragmentation have any appreciable impact on L2 cache line 
collisions?
Would defragmenting it help?

Nope.  The L2 lines are 32 or 64 bytes long, and the only unit we can
defrag in is pages which are 4k.  Since everything is aligned, a
cacheline cannot cross a page.  

In the case of the Opteron, there is a 1M cache that is (I forget) N-way 
set associative, and it's physically indexed.  If a bunch of pages were 
located such that there were a disproportionately large number of lines 
which hit the same tag, you could be thrashing the cache.

There are two ways to deal with this:  (1) intelligently locates pages
in physical memory; (2) hope that natural entropy keeps things random 
enough that it doesn't matter.

You're talking about page coloring now.  That a whole different debate. 
I think it's been discussed here before. :)  It's good.  It's bad.  It's
good.  It's bad.  

--dave

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"aart@kvack.org"> aart@kvack.org </a>