118．Jacobi 叠代: 并行性
|
  |
- 每个Jacobi叠代使用前一步计算的所有数据
- 这一级上没有并行性
- (我们不想试图采用其它的叠代方式来避免它)
- 一次叠代中所有元素的更新可以并行
- unew(i,j) = (u(i-1,j)+u(i+1,j)+u(i,j-1)+u(i,j+1)+f(i,j))/4
- 它们是独立的因为 unew != u , unew != f
- 这是一个传统的并行操作
- 收敛的测试可以并行完成
- 收敛标准: 数组中的最大元素
- 寻找最大值是一个数据并行简约
| Copyright: NPACT |
|