Issues in choosing a decomposition

1 vs 2 vs 3d
Minimize surface to volume (latency vs. bandwidth tradeoff)
More complex decompositions (e.g.., hexagons in 2-d) possible, but usually not worth it
Careful with relatively small problems - latency may dominate