Program Dependence Graph

Known as: PDG 
A Program Dependence Graph (PDG) in computer science is a representation, using graph notation that makes data dependencies and control dependencies… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
Along with the blossom of open source projects comes the convenience for software plagiarism. A company, if less self-disciplined… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We present an approach to identify similar code in programs based on jinding similar subgraphs in attributed directed graphs… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 5
  • figure 6
Is this relevant?
1994
1994
This paper describes RAP, a Register Allocator that allocates registers over the Program Dependence Graph (PDG) representation of… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Program dependence graphs have been proposed for use in optimizing, vectorizing, and parallelizing compilers, and for program… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1993
1993
Compilers using a parallel intermediate program representation like the program dependence graph must sequentialize the code as… (More)
Is this relevant?
1989
1989
Previous attempts at vectorizing programs written in a sequential high level language focused on converting control dependences… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Program dependence graphs were introduced by Kuck as an intermediate program representation well suited for performing… (More)
Is this relevant?
Highly Cited
1987
Highly Cited
1987
In this paper, new techniques for static program testing are presented. The techniques axe based on the program dependence graph… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1984
Highly Cited
1984
The internal program representation chosen for a software development environment plays a critical role in the nature of that… (More)
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1984
Highly Cited
1984
In this paper we present an intermediate program representation, called a program dependence graph or PDG, which summarizes not… (More)
  • figure 2
  • figure 3
Is this relevant?