Busca avançada
Ano de início
Entree

Algoritmos de seleção para máquinas paralelas com memória distribuída

Processo: 96/12535-9
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de março de 1997
Vigência (Término): 30 de junho de 1997
Á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:Einar Luciano Gattoni Saukas
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil

Resumo

Apresentação dos modelos BSP (Bulk Synchronous Processor) e CGM (Coarde - Grained Multicomputer) para arquitetura paralelas. Definição do problema de seleção. Estudo de algoritmos sequenciais e paralelos para memória compartilhada para a resolução deste problema. Proposição de novos algoritmos escaláveis para máquinas paralelas com memória distribuída. Análise dos algoritmos e comparação com outros algoritmos para problemas similares. Implementação no computador paralelo Parsytec Power Xplorer e análise dos resultados obtidos. (AU)