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 …