DDG : A C++ High Level Data Dependence Graph Library - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Software Year : 2021

DDG : A C++ High Level Data Dependence Graph Library

Sid Touati
  • Function : Author
  • PersonId : 962200


This is a generic C++ library that handles data dependence graphs (DDG) for optimising compilation. It is built on top of the LEDA graph library (from algorithmic-solutions company). Our graph library is specially though for research purposes where people are willing to make quick, robust and modular implementations of code optimisation techniques for basic blocks and simple innermost loops (modeled by regular mono-dimensional data dependences). We manage directed acyclic graphs (DAGs) for basic blocks and cyclic graphs for innermost loops. The user is able to take advantage of many standard algorithms for graphs. Also, numerous algorithms on data dependence graphs are implemented. It is also possible to configure the library for different instruction set architectures, and multiple register types.
164 View
12 Download


Gmail Facebook X LinkedIn More