08-第八章-并行编译,算法实践-并行计算实践(共11章)课件.pptVIP

并 行 计 算 中国科学技术;并行编译概述并行编译器的组成及;并行编译器的组成及任务源代码程;数据依赖关系Def1: 语句;e.g. 考虑语句序列： S;依赖关系示例e.g. 循环语句;数据依赖关系Def2：语句S和;依赖距离和依赖向量令α=(α1;例如，有如下的三层循环嵌套：f;语句依赖图和迭代依赖图语句依赖;语句依赖图示例有如下循环语句：;语句T流依赖于语句S，即S ?;for i = 4 to 20;迭代依赖图示例（1）有如下二重;迭代依赖图（1）映安巷塞值捶楷;迭代依赖图示例（2）有如下二重;语句T流依赖于语句S，即S ?;STU?f?f?f语句依赖图迭;考虑如下循环的迭代依赖图： f;依赖关系方程假定循环中数组下标;依赖关系方程(丢番图方程）上述;如果依赖方程（丢番图方程）有满;考虑如下程序段：L1 : ;循环向量化循环向量化 将仅含有;可向量化循环 如果将循环内的数;可向量化循环的充要条件 对于循;考查???下循环可向量化的情况。（;循环并行化 将循环的迭代空间划;可并行化循环的充要条件 循环L;for I = 1 to N;循环变换循环变换的主要目的在于;循环分布循环分布（loop d;循环分布考虑如下循环：L1：f;????S1S2S3S4???;这样把原循环分解成两大部分：L;Next: 循环变换（续） ;并行算法实践梭峻峪棋酞吐龟鳃箍;并行编译简介（续）侍禹呛恩问年;语句重排语句重排（statem;上述循环中依赖关系为： S2 ;语句重排后，原来的循环可以向量;循环置换循环置换(loop p;考虑如下循环例2 ： L1 :;再考虑以下循环例3 ： for;循环置换的充要条件： 假定P是;考虑循环例2和例3： 对于例2;循环逆转循环逆转(loop r;循环例4的迭代依赖图如下，可知;但对例4中，循环J进行逆转，则;圈收缩(cycle shrin;循环例5既不能向量化，也不能并;并行程序的调试并行调试的困难并;并行调试的困难不确定性 － 传;死锁－常见的并行程序错误 ;并行调试的方法记录－重放(re;并行调试的方法渐增检查点(in;已有的并行调试工具文本方式的并;并行调试器DCDB殆褪姓偶怯喉;躺昨洋郝幸狗兹句纵挛过基制呢攀;PVM程序的调试 PVM主程序;LAM-MPI下程序的调试：