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

郁卫江; 朱根江; 谢立

引用本文:	郁卫江,朱根江,谢立.一个过程间数据流分析的框架.软件学报,1997,8(9):653-662

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 4536次下载 6618次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
一个过程间数据流分析的框架
郁卫江^1,2, 朱根江^1,2, 谢立^1,2
1.南京大学计算机科学系,南京,210093;2.南京大学计算机软件新技术国家重点实验室,南京,210093

摘要:

本文提出一个过程间数据流分析的框架．它将层次式任务图HTG（hierarchical-taskgraph）用于程序功能并行性的表示与挖掘．在框架中定义了过程表ProcTable和二叉树形式的过程调用图BCG（binary-call－graph），以使算法的时空代价最小．

关键词: 并行编译过程间数据流分析过程调用层次任务图数据流分析数据依赖分析

DOI：

分类号:

基金项目:

A FRAMEWORK FOR INTERPROCEDURAL DATA-FLOW ANALYSIS

YU Weijiang,ZHU Genjiang,XIE Li

Abstract:

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.

Key words: Parallelizing compilers interprocedural data-flow analysis procedure call hierarchical-task graph data-flow analysis data-dependence analysis

引用本文: