Communication and Replication
View parallel machine as extended memory hierarchy
- Local cache, local memory, remote memory
- Classify “misses” in “cache” at any level as for uniprocessors
- compulsory or cold misses (no size effect)
- capacity misses (yes)
- conflict or collision misses (yes)
- communication or coherence misses (no)
Communication induced by finite capacity is most fundamental artifact
- Like cache size and miss rate or memory traffic in uniprocessors