Domain Decomposition
Perimeter to Area comm-to-comp ratio (area to volume in 3-d)
- Depends on n,p: decreases with n, increases with p
Works well for scientific, engineering, graphics, ... applications
Exploits local-biased nature of physical problems
- Information requirements often short-range
- Or long-range but fall off with distance
Simple example: nearest-neighbor grid computation