1. A cache directory configuration method for maintaining coherence between a plurality of caches, wherein each cache comprises a copy of a section of said main memory, said method comprising: storing copies of address tags stored in said plurality of caches in a cache directory, wherein said cache directory is divided into a plurality of parts; and processing a plurality of search requests concurrently using said plurality of parts.