使用后向信息的动态数据流分析  

Run-time Data-flow Analysis Using Backward Information

作　　者：吴蓉[1] 李剑慧[1] 朱传琪[1] 

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

出　　处：《计算机工程》2001年第7期103-104,150,共3页Computer Engineering

摘　　要：介绍了动态数据流分析的基本方法分析了它在复杂控制流条件下的不足提出了一种能够使用后向信息来进行动态数据流分析的, ,BPD测试方法该方法能够消除动态死码的副作用从一个循环中提取相当部分的并行性。给出了在基准程序包中的的实验结果验, , SPEC95fpppp.f,证了测试可以获得其他现有方法不能取得的显著的加速比。Parallelizing compiler has made great progress in recent years. In order to achieve the maximum parallelism, run-time techniques are used in the parallelizing compiler during last few years. Most run-time techniques are based upon forward data flow analysis. In this paper, we presented a new run-time data flow analysis BPD test which can use backward information to exploit more dynamic parallelism under complex control flow. In the end of this paper we take the program fpppp. f of Spec95fp benchmark as an example, to show the effectiveness of BPD test. ;;;

关 键 词：并行编译器 后向信息 动态数据流分析 SPEC95 计算机 

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