Algoritmos paralelos para fecho convexo

Detalhes bibliográficos
Autor(a) principal: Ilunga, Emmanuel Kayembe
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-123732/
Resumo: O principal objetivo de nossa dissertação é de estudar os algoritmos paralelos e de implementar alguns algoritmos probabilísticos para o problema do fecho convexo. Nosso estudo começa com os algoritmos seqüenciais que podem ser usados na fase de cálculo local de cada processador. Em seguida apresentamos uma classificação dos modelos de computação paralela. Dois destes modelos são usados para estudar os algoritmos paralelos, um deles foi escolhido pelas características teóricas e outro pelas características práticas ligadas à realidade das máquinas atuais. Por fim, descrevemos e implementamos dois algoritmos probabilísticos incluindo o algoritmo Quickhull paralelo na máquina paralela Parsytec PowerXplorer
id USP_90ee9cea777919e10328561182e5c0c0
oai_identifier_str oai:teses.usp.br:tde-20210729-123732
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Algoritmos paralelos para fecho convexonot availableArquiteturas E Programação ParalelasCiência Da ComputaçãoO principal objetivo de nossa dissertação é de estudar os algoritmos paralelos e de implementar alguns algoritmos probabilísticos para o problema do fecho convexo. Nosso estudo começa com os algoritmos seqüenciais que podem ser usados na fase de cálculo local de cada processador. Em seguida apresentamos uma classificação dos modelos de computação paralela. Dois destes modelos são usados para estudar os algoritmos paralelos, um deles foi escolhido pelas características teóricas e outro pelas características práticas ligadas à realidade das máquinas atuais. Por fim, descrevemos e implementamos dois algoritmos probabilísticos incluindo o algoritmo Quickhull paralelo na máquina paralela Parsytec PowerXplorerThe main goal of this dissertation is to study parallel algorithms for the convex hull problem and implement two parallel algorithms. Our study starts with sequential algorithms that can be used in the local computing phase in each processor. We then present a classification of some parallel computing models. Two of such models are used to study the parallel algorithms, one of which chosen for its theoretical characteristics and the other for its practical characteristics related to actual parallel machines. At last we describe the implementation of two probabilistic parallel algorithms including the parallel quickhull in a Parsytec PowerXplorerBiblioteca Digitais de Teses e Dissertações da USPSong, Siang WunIlunga, Emmanuel Kayembe2001-03-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-123732/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-07-31T19:05:02Zoai:teses.usp.br:tde-20210729-123732Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-07-31T19:05:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Algoritmos paralelos para fecho convexo
not available
title Algoritmos paralelos para fecho convexo
spellingShingle Algoritmos paralelos para fecho convexo
Ilunga, Emmanuel Kayembe
Arquiteturas E Programação Paralelas
Ciência Da Computação
title_short Algoritmos paralelos para fecho convexo
title_full Algoritmos paralelos para fecho convexo
title_fullStr Algoritmos paralelos para fecho convexo
title_full_unstemmed Algoritmos paralelos para fecho convexo
title_sort Algoritmos paralelos para fecho convexo
author Ilunga, Emmanuel Kayembe
author_facet Ilunga, Emmanuel Kayembe
author_role author
dc.contributor.none.fl_str_mv Song, Siang Wun
dc.contributor.author.fl_str_mv Ilunga, Emmanuel Kayembe
dc.subject.por.fl_str_mv Arquiteturas E Programação Paralelas
Ciência Da Computação
topic Arquiteturas E Programação Paralelas
Ciência Da Computação
description O principal objetivo de nossa dissertação é de estudar os algoritmos paralelos e de implementar alguns algoritmos probabilísticos para o problema do fecho convexo. Nosso estudo começa com os algoritmos seqüenciais que podem ser usados na fase de cálculo local de cada processador. Em seguida apresentamos uma classificação dos modelos de computação paralela. Dois destes modelos são usados para estudar os algoritmos paralelos, um deles foi escolhido pelas características teóricas e outro pelas características práticas ligadas à realidade das máquinas atuais. Por fim, descrevemos e implementamos dois algoritmos probabilísticos incluindo o algoritmo Quickhull paralelo na máquina paralela Parsytec PowerXplorer
publishDate 2001
dc.date.none.fl_str_mv 2001-03-30
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 https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-123732/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-123732/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090927004745728

Registros relacionados