Abstract FR:

Cette etude sur la parallelisation d'applications dans le cadre des problemes de gestion de production a ete menee en deux temps. Dans un premier temps nous nous sommes attaches a presenter les diverses approches permettant de resoudre des problemes de performance a l'aide du parallelisme. Ainsi apres avoir constitue un corpus d'applications candidates, nous avons selectionne un ensemble de criteres permettant de guider les choix de parallelisation. Conjointement a ces premieres investigations, nous avons etudie le modele des problemes de satisfaction de contraintes (csp). Ce dernier presentait un interet dans la resolution parallele de problemes de planification et d'ordonnancement. Dans un deuxieme temps, nous avons envisage une solution pour les problemes de planification et d'ordonnancement, qui ont ete abordes par le biais du langage prolog. Par rapport au langage de base, nous avons etudie deux jeux de primitives. Le premier permet de gerer explicitement le parallelisme au sein d'un programme prolog. Le second permet d'utiliser la puissance des contraintes en domaines finis