Frank dehne | carleton university - canada

• Grant number: 95/01367-5
• Support Opportunities: Research Grants - Visiting Researcher Grant - International
• Start date: July 01, 1995
• End date: August 31, 1995
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: Siang Wun Song
• Grantee: Siang Wun Song
• Visiting researcher: Frank Dehne
• Visiting researcher institution: Carleton University , Canada
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
• City of the host institution: São Paulo

Abstract

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)