BDBComp
Parceria:
SBC
Algoritmos Paralelos para Classificação de Dados

Karina Kohl SilveiraTiaraju Asmuz Diverio

Esse trabalho apresenta os primeiros resultados obtidos em uma pesquisa sobre paralelização dealgoritmos de classificação em um ambiente computacional de cluster de PCs. Os algoritmosestão sendo estudados quanto ao paralelismo intrínseco ao problema e a complexidade de tempoe de espaço. Os objetivos principais incluem o desenvolvimento de versões desses algoritmos,utilizando paralelismo baseado em troca de mensagens e, o estudo de aspectos de desempenho(speedup e eficiência). Outro ponto importante é a análise do impacto da complexidade decomunicação (incluindo sincronização, troca de mensagens e transferência de dados damemória). Ao final são apresentados alguns resultados obtidos a partir das primeirasimplementações e testes realizados.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2002/0011.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD