DDG for Mac Publisher's description
from Sid Touati
This is a generic C++ library that handles data dependence graphs (DDG) for optimising compilation.
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 (see http://www.algorithmic-solutions.com/enleda.htm). 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.
LEDA is a famous C++ graphs and general data structures library. We have used it since many years, and we can safely say that it is better than other existing C++ graph and data structures libraries that we experimented (BOOST, STL, etc.). LEDA is a high level library greatly helping to implement complex algorithms in a quick, robust and modular way. According to our deep experience, a C++ code using LEDA looks like a high level algorithm, allowing to easily debug it without suffering from programming details. Furthermore, LEDA offers the largest set of implementation of well known algorithms in graph theory and data structures: these are very helpful in optimising compilation, especially for instruction level parallelism problems such as instruction scheduling and register allocation. LEDA is well suited for academic research.
What's New in This Release:В· Now, DDG may handle complex ISA, with multiple register types. Each instruction may write multiple results of distinct types.
В· Add new classes : ARCHITECTURE, REGISTER_TYPES
В· Enhancements of precedent classes : adding check methods, adding multiple register types
В· Register saturation computation can be done of any register type.
В· Bug fix in Register Saturation Computation
В· New enhanced XML formats for input/output DDG and architecture description.
В· Deprecated DDG file formats: gl.
В· Now, DDG is distributed under the LGPL software license instead of GPL.
System Requirements:No special requirements.
Program Release Status: New Release
Program Install Support: Install and Uninstall