1 |
Warning: Your compiler may do things differently!
|
2 |
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
|
3 |
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
|
4 |
The bottom line, part I
-
Always distribute edges
-
Distribute nodes unless the problem is very small
|