首页 | 本学科首页   官方微博 | 高级检索  
     

实用数据依赖分析方法
引用本文:高念书,张兆庆.实用数据依赖分析方法[J].计算机学报,1995,18(4):258-265.
作者姓名:高念书  张兆庆
作者单位:中国科学院计算技术研究所
摘    要:数据依赖分析是检测程序循环级并行的基本步骤,基于数组下标对分类,本文提出了一个实用,有效的数据依赖分析方案。现有的依赖测试算法,都有循环正规化的假设,由于它存在某些弊端,我们抛弃这一假设,允许循环增量是任意整表达式,为此,本文对有关依赖的定义做了适当修改,并重新推导了某些重要结论,为处理循环增量为变量或表达式的情形,给出了弱形式下的GCD和Banerjee测试,该方案已在PORT中实现。

关 键 词:数据依赖分析  精确测试  程序循环

PRACTICAL DATA DEPENDENCE ANALYSIS
Gao Nianshu, Zhang Zhaoqing and Qiao Ruliang.PRACTICAL DATA DEPENDENCE ANALYSIS[J].Chinese Journal of Computers,1995,18(4):258-265.
Authors:Gao Nianshu  Zhang Zhaoqing and Qiao Ruliang
Abstract:
Keywords:Data dependence analysis  exact testing  GCD-Banerjee testing  direction vector  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号