Artigo
Uma nova proposta de paralelismo e balanceamento de carga para o algoritmo Apriori
Carregando...
Notas
Data
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade Salesiana Maria Auxiliadora
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
O principal 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 encontra-se 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). 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.
Abstract
The main goal of data mining is to discover relevant information on digital content. The Apriori algorithm is widely used to this objective, but its sequential version has a low performance when executed over large volumes of data. Among the solutions for this problem is the parallel implementation of the algorithm, and among the parallel implementations presented in the literature that based on Apriori, it highlights the DPA (Distributed Parallel Apriori). This paper presents the DMTA (Distributed Multithread Apriori) algorithm, which is based on DPA and exploits the parallelism level of threads in order to increase the performance. Besides, DMTA can be executed over heterogeneous hardware platform, using different number of cores. The results showed that DMTA outperforms DPA, presents load balance among processes and threads, and it is effective in current multicore architectures.
Descrição
Área de concentração
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Submitted by Euzébio Pinto (euzebio.pinto@biblioteca.ufla.br) on 2016-07-27T18:15:36Z
No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
ARTIGO_Uma Nova Proposta de Paralelismo....pdf: 1103282 bytes, checksum: 8ccf2c6ea48d2f18dd30a3adaa0c323f (MD5)
Approved for entry into archive by Eliana Bernardes (eliana@biblioteca.ufla.br) on 2016-08-03T11:46:53Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) ARTIGO_Uma Nova Proposta de Paralelismo....pdf: 1103282 bytes, checksum: 8ccf2c6ea48d2f18dd30a3adaa0c323f (MD5)
Made available in DSpace on 2016-08-03T11:46:53Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) ARTIGO_Uma Nova Proposta de Paralelismo....pdf: 1103282 bytes, checksum: 8ccf2c6ea48d2f18dd30a3adaa0c323f (MD5) Previous issue date: 2013
Approved for entry into archive by Eliana Bernardes (eliana@biblioteca.ufla.br) on 2016-08-03T11:46:53Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) ARTIGO_Uma Nova Proposta de Paralelismo....pdf: 1103282 bytes, checksum: 8ccf2c6ea48d2f18dd30a3adaa0c323f (MD5)
Made available in DSpace on 2016-08-03T11:46:53Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) ARTIGO_Uma Nova Proposta de Paralelismo....pdf: 1103282 bytes, checksum: 8ccf2c6ea48d2f18dd30a3adaa0c323f (MD5) Previous issue date: 2013
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
BOLINA, A. C. et al. Uma nova proposta de paralelismo e balanceamento de carga para o algoritmo Apriori. Revista de Sistemas de Informação da FSMA, Macaé, n. 11, p. 33-41, 2013.