Uma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógica

Detalhes bibliográficos
Ano de defesa: 1998
Autor(a) principal: Costa, Cristiano Andre da
Orientador(a): Geyer, Claudio Fernando Resin
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação
Programacao em logica
Processamento paralelo
Paralelismo ou
Palavras-chave em Inglês:
Parallel processing
Logic programming
OR parallelism
AND parallelism
Hierarchical scheduling
Link de acesso: http://hdl.handle.net/10183/25659
Resumo: Este trabalho apresenta um modelo de escalonamento hierárquico para exploração do paralelismo E Independente e do paralelismo OU na programação em lógica. O modelo utiliza informações de granulosidade geradas pelo GRANLOG (Granularity Analyzer for Logic Programming) para o auxílio ao escalonamento. Um estudo detalhado de ambientes de programação em lógica explorando o paralelismo é apresentado. A partir deste, é feita uma comparação destacando as principais características de cada um. O escalonamento em linhas gerais também é descrito e uma enfâse maior é dada ao escalonamento dinâmico. As principais vantagens e desvantagens de cada escalonador são mostradas. O modelo proposto recebe o nome de DSLP – Distributed Scheduler for Logic Programming e realiza o escalonamento em duas fases. Inicialmente é executada a Fase OU, na qual todo paralelismo OU é explorado. Em seguida, é iniciada a Fase E onde ocorre a exploração do paralelismo E Independente. A estratégia de escalonamento proposta, utiliza informações de complexidade do GRANLOG para determinar o trabalho a ser exportado, bem como o nível de sobrecarga dos nodos. Para validação do trabalho, um protótipo utilizando o ambiente Parallel Virtual Machine foi implementado. O protótipo é um simulador de programas Prolog e implementa a fase E de escalonamento.
id URGS_0a03bca257e109b5c6f4ec122e68528c
oai_identifier_str oai:www.lume.ufrgs.br:10183/25659
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Costa, Cristiano Andre daGeyer, Claudio Fernando Resin2010-09-11T04:20:31Z1998http://hdl.handle.net/10183/25659000224933Este trabalho apresenta um modelo de escalonamento hierárquico para exploração do paralelismo E Independente e do paralelismo OU na programação em lógica. O modelo utiliza informações de granulosidade geradas pelo GRANLOG (Granularity Analyzer for Logic Programming) para o auxílio ao escalonamento. Um estudo detalhado de ambientes de programação em lógica explorando o paralelismo é apresentado. A partir deste, é feita uma comparação destacando as principais características de cada um. O escalonamento em linhas gerais também é descrito e uma enfâse maior é dada ao escalonamento dinâmico. As principais vantagens e desvantagens de cada escalonador são mostradas. O modelo proposto recebe o nome de DSLP – Distributed Scheduler for Logic Programming e realiza o escalonamento em duas fases. Inicialmente é executada a Fase OU, na qual todo paralelismo OU é explorado. Em seguida, é iniciada a Fase E onde ocorre a exploração do paralelismo E Independente. A estratégia de escalonamento proposta, utiliza informações de complexidade do GRANLOG para determinar o trabalho a ser exportado, bem como o nível de sobrecarga dos nodos. Para validação do trabalho, um protótipo utilizando o ambiente Parallel Virtual Machine foi implementado. O protótipo é um simulador de programas Prolog e implementa a fase E de escalonamento.This work presents a hierarchical scheduling model for exploration of the Independent AND parallelism and OR parallelism in logic programming. The model uses granularity information generated by GRANLOG (Granularity Analyzer for Logic Programming) to aid the scheduler. A detailed study of parallel logic programming environments is presented. Starting from this, it is made a comparison highlighting the main characteristics of each one. Scheduling in general is also described and the dynamic scheduling is pointed out. The main advantages and disadvantages of each scheduler are shown. The proposed model receives the name of DSLP – Distributed Scheduler for Logic Programming and it accomplishes the scheduling in two phases. Initially the OR Phase is executed and the whole OR parallelism is explored. Soon after, it is initiate the AND Phase with the exploration of the Independent AND parallelism. The scheduling strategy proposed uses complexity information generated by GRANLOG to determinate the task to be exported, as well as the nodes overloaded level. For work validation, a prototype using the Parallel Virtual Machine was implemented. The prototype is a Prolog simulator and it implements the scheduling AND phase.application/pdfporProgramaçãoProgramacao em logicaProcessamento paraleloParalelismo ouParallel processingLogic programmingOR parallelismAND parallelismHierarchical schedulingUma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógicaA distributed scheduler proposal for exploration of parellelism in logic programming info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaCurso de Pós-Graduação em Ciência da ComputaçãoPorto Alegre, BR-RS1998mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000224933.pdf.txt000224933.pdf.txtExtracted Texttext/plain227264http://www.lume.ufrgs.br/bitstream/10183/25659/2/000224933.pdf.txtfbbf122f281fa2cb430d33a7f78f97c8MD52ORIGINAL000224933.pdf000224933.pdfTexto completoapplication/pdf1319694http://www.lume.ufrgs.br/bitstream/10183/25659/1/000224933.pdf5f615155af044f6c5b6d44d4a89612efMD51THUMBNAIL000224933.pdf.jpg000224933.pdf.jpgGenerated Thumbnailimage/jpeg1116http://www.lume.ufrgs.br/bitstream/10183/25659/3/000224933.pdf.jpg2172c78d772ea6d4b6f2c789fc38ad39MD5310183/256592018-10-09 08:35:07.569oai:www.lume.ufrgs.br:10183/25659Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-09T11:35:07Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Uma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógica
dc.title.alternative.en.fl_str_mv A distributed scheduler proposal for exploration of parellelism in logic programming
title Uma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógica
spellingShingle Uma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógica
Costa, Cristiano Andre da
Programação
Programacao em logica
Processamento paralelo
Paralelismo ou
Parallel processing
Logic programming
OR parallelism
AND parallelism
Hierarchical scheduling
title_short Uma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógica
title_full Uma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógica
title_fullStr Uma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógica
title_full_unstemmed Uma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógica
title_sort Uma proposta de escalonamento distribuído para exploração de paralelismo na programação em lógica
author Costa, Cristiano Andre da
author_facet Costa, Cristiano Andre da
author_role author
dc.contributor.author.fl_str_mv Costa, Cristiano Andre da
dc.contributor.advisor1.fl_str_mv Geyer, Claudio Fernando Resin
contributor_str_mv Geyer, Claudio Fernando Resin
dc.subject.por.fl_str_mv Programação
Programacao em logica
Processamento paralelo
Paralelismo ou
topic Programação
Programacao em logica
Processamento paralelo
Paralelismo ou
Parallel processing
Logic programming
OR parallelism
AND parallelism
Hierarchical scheduling
dc.subject.eng.fl_str_mv Parallel processing
Logic programming
OR parallelism
AND parallelism
Hierarchical scheduling
description Este trabalho apresenta um modelo de escalonamento hierárquico para exploração do paralelismo E Independente e do paralelismo OU na programação em lógica. O modelo utiliza informações de granulosidade geradas pelo GRANLOG (Granularity Analyzer for Logic Programming) para o auxílio ao escalonamento. Um estudo detalhado de ambientes de programação em lógica explorando o paralelismo é apresentado. A partir deste, é feita uma comparação destacando as principais características de cada um. O escalonamento em linhas gerais também é descrito e uma enfâse maior é dada ao escalonamento dinâmico. As principais vantagens e desvantagens de cada escalonador são mostradas. O modelo proposto recebe o nome de DSLP – Distributed Scheduler for Logic Programming e realiza o escalonamento em duas fases. Inicialmente é executada a Fase OU, na qual todo paralelismo OU é explorado. Em seguida, é iniciada a Fase E onde ocorre a exploração do paralelismo E Independente. A estratégia de escalonamento proposta, utiliza informações de complexidade do GRANLOG para determinar o trabalho a ser exportado, bem como o nível de sobrecarga dos nodos. Para validação do trabalho, um protótipo utilizando o ambiente Parallel Virtual Machine foi implementado. O protótipo é um simulador de programas Prolog e implementa a fase E de escalonamento.
publishDate 1998
dc.date.issued.fl_str_mv 1998
dc.date.accessioned.fl_str_mv 2010-09-11T04:20:31Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/25659
dc.identifier.nrb.pt_BR.fl_str_mv 000224933
url http://hdl.handle.net/10183/25659
identifier_str_mv 000224933
dc.language.iso.fl_str_mv por
language por
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/25659/2/000224933.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/25659/1/000224933.pdf
http://www.lume.ufrgs.br/bitstream/10183/25659/3/000224933.pdf.jpg
bitstream.checksum.fl_str_mv fbbf122f281fa2cb430d33a7f78f97c8
5f615155af044f6c5b6d44d4a89612ef
2172c78d772ea6d4b6f2c789fc38ad39
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_ 1810088770657058816

Registros relacionados