119．Jacobi 叠代: 数据映射
|
  |
- 收敛测试需要全数组的简约
- 任何分配(DISTRIBUTE) => 并行, 需要通讯
- 元素更新需要本地值和最近的相邻值
- BLOCK => 最小的通讯量
- CYCLIC => 通讯整个数组
- (BLOCK,*) => 移动 u(i-1,j),u(i+1,j), for any j
- (*,BLOCK) => 移动 u(i,j-1),u(i,j+1), for any i
- (BLOCK, BLOCK) => 移动 u(ILOW-1,j), u(IHIGH+1,j), for
any j,
u(i,JLOW-1),u(i,JHIGH+1), for any i
- 计算是静态的和同构的
- 最后一行
- (BLOCK, *)或(*,BLOCK)用在高延迟机器或者小规模问题中
- (BLOCK, BLOCK) 用在低迟延的机器中
| Copyright: NPACT |
|