有效的数组私有化方法:相关-覆盖方法  

Dependence Coverage Method an Efficient Method for Array Privatization

作　　者：臧斌宇[1] 陈彤[1] 张瑜[1] 朱传琪[1] 

机构地区：[1]复旦大学并行处理研究所,上海200433

出　　处：《计算机学报》2000年第1期1-8,共8页Chinese Journal of Computers

基　　金：国家自然科学基金!( 6963 3 0 3 0 );"八六三"高技术研究发展计划!( 863 -3 0 6-ZT0 1-0 2 -1);国家教育部科学技术项目基金

摘　　要：数组私有化是并行化编译中的重要技术 ,该文针对现有数组私有化方法的不足 ,分析了数组私有化的本质 ,提出了一个新的数组私有化方法 :相关 -覆盖方法 .它将相关性分析技术和数据覆盖技术有机地结合在一起 ,具有了执行效率高、处理能力强。Array privatization is very important in parallelizing compilers. However, the traditional ways for array privatization are not powerful enough. This paper analyzes the basic idea for array privatization, gives a new method ,which is dependence coverage method, for array privatization. It is a combination of dependence method and data flow method, therefore it is more efficient, effectiveness and independent of the data representation.

关 键 词：并行化编译 数组私有化 数据相关 编译系统 

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