Colloque

Optimisation de compilateur de Modula-2

Jurek Czyzowicz

Membre a labase

Jurek Czyzowicz

Résumé du colloque

La construction de nouvelles architectures d'ordinateurs ainsi que l'apparition des langages de programmation récents ont attiré l'attention des informaticiens sur l'optimisation de compilateurs. Dans le projet actuel du compilateur de Modula-2 développé à l'Université du Québec à Hull, on a appliqué deux nouvelles techniques d'optimisation globale. Les deux concernent le problème de l'analyse de flot de données. La première optimisation s'applique aux programmes qui s'exécutent en mode interactif. Les instructions d'entrée-sortie interactive sont déplacées aux autres points du programme afin de mieux exposer à l'exécution parallèle - le code utilisant l'unité centrale d'un côté et - l'entrée-sortie interactive de l'autre côté. La seconde optimisation dépend du type de problème de l'analyse de flot de données à résoudre. Au départ, on détermine l'ensemble de points du programme qui influencent le problème donné (appelé profil du problème). Ensuite, on effectue une modification du graphe de flot de contrôle du programme (appelée projection sur l'espace du profil du problème). Cette modification résulte en un graphe de flot de contrôle plus simple par rapport au graphe original, ce qui fait réduire le temps de l'analyse de flot de données. En effet, cette optimisation est une optimisation de l'optimiseur, plutôt que l'optimisation de programme compilé.

Contexte

Section :

Informatique et recherche opérationnelle

Thème du colloque :

Informatique et recherche opérationnelle

Hôte : Université d’Ottawa

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique et recherche opérationnelle

L'apprentissage automatique et les logiciels autodidactes

Tuncer I. Ören

Système tuteur intelligent pour la modélisation conceptuelle des données d'après la méthode E.P.A.S.

Lise Boudreault

Un circuit VLSI destiné à implanter dynamiquement les fonctions logiques complexes

Ioan Dancea

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique et recherche opérationnelle

Optimisation de compilateur de Modula-2

Jurek Czyzowicz