|
Warning: Your compiler may do things differently!
|
Computing edge values requires edge list and node values
-
Distribute edges ̃ parallel, no communication for edges
-
Replicate edges ̃ sequential or broadcast edge values
-
Distribute nodes ̃ move ³shared² endpoints
-
Replicate nodes ̃ no movement for endpoints
|
Updating node values requires edge list, edge values, and node values
-
Distribute edges ̃ parallel, no communication for edges
-
Replicate edges ̃ sequential, no communication for edges
-
Distribute nodes ̃ move ³shared² endpoints
-
Replicate nodes ̃ move all endpoints
|
The bottom line, part I
-
Always distribute edges
-
Distribute nodes unless the problem is very small
|
