This paper presents a new dependence difference inequality test algorithm for two-dimensional arrays, and proves that the time complexity of the algorithm is polynomial.
给出了二维数组的体差不等式测试算法，并证明二维数组的体差不等式测试算法具有多项式时间复杂度。
Experimental results also show that the dependence difference inequality test algorithm works very well for most of data dependencies appeared in scientific computation programs.
对于科学计算循环中出现的大多数数据相关性判定问题，使用体差不等式测试算法可以获得很好的效果。
应用推荐