.png){kind=icon}
Return
Data dependence analysis for array references
.png){kind=icon}
PRE
AI
DOI：10.1016/S0164-1212(99)00132-6.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Data dependence analysis is essential in order to determine whether a loop can be vectorized or parallelized. It is used to investigate whether two memory references in a loop are in the same location. In this paper we present a new scheme of exact data dependence analysis for array subscript analysis in parallel programs, called interval reduction (IR) test. This method reduces the solution interval of each constraint variable in the dependence equation by repeated projection. Once the effective solution interval of any variable shrinks to empty, this linear diophantine equation has no integer solution and the memory accesses subject to this constraint are then independent. Otherwise, all the integer solutions can be found, and thus the dependence distance can be computed as well. Experimental results are also presented to show its effectiveness compared to the Power test and the Omega test. (C) 2000 Published by Elsevier Science Inc. All rights reserved.
Keywords:
array references
data dependence analysis
interval reduction test
linear diophantine equation
parallelizing compilers
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.1
Papers:
5.4K
Citations:
8.4K
Organization
No organization information available
Cited Papers
Room-Temperature Palladium-Catalyzed Coupling of Heteroaryl Amines with Aryl or Heteroaryl Bromides.png)
Synlett
SynlettIF0
PREAI
ShareSaveLong-term risk of depressive and anxiety symptoms after early bilateral oophorectomyMenopause
MenopauseIF0
PREAI
ShareSaveShareSave
ShareSaveShareSave
View more