.png){kind=icon}
Return
Non-linear array data dependence test
.png){kind=icon}
PRE
AI
DOI：10.1016/S0164-1212(00)00124-2.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Data dependence analysis is the most essential process while parallelizing a sequential program. Most current data dependence tests cannot handle array subscripts that are non-linear expressions. In this paper, we present a new parallelization algorithm, called non-linear array subscripts (NLA) test, to deal with non-linear or complex array subscripts. In this scheme, the iterations subject to loop-carried dependence are scheduled into different wavefronts, while the iterations with no loop-carried dependence are assigned into the same wavefront. Based on the wavefront information, the original loop is then transformed into parallel code. Our experimental results on shared-memory parallel machines HP SPP2000 and ALR Quad6 prove the high effectiveness of the NLA test. (C) 2001 Elsevier Science Inc. All rights reserved.
Keywords:
data dependence test
non-linear array subscripts
parallelizing compiler
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
ShareSaveShareSaveLong-term risk of depressive and anxiety symptoms after early bilateral oophorectomyMenopause
MenopauseIF0
PREAI
ShareSaveShareSaveShareSaveShareSaveShareSave
ShareSave
View more