Typically, commercially available shared memory machines have addressed the cache coherence problem with hardware strategies based on global inter-cache communication. However, global communication limits scalability and eeciency. \Local knowledge" coherence strategies, which avoid global communication at run-time, ooer better scal-ability, at the cost of some additional cache misses. The most ...