Algoritmos paralelos para fecho convexo
Autor(a) principal: | |
---|---|
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 |