一种基于非正规域的区域依赖关系分析法  

A METHOD OF REGION DEPENDENCE ANALYSIS BASED ON NON-REGULAR SECTION

作　　者：朱根江[1] 谢立[1] 孙钟秀[1] 

机构地区：[1]南京大学计算机科学系

出　　处：《计算机学报》1994年第3期168-175,共8页Chinese Journal of Computers

摘　　要：在自动并行编译中，并行性的识别主要集中在循环及语句级，而许多程序实际上可通过挖掘子程序级（如子程序调用）这种＂任务＂并行性来提高性能．本文提出了基于非正规域的区域依赖分析方法，旨在发掘这类并行性．它能精确地刻划程序中的数据访问区域，克服了现有区域分析技术中趋于保守的弱点，从而提高了并行度．依赖关系的测试算法简单而有效．Taking task level parallelism as the main concern,this paper presents a method for region analysis based on non-regular section.It provides a precise representation of the data region accessed by the program.The paper discussed the new technique for region dependence which avoids the conservation of most current techniques in region analysis and exploits more parallelism.

关 键 词：数据依赖 区域依赖 编译程序 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]