The program Dependence Graph and its Use in Optimization

@inproceedings{Ferrante1984ThePD,
  title={The program Dependence Graph and its Use in Optimization},
  author={Jeanne Ferrante and Karl J. Ottenstein and Joe D. Warren},
  booktitle={Symposium on Programming},
  year={1984}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 255 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 2,292 citations. REVIEW CITATIONS
1,452 Citations
4 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 1,452 extracted citations

2,293 Citations

050100'84'91'99'07'15
Citations per Year
Semantic Scholar estimates that this publication has 2,293 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-4 of 4 references

Distinguishing hammocks in a directed graph

  • V. N. KAS’JANOV
  • Soviet Math. DokZady 16,
  • 1975
Highly Influential
4 Excerpts

A catalogue of optimizing transformations

  • F. E. ALLEN, J. COCKE
  • In Design and Optimization
  • 1972
Highly Influential
6 Excerpts

IFl: an intermediate form for applicative langauges, draft 4

  • S. SKEDZIELEWSKI, J. GLAUERT
  • 1983
Highly Influential
4 Excerpts

High-speed multiprocessors and their compilers

  • D. A. PADUA, D. J. KUCK, D. LAWRIE
  • IEEE Trans. Comput
  • 1980
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…