Loading...
Please wait, while we are loading the content...
Uma nova proposta de paralelismo e balanceamento de carga para o algoritmo Apriori
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bolina, André Camilo Pereira, Denilson Alves Esmin, Ahmed Ali Abdalla Pereira, Marluce Rodrigues |
| Copyright Year | 2013 |
| Abstract | O principal objetivo da mineracao de dados e descobrir informacoes relevantes em conteudos digitais. O algoritmo Apriori e amplamente utilizado para este objetivo, mas sua versao sequencial tem baixo desempenho quando executado para grandes volumes de dados. Entre as solucoes para este problema encontra-se a implementacao paralela do algoritmo, e entre as implementacoes 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 tambem o paralelismo em nivel de threads, a fim de aumentar o desempenho. Alem disso, o DMTA pode ser executado em plataformas de hardware heterogeneo, com diferentes numeros de nucleos de processamento. Os resultados mostraram que o DMTA supera o DPA, apresenta o equilibrio de carga entre processos e threads, e e eficaz nas atuais arquiteturas multicores. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.fsma.edu.br/si/edicao11/FSMA_SI_2013_1_Principal_1.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |