Coarse Vector and Sparse Directories
Instead of full-map or broadcast, indicate a set of nodes that may have the block
Reduces space requirements
Many applications have near neighbor sharing
Not all of memory is in processor caches
Cache of directory entries at memory