DDG : A C++ High Level Data Dependence Graph Library - Archive ouverte HAL
Logiciel Année : 2021

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

Sid Touati
  • Fonction : Auteur
  • PersonId : 962200

Résumé

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.
227 Consultations
24 Téléchargements

Partager

More