The program dependence graph and its use in optimization

@article{Ferrante1987ThePD,
  title={The program dependence graph and its use in optimization},
  author={J. Ferrante and K. J. Ottenstein and J. Warren},
  journal={ACM Trans. Program. Lang. Syst.},
  year={1987},
  volume={9},
  pages={319-349}
}
In this paper we present an intermediate program representation, called the program dependence graph (PDG), that makes explicit both the data and control dependences for each operation in a program. Data dependences have been used to represent only the relevant data flow relationships of a program. Control dependences are introduced to analogously represent only the essential control flow relationships of a program. Control dependences are derived from the usual control flow graph. Many… Expand
1,788 Citations
The program dependence graph and vectorization
  • 53
On the control dependence in the program dependence graph
  • 5
Compact representations for control dependence
  • 58
  • PDF
Dependence flow graphs: an algebraic approach to program dependencies
  • 105
  • PDF
Evaluation of Flow Graph and Dependence Graphs for Program Representation
  • 8
Dependence-based program analysis
  • 138
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-2 OF 2 REFERENCES
IFl: an intermediate form for applicative langauges, draft 4
  • 1983
A catalogue of optimizing transformations
  • In Design and Optimization
  • 1972