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

• Processo: 96/12535-9
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1997
• Data de Término da vigência: 30 de junho de 1997
• Área de 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
• Assunto(s): Arquiteturas paralelas Paralelismo
• Palavra(s)-Chave do Pesquisador: Memoria Distribuida | Modelo Bsp | Modelo Cgm | Paralelismo | Selecao

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)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SAUKAS, Einar Luciano Gattoni. Algoritmos de seleção para máquinas paralelas com memória distribuída. 1998. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.