一个过程间数据流分析的框架  

A FRAMEWORK FOR INTERPROCEDURAL DATA-FLOW ANALYSIS

作　　者：郁卫江[1,2] 朱根江[1,2] 谢立[1,2] 

机构地区：[1]南京大学计算机科学系,南京210093 [2]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《软件学报》1997年第9期653-662,共10页Journal of Software

基　　金：国家863高科技项目

摘　　要：本文提出一个过程间数据流分析的框架．它将层次式任务图HTG（hierarchical-taskgraph）用于程序功能并行性的表示与挖掘．在框架中定义了过程表ProcTable和二叉树形式的过程调用图BCG（binary-call－graph），以使算法的时空代价最小．IPA(interprocedural analysis) is the key for parallelization of the serial pro-grams. This paper discusses a framework for IPA. A HTG(hierarchical-task graph) isused to find the functional parallelism. Based on two new data structures, calledProcTable and Binary-Call-Graph, the IPA algorithm reduces cost both in time and spacecompared with other techniques.

关 键 词：并行编译 数据流分析 程序并行性 

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