| 46 N体问题是一个一维的算法 |
 
|
- 我们也使用一个一维并行分解
- 注意这些一个维数特性是独立于粒子移动的空间维
- 一般地d被认为是问题的物理空间的维
- 但是在粒子间的交互作用本身是几何的时候,例如:短范围的(short range),d的几何解释是有效的
- 而N体问题没有几何结构,请看d = 1算法的特性
- 参看Parallel Computing Works的第三章,从"复杂系统"观点出发的关于这个的较长讨论
- 注意简单的N体问题具有有兴趣的特点
- 很低的通信/计算比率
- 最好的并行方法违背了拥有者计算原则--在最近的分子动力学问题的较小范围压力中也是这样的
- 不期望维(Unexpected dimension)
| Copyright: NPACT |
|