Idioma:

Algoritmos paralelos para fecho convexo

Ilunga, Emmanuel Kayembe

Acesso online. A biblioteca também possui exemplares impressos.

Título:
Algoritmos paralelos para fecho convexo
Autor: Ilunga, Emmanuel Kayembe
Orientador: Song, Siang Wun
Assuntos: Arquiteturas E Programação Paralelas; Ciência Da Computação
Notas: Dissertação (Mestrado)
Descrição: 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
DOI: 10.11606/D.45.2001.tde-20210729-123732
Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
Data de criação/publicação: 2001-03-30
Formato: Adobe PDF
Idioma: Português

Links

Voltar para lista de resultados

Anterior Resultado 3 Avançar Ir para próxima página