Frank Dehne | Carleton University - Canadá

• Processo: 95/01367-5
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
• Data de Início da vigência: 01 de julho de 1995
• Data de Término da vigência: 31 de agosto de 1995
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Siang Wun Song
• Beneficiário: Siang Wun Song
• Pesquisador visitante: Frank Dehne
• Instituição do Pesquisador Visitante: Carleton University, Canadá
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Geometria computacional Programação paralela Intercâmbio de pesquisadores
• Palavra(s)-Chave do Pesquisador: Algoritmo Paralelo | Estudo De Desempenho | Geometria Computacional | Modelo De Computacao Paralela

Resumo

F. Dehne propôs um novo modelo de computação paralela, de granularidade grossa. Esse modelo mostrou-se adequado para diversos problemas da geometria computacional, dando origem a algoritmos, simples e fáceis de implementar. O presente projeto consiste em duas partes: Um sistema comparativo e estudo de execução dos novos métodos obtidos. Para isso será adotada uma plataforma de programação (MPI). Em particular pretende-se implementar alguns protótipos na máquina Parsytec Porer Xplorer, a ser instalada no IME/USP. A segunda parte consiste em um trabalho teórico sobre alguns dos problemas novos que surgiram com o aparecimento do modelo proposto. (AU)