.png){kind=icon}
返回
Non-linear array data dependence test
.png){kind=icon}
PRE
AI
DOI：10.1016/S0164-1212(00)00124-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
data dependence test
non-linear array subscripts
parallelizing compiler
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
5.4K
被引数:
8.4K
机构
暂无机构信息
引用论文
Room-Temperature Palladium-Catalyzed Coupling of Heteroaryl Amines with Aryl or Heteroaryl Bromides.png)
Synlett
SynlettIF0
PREAI
分享收藏Long-term risk of depressive and anxiety symptoms after early bilateral oophorectomyMenopause
MenopauseIF0
PREAI
分享收藏分享收藏
查看更多内容