| 45 并行执行时间-II |
 
|
- 那么对Runge-Kutta解法的总时间是:
- 给出O(N2/Nproc)运行时间在粒子数中(running time in the number of
particles.)
- 注意并行额外负担或通信时间/计算时间是成比例的l/n,其中n = N/Nproc是粒度的大小
- 注意这个算法有一个维问题的额外特性(Note this algorithm has an overhead
characteristic of a one dimensional problem for)
- 在d维额外负担象(l/n)l/d --它是面积上的边--对d=l给出l/n(overhead
goes like (1/n)1/d in d dimensions -- which is edge over area -- giving
1/n for d=1)
| Copyright: NPACT |
|