Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune
Autor(a) principal: | |
---|---|
Data de Publicação: | 1991 |
Tipo de documento: | Tese |
Idioma: | fra |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/18394 |
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. |
id |
URGS_490e1d118f9d3d72b9f5f99a9a9bb41d |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/18394 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Geyer, Claudio Fernando ResinNão disponível2010-01-29T04:15:32Z1991http://hdl.handle.net/10183/18394000060195Cette 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.This thesis is dedicated to the study of the implementation of Or-parallel Prolog over distributed memory machines. The Opera Or multi-sequential model is presented. It uses compiling techniques (Warren Abstract Machine) and preserves the Prolog semantics. Multienvironment management and scheduling, the two major problems of Opera, are described. Multi-environment management is realized by incremental copying, in parallel to the computation. The treatment of conditional variables is included in the WAM, in order to allow an efficient and coherent cooperation. Our method introduces a new pile for these variables, initialization, binding and unbinding of which are adapted. The cost of WAM sequential operations is constant and independent of the number of processes. We also propose a simple and efficient method for implementing cut in parallel. An Opera prototype has been implemented over a Transputer array. In the current prototype, scheduling is resolved by heuristics of load evaluation. This scheduling is centralized, a unique process balancing the load of the other Prolog workers, and using an approximate representation of the state of the system. The Opera prototype is one of the most efficient Prolog implementations on the Transputer, and reaches effective speed-ups in parallel.application/pdffraOpera: ou Parallélisme et régulation adaptativeParallélisme ou multi-séquentielProlog parallèle basé sur la WAMImplantation sur machine parallèle sans mémoire communeGestion des contextes multiplesCopie incrémentaleOrdonnancementCoupure en parallèleLinguagens : ProgramacaoPrologMaquinas paralelasParalelismo ouOpera: or parallelism and adaptable balancingOr multisequential parallelismBased-WAM parallel prologImplementation over distributed parallel machineMulti-environment managementIncremental copySchedulingParallel cutUne contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire communeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversite Joseph Fourier-Grenoble IGrenoble, fr1991doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000060195.pdf000060195.pdfTexto completo (francês)application/pdf21078349http://www.lume.ufrgs.br/bitstream/10183/18394/1/000060195.pdf2c2f32d899f086bd5e4b1ad2e0e68836MD51TEXT000060195.pdf.txt000060195.pdf.txtExtracted Texttext/plain374247http://www.lume.ufrgs.br/bitstream/10183/18394/2/000060195.pdf.txtfd6e16d9066f4e3d7be93386ab29da82MD52THUMBNAIL000060195.pdf.jpg000060195.pdf.jpgGenerated Thumbnailimage/jpeg1672http://www.lume.ufrgs.br/bitstream/10183/18394/3/000060195.pdf.jpgb030952919b7bc915a73965faf706652MD5310183/183942023-01-05 06:05:20.948341oai:www.lume.ufrgs.br:10183/18394Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532023-01-05T08:05:20Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune |
title |
Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune |
spellingShingle |
Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune Geyer, Claudio Fernando Resin Opera: ou Parallélisme et régulation adaptative Parallélisme ou multi-séquentiel Prolog parallèle basé sur la WAM Implantation sur machine parallèle sans mémoire commune Gestion des contextes multiples Copie incrémentale Ordonnancement Coupure en parallèle Linguagens : Programacao Prolog Maquinas paralelas Paralelismo ou 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 |
title_short |
Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune |
title_full |
Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune |
title_fullStr |
Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune |
title_full_unstemmed |
Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune |
title_sort |
Une contribution a l'etude du parallelisme ou en prolog sur des machines sans memoire commune |
author |
Geyer, Claudio Fernando Resin |
author_facet |
Geyer, Claudio Fernando Resin |
author_role |
author |
dc.contributor.author.fl_str_mv |
Geyer, Claudio Fernando Resin |
dc.contributor.advisor1.fl_str_mv |
Não disponível |
contributor_str_mv |
Não disponível |
dc.subject.fr.fl_str_mv |
Opera: ou Parallélisme et régulation adaptative Parallélisme ou multi-séquentiel Prolog parallèle basé sur la WAM Implantation sur machine parallèle sans mémoire commune Gestion des contextes multiples Copie incrémentale Ordonnancement Coupure en parallèle |
topic |
Opera: ou Parallélisme et régulation adaptative Parallélisme ou multi-séquentiel Prolog parallèle basé sur la WAM Implantation sur machine parallèle sans mémoire commune Gestion des contextes multiples Copie incrémentale Ordonnancement Coupure en parallèle Linguagens : Programacao Prolog Maquinas paralelas Paralelismo ou 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 |
dc.subject.por.fl_str_mv |
Linguagens : Programacao Prolog Maquinas paralelas Paralelismo ou |
dc.subject.eng.fl_str_mv |
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 |
description |
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. |
publishDate |
1991 |
dc.date.issued.fl_str_mv |
1991 |
dc.date.accessioned.fl_str_mv |
2010-01-29T04:15:32Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/18394 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000060195 |
url |
http://hdl.handle.net/10183/18394 |
identifier_str_mv |
000060195 |
dc.language.iso.fl_str_mv |
fra |
language |
fra |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/18394/1/000060195.pdf http://www.lume.ufrgs.br/bitstream/10183/18394/2/000060195.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/18394/3/000060195.pdf.jpg |
bitstream.checksum.fl_str_mv |
2c2f32d899f086bd5e4b1ad2e0e68836 fd6e16d9066f4e3d7be93386ab29da82 b030952919b7bc915a73965faf706652 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085164221464576 |