1. RI UFLA
  2. Instituto de Ciências Exatas e Tecnológicas - ICET
  3. Departamento de Ciência da Computação - DCC
  4. DCC - Artigos publicados em periódicos
Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/11504
Full metadata record
DC FieldValueLanguage
dc.creatorBolina, André Camilo-
dc.creatorPereira, Denilson Alves-
dc.creatorEsmin, Ahmed Ali Abdalla-
dc.creatorPereira, Marluce Rodrigues-
dc.date.accessioned2016-08-03T11:46:53Z-
dc.date.available2016-08-03T11:46:53Z-
dc.date.issued2013-
dc.identifier.citationBOLINA, 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.pt_BR
dc.identifier.urihttp://repositorio.ufla.br/jspui/handle/1/11504-
dc.description.abstractThe 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.pt_BR
dc.languagept_BRpt_BR
dc.publisherFaculdade Salesiana Maria Auxiliadorapt_BR
dc.rightsacesso abertopt_BR
dc.sourceRevista de Sistemas de Informação da FSMApt_BR
dc.subjectAlgoritmos computacionaispt_BR
dc.subjectMineração de dadospt_BR
dc.subjectBalanceamento de cargapt_BR
dc.subjectComputer algorithmspt_BR
dc.subjectData Miningpt_BR
dc.subjectLoad balancingpt_BR
dc.subjectDistributed Parallel Apriori (DPA)pt_BR
dc.subjectDistributed Multithread Apriori (DMTA)pt_BR
dc.titleUma nova proposta de paralelismo e balanceamento de carga para o algoritmo Aprioript_BR
dc.title.alternativeA new approach of parallelism and load balance for the Apriori algorithmpt_BR
dc.typeArtigopt_BR
dc.description.resumoO 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.pt_BR
Appears in Collections:DCC - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_Uma Nova Proposta de Paralelismo....pdf1,08 MBAdobe PDFView/Open
Show simple item record Recommend this item


This item is licensed under a Creative Commons License Creative Commons

Admin Tools