Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune

AUTOR(ES)

Geyer, Claudio Fernando Resin

DATA DE PUBLICAÇÃO

2010

RESUMO

Cette thèse est consacrée à l'etude de l'implantation du parallélisme OU en Prolog sur des machines sans mémoire commune. Nous présentons le modèle multi-séquentiel OU Opera, implanté par compilation (machine abstraite de Warren - WAM), en préservant la sémantique de Prolog. Les deux problèmes principaux d'un tel système, la gestion de contextes multiples et l'ordonnancement, sont détaillés. La gestion des contextes multiples s'effectue par copie incrémentale, en parallèle au calcul. Pour que ceci reste efficace et cohérent, le traitement des variables conditionnelles a été inclus dans la WAM. Notre méthode introduit une nouvelle pile pour ces variables dont l'initialisation, la déliaison été modifiées. Le coût des opérations séquentielles de la WAM est constant et indépendent du nombre de processus. Nous proposons encore une méthode simple et efficace pour la réalisation de la coupure. Un prototype Opera a été implanté sur un réseau de Transputers. Dans ce prototype, l'ordonnancement a été résolu par une méthode basée sur des heuristiques d'évaluation de charge. Cet ordonnancement est mis en ocuvre par une architecture centralisée où un processus ordonnanceur unique régule la charge des autres processus. L'ordonnanceur utilise une répresentation approximative de l'état du système. La partie séquentielle du prototype Opera constitue l'un des systèmes Prolog les plus efficaces existant actuellement sur le Transputer. Ses gains de performance en parallèle sont aussi effectifs.

ASSUNTO(S)

opera: ou parallélisme et régulation adaptative linguagens : programacao prolog parallélisme ou multi-séquentiel maquinas paralelas prolog parallèle basé sur la wam implantation sur machine parallèle sans mémoire commune paralelismo ou gestion des contextes multiples copie incrémentale ordonnancement coupure en parallèle opera: or parallelism and adaptable balancing or multisequential parallelism based-wam parallel prolog implementation over distributed parallel machine multi-environment management incremental copy scheduling parallel cut

Documentos Relacionados

• Contribution expérimentale à l'étude des fonctions du noyau caudé
• Contribution a l'etude du pilotage de la modelisation des systemes d'information
• Contribution à l'Étude du Développement du Cerveau de l'Ours brun (Ursus Arctos L.)
• Contribution a l'Etude de la Toxicologie du Trichlorethylene. II: Resultats des Etudes Experimentales Chez l'Animal Par
• Contribution a l'Etude de la Toxicologie du Trichlorethylene: I. Dosage Dans Les Milieux Biologiques