.png){kind=icon}
返回
Dependence analysis with direction vector for array references
.png){kind=icon}
PRE
AI
DOI：10.1016/S0045-7906(00)00035-5.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We presented a new scheme for exact data dependence analysis, called interval reduction (IR) test in J. Sys. Software [2000;52(1):55-65]. This scheme reduces the solution interval of each constraint variable in the dependence equation by repeated projection. Once the effective solution interval of any constraint variable shrinks to empty, this linear diophantine equation contains no integer solution and the memory accesses subject to this constraint are then independent. Otherwise, all the integer solutions can be enumerated. IR test is an efficient and exact data dependence test method. In the original presentation, only general dependence is considered. If there exists a dependence, we do not care what the direction vector is. In this paper, we extend the IR test to check the data dependence subject to an arbitrary direction vector. Experimental results are presented to show its effectiveness compared to the omega test and power test. (C) 2001 Elsevier Science Ltd. All rights reserved.
Keyword:
array references
data dependence analysis
direction vector
interval reduction test
linear diophantine equation
parallelizing compilers
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.9
论文数:
6.7K
被引数:
1.3W
机构
暂无机构信息
引用论文
Room-Temperature Palladium-Catalyzed Coupling of Heteroaryl Amines with Aryl or Heteroaryl Bromides.png)
Synlett
SynlettIF0
PREAI
分享收藏
没有更多内容
没有更多内容