In the full bit vector format, for each possible cache line in memory, a bit is used to track whether every individual processor has that line stored in its cache [REF].
It can be observed that directory overhead scales linearly with the number of processors.