arrow
返回

A precise dependence analysis for multi-dimensional arrays under specific dependence direction

delete2002-08-01
delete3
PRE
AI
W
Weng-Long Chang
DOI:10.1016/S0164-1212(01)00118-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In process of automatic parallelizing/vectorizing constant-bound loops with multi-dimensional arrays under specific dependence direction, the Lambda test is claimed to be an efficient and precise data dependence analysis method that can check whether there exist generally inexact 'real-valued' solutions to the derived dependence equations. In this paper, we propose a precise data dependence analysis method - the multi-dimensional direction vector I test. The multi-dimensional direction vector I test can be applied towards testing whether there exist generally accurate 'integer-valued' solutions to the dependence equations derived from multi-dimensional arrays under specific dependence direction in constant-bound loops. Experiments with benchmark showed that the accuracy rate and the improvement rate for the proposed method are approximately 33.3% and 21.6%, respectively. (C) 2001 Elsevier Science Inc. All rights reserved.
Keyword:
parallelizing/vectorizing compilers
data dependence analysis
loop parallelization
supercomputing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.5K
被引数:
8.4K

机构

暂无机构信息
引用论文

引用论文

Room-Temperature Palladium-Catalyzed Coupling of Heteroaryl Amines with Aryl or Heteroaryl Bromides
err2012-01-04
err0
PREAI
errThomas Moss; Matthew Addie; Thorsten Nowak; Michael Waring
err分享
err收藏
Long-term risk of depressive and anxiety symptoms after early bilateral oophorectomy
err2018-11-01
err0
PREAI
errWalter A. Rocca; Brandon R. Grossardt; Yonas E. Geda; Bobbie S. Gostout; James H. Bower; Demetrius M. Maraganore; Mariza de Andrade; L. Joseph Melton
err分享
err收藏
Diamonds from the lower mantle?
err2017-05-01
err0
PREAI
errAndrew R. Thomson
err分享
err收藏
err分享
err收藏
没有更多内容