34 N2算法的无效性-I |
|
- 对粒子压力的对称: Fij = -Fji (牛顿的运动定律,原文是Newton's Law
of Action and Reaction!)
- 只有一半需要计算,所以将使用三角数组
- 例如,只作循环对粒子i的求和,对粒子j <= i的求和,并计算Fij的代数形式,然后求和(accumulate)
- 由Fij计算对i增1的压力
- 由Fij计算对j减1的压力
- 对于三角数组有一个负载平衡问题
- 例如,假设在列方向数据按block分配到各个处理器.
- 为计算2个粒子之间的压力
- 将用N/Npro个迭代,在(will take N/Nproc iterations in the)
- 最长的正在运行的处理器上
- 例如,你不要把两个因子取回(you don't get factor of two back!)
Copyright: NPACT |
|