On the Adequacy of Program Dependence Graphs for Representing Programs

Abstract

Program dependence graphs were introduced by Kuck as an intermediate program representation well suited for performing optimizations, vectorization, and parallelization. There are also additional applications for them as an internal program representation in program development environments.