78．通信基本经验
|
  |
- BLOCK适合于局部通信(例如最近的节点)
- 寻找类似于a(i+1, j-1)这样的描述
- 寻找内部函数如CSHIFT
- 警告: BLOCK取决于数组大小
- CYCLIC没有明显的局部性
- 寻找类似于x(i+jmp)这样的描述, 其中jmp是处理器个数的倍数
- 例如, 在超方体(hypercube)机器中jmp可能是2的幂
- CYCLIC总是能够平衡存储器负载
- CYCLIC(K)兼有上面的两种优点
- 步长(strides)在人一种分配中都是昂贵的
- 广播(broadcast)在各种分配下的费用是相同的
- 不同的分配之间的通信非常昂贵
| Copyright: NPACT |
|