N. Suvonvorn, N. Pernet et Y. Sorel, (2003), Graphe Hiérarchique d’Unités Fonctionnelles et l’Optimisation, In Proceedings of the First Academic Conference of Thai Students in France and Europe, organized by the Association of Thai Students in France under royal patronage of Thailand, June 14, 2003, Grenoble, France.
Résumé
Nous présentons une méthode de transformation des graphes flot de contrôle en un graphe flot de données en utilisant un graphe intermédiaire. L’idée d’utilisation de graphe intermédiaire pour la transformation est très employée dans l’analyse de données et la transformation de programme : “Static Single Assignment (SSA)” , “Dependence Flow Graph (DFG)” et “Sparse Evaluation Graphs (SEGs)”. Dans notre transformation, nous proposons un type de graphe intermédiaire, appelé graphe hiérarchique d’unités fonctionnelles, ainsi que des méthodes d’optimisation.
Abstract
We present a method of graph transformation for transforming the control flow graphe into the data flow graph by using an intermediate graph. The idea of using the intermediate graph for the transformation is very employed in the domain of data analysis or program transformation : Static Single Assignment(SSA), Dependence Flow Graph (DFG) and Sparse Evaluation Graphs (SEGs). In our transformation, we propose a intermediate graph, called hierarchical graph of functional units, as well as the methods of optimization.