| 1 |
This type of performance should be compared with classic grid problems in d dimensions where overhead proportional to edge over area and goes like 1/n1/d
|
| 2 |
So that grain size in 3D local problems is "cube" of that needed in O(N2) problem
|
| 3 |
Of course reason that communication overhead is so small is that computation is exceptionally large!
-
Every silver lining has a cloud
|
| 4 |
Note can "understand" 1/n dependence as write formula as Sj Si Force on i = function(i and j) --
|
| 5 |
important that outer sum is j not i!
|
| 6 |
Each j is communicated to each node and is then used to increment force on n/2 (Newton's law of action and reaction) particles in given node
|
