113．高斯消去: 并行性
高斯消去的每一步要使用前一步算得的所有数据
在这一级上没有并行性
(我们不想记录计算结果来避免这个问题)
一步运算中的所有元素的更新可以并行执行
基本公式:
a(i,j) = a(i,j)-a(i,K)/a(K,K)*a(K,j)
它们是独立的因为
i != K, j != K
这是一个传统的数据并行操作
选择主元(pivot)行可以用并行实现
主元行标准: 含有最大元素的行
搜索最大值是一个数据并行简约
Copyright: NPACT
