A coherence prediction mechanism includes a history cache for storing a plurality
of cache entries each storing coherence history information for a corresponding
block of data. Entries in the history cache are used to index into a pattern memory
containing coherence predictions.