Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/5496
Especie: | Trabalho de conclusão de graduação |
Título : | Implementação do algoritmo Apriori usando GPU: um estudo de caso |
Autor(es)/Inventor(es): | Mandoju, Jorge Rama Krsna |
Tutor: | Bastos, Valeria Menezes |
Resumen: | O Apriori é um algoritmo de mineração para classificação de dados. Durante sua execução, realiza várias combinações entre os dados de modo a encontrar as relações mais frequentes. Porém, devido à capacidade de processamento em ambientes computacionais regulares, o seu desempenho é ruim quando é considerado um elevado número de informações para processar. Uma boa maneira de se aproximar da solução do problema com uma velocidade de processamento adequada é utilizando GPUs. Dessa forma, é possível obter um alto grau de paralelização, acelerando a execução do algoritmo. Entretanto, para a implementação do mesmo, o algoritmo foi modificado, para atender ao paradigma de programação CUDA e dessa forma, ser suportado pela arquitetura GPU. Este trabalho tem como objetivo avaliar o desempenho do algoritmo Apriori, utilizando a plataforma de computação paralela e modelo de programação CUDA, em uma placa de vídeo GeForce GTX 980 ti. |
Materia: | Mineração de dados Algoritmos Processamento digital de imagens Computação gráfica Benchmarking |
Materia CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO |
Unidade de producción: | Instituto de Computação |
Editor: | Universidade Federal do Rio de Janeiro |
Fecha de publicación: | 25-sep-2018 |
País de edición : | Brasil |
Idioma de publicación: | por |
Tipo de acceso : | Acesso Aberto |
Aparece en las colecciones: | Ciência da Computação |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Implementacao_do_algoritmo.pdf | 729.49 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.