Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Program dependence graph
open-in-new
<p>A Program Dependence Graph (PDG) is a <a href="/facts/Directed_graph/YBdfQ0um">directed graph</a> of a program's <a href="/facts/Control_dependency/mdaepa9V">control</a> and <a href="/facts/Data_dependency/pkzwvqCf">data dependencies</a>. Nodes represent program statements and edges represent dependencies between these statements. </p><p>PDGs are used in optimization, debugging, and understanding program behavior. One example of this is their utilization by compilers during <a href="/facts/Dependence_analysis/4d0geS3g">dependence analysis</a>, enabling the <a href="/facts/Optimizing_compiler/JXnv4LUd">optimizing compiler</a> to make transformations to allow for <a href="/facts/Parallelism_(computing)/nQzcpzQt">parallelism</a>. </p>