不规则问题自动并行化技术的研究.pdf

运行开销较大。对于具有某些特殊性质的数缉弘及访存行为具有规律性的程序，我们可以 把并行与相关分析工作提前到编译阶段进行，本文针对间接数组访问的情形，采用过程间 数组数据流分析技术，通过从数组引用点反向查询中问数组的特征获取相关性信息：I司时 利用写集覆盖等计算模式间接地证明循环并行性。这些非传统的相关分析技术对构建完整 而实用的并行化系统而言是重要的补充。 本文探讨的另一个问题是以数组生命期分析为核心的分布式程序数据优化。在计算数 组访问区域和过程间映射的基础上，本文提出用数组局部化技术改善手工改写程序的数据 空间分配，同时根据”定义／使用”链在数组的每个生命期内选择无重组的最优划分方案。 ，本文不仅总结了以上具有实用价值的编译和运行时自动并行化技术的原理，还给出，、 这些技术的实现方法和优化措施。这对并行编译器的功能完善和性能提高具有现实的意义。j( 第2页 Abstract ofautomatic for direction isanewresearch parallelization lrregularcomputing oflimited about access and Because memorypattern sequentialprogram knowledge cannot of analysis theconstraint dependence capability,traditional compilealgorithm deal and controlflow with unpredictable effectively， complexarraysubscript whenthereare in Asa arrayexpressmn subscripts especially subscripted tOthestatic testcanmake ondata complementarytechnique analysis，runtimejudge onthe This iS tothetaskof and loop dependencefly abilityimportant parallelization are Reduction most runtimeinstrument The optimizationrepresentative LRPD(Lazy its as