Artigo - Trilha Principal

Uma Nova Proposta de Paralelismo e Balanceamento de Carga Para o Algoritmo Apriori

Autores: BOLINA, A. C., PEREIRA, D. A., ESMIN, A. A. A., PEREIRA, M. R. et al.

Resumo: Oprincipal objetivo da mineração de dados é descobrir informações relevantes em conteúdos digitais. O algoritmo Apriori é amplamente utilizado para este objetivo, mas sua versão sequencial tem baixo desempenho quando executado para grandes volumes de dados. Entre as soluções para este problema encontrase a implementação paralela do algoritmo, e entre as implementações paralelas apresentadas na literatura com base no Apriori, destaca-se o DPA (Distributed Parallel Apriori) [10]. Este trabalho apresenta o algoritmo DMTA (Distributed Multithread Apriori), que se baseia no DPA, mas explora também o paralelismo em nível de threads, a fim de aumentar o desempenho. Além disso, o DMTA pode ser executado em plataformas de hardware heterogêneo, com diferentes números de núcleos de processamento. Os resultados mostraram que o DMTA supera o DPA, apresenta o equilíbrio de carga entre processos e threads, e é eficaz nas atuais arquiteturas multicores.

Palavras chave: Apriori, Paralelização de Algoritmo, MPI, OpenMP, DPA

Artigo completo (em português)

Referência completa: BOLINA, A. C., PEREIRA, D. A., ESMIN, A. A. A., PEREIRA, M. R. et al. , "Uma Nova Proposta de Paralelismo e Balanceamento de Carga Para o Algoritmo Apriori", Revista de Sistemas de Informação da FSMA n 11(2013) pp. 33-41