A Program Dependence Graph (PDG) in computer science is a representation, using graph notation that makes data dependencies and control dependencies explicit.[1] These dependencies are used during dependence analysis in optimizing compilers to make transformations so that multiple cores are used, and parallelism is improved.

see: dependency graph

## References

1. ↑ Jeanne Ferrante; Ottenstein, Karl J.; Warren, Joe D. (July 1987). "The Program Dependence Graph and its Use in Optimization". ACM Transactions on Programming Languages and Systems (ACM) 9 (3): 319–349. doi:10.1145/24039.24041. https://www.cs.utexas.edu/~pingali/CS395T/2009fa/papers/ferrante87.pdf.

0.00

(0 votes)

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Program_Dependence_Graph&oldid=101291"