Origin-2000 Directory
The “approximate” bit-vector solution
- Two processors / node
- Scaling beyond 64 processors necessary
Three interpretations are possible
- Exclusive state: bits are processor address
- Two sizes -- 16-bit and 64-bit vectors
- Coarse vector -- P/64 nodes are grouped
- The last two schemes are dynamically selected in large configurations