接触到了一种新的依赖解决算法问题，英文叫做wavefront algorithm，中文好像叫波前算法吧。大体思路是，对于一个X*Y数组结构的数据，当运算依赖关系是从西北角开始运算，直到覆盖所有的表项，得到最终结果的时候。每一个运算单元，都必须依赖其西，西北和北边相邻的数据才能开始运算时，其运算方式如同水波一样，逐层前进。
如下图模拟，数字增长，表示随着时间推移，运算的顺序：从1-》2-》3-》 -》7结束，完成整个数据的运算。
| 1 | 2 | 3 | 4 |
| 2 | 3 | 4 | 5 |
| 3 | 4 | 5 | 6 |
| 4 | 5 | 6 | 7 |
Wavefront algorithm Optimization
发表评论