Subdomain dependence test for massive parallelism
Subdomain dependence test for massive parallelism
复制标题
大规模并行性的子域依赖测试
DOI：
10.1109/superc.1990.130124
复制
发表时间：
1990
期刊：
影响因子：
--
通讯作者：
Marina C. Chen
中科院分区：
文献类型：
--
作者：
Lee;Marina C. Chen
作者提出了一种新的相关性测试，它能够检测迭代空间的不相交区域。因此，该测试能针对一类条件语句报告准确的相关性。所提出的算法能够在先前的判定算法失效的情况下发现大规模的并行性。文中描述了解决子域相关性测试的方法和算法。还考虑了子域相关性测试在“相关性循环打破”问题中的应用，以及子域相关性测试在分析函数式程序中的使用。
The authors present a new dependence test which can detect disjoint regions of an iteration space. The test therefore reports accurate dependences for a class of conditional statements. The proposed algorithm can discover large-scale parallelism in cases where previous decision algorithms fail. The methods and algorithms for solving the subdomain dependence test are described. Also considered is the application of the subdomain dependence test to the problem of 'dependence cycle breaking' and the use of the subdomain dependence test in analyzing functional programs.<<ETX>>