Abstract FR:

Cette thèse est consacrée à l'implémentation de PEPSys (Parallel ECRC Prolog system) sur un multiprocesseur à mémoire partagée et à l'évaluation de cette implémentation. Le projet PEPSys vise à exploiter le parallélisme en programmation logique pour obtenir, sur les multiprocesseurs existants actuellement, des grains de performances relativement aux systèmes prolog les plus efficaces. Un langage, extension de prolog un modèle de calcul et une machine abstraite basée sur la WAM ont été définis et valides par une implémentation sur multiprocesseur et une simulation d'architecture parallèle extensible. Le modèle de calcul supporte les parallélismes ou et et indépendant ainsi que leur combinaison avec l'exécution séquentielle et le retour-arrière. L'implémentation de PEPSys qui fait l'objet de cette thèse constitue l'un des premiers systèmes logiques ou-parallèles a procurer des gains de performances, relativement aux systèmes prolog séquentiels efficaces. Les nombreuses mesures présentées dans la thèse permettent de valider cette implémentation ainsi que les principaux mécanismes du modèle de calcul, tout en suggérant des optimisations