A UTILIZAÇÃO DA ARQUITETURA CUDA EM ALGORITMOS DE INTELIGÊNCIA ARTIFICIAL PARA MELHORA DE PERFORMANCE

UNIVERSIDADE GAMA FILHO
PRÓ-REITORIA DE CIÊNCIAS EXATAS
CURSO DE CIÊNCIA DA COMPUTAÇÃO

A UTILIZAÇÃO DA ARQUITETURA CUDA EM ALGORITMOS DE INTELIGÊNCIA ARTIFICIAL PARA MELHORA DE PERFORMANCE

CAIO BONFATTI GOMES DE CARVALHO
EDUARDO GABRIEL P. CHAGAS

Rio de Janeiro
2013

1. TEMA

Benefícios do uso de placas de vídeo (GPU - Graphical Processing Unit) e arquitetura CUDA em algoritmos de Inteligência Artificial (IA), principalmente nos que tratam de otimização, para melhora de performance.

2. TÍTULO

A utilização da arquitetura CUDA em algoritmos de Inteligência Artificial para melhora de performance.

3. OBJETIVOS

Demonstrar os ganhos de performance obtidos pela utilização da arquitetura CUDA em IA, através da comparação com benchmarks em CPU, obtidos na literatura.

4. JUSTIFICATIVA

Existem muitos problemas de otimização que, para sua resolução, demandam alto custo computacional, chegando algumas vezes a ser inviáveis. O uso de IA, combinado com a arquitetura CUDA, desenvolvida pela fabricante NVIDIA para programação em suas placas de vídeo, tem sido utilizado de maneira promissora pela comunidade científica para o tratamento destes problemas, de acordo com o número crescente de artigos produzidos sobre o tema.

5. REVISÃO DE LITERATURA

Existe atualmente uma estratégia para a resolução de problemas de otimização por meio de heurísticas, na área de ciência da computação, que vem ganhando destaque: a união de algoritmos de inteligência artificial com computação paralela, notadamente o paralelismo através da utilização de placas de vídeo. Demonstraremos os benefícios deste método, através da introdução dos conceitos tratados e da apresentação de alguns resultados alcançados por trabalhos na área. Começaremos apresentando as técnicas de inteligência artificial utilizadas, para depois comentarmos sobre a tecnologia CUDA, da fabricante Nvidia, para programação utilizando placas de vídeo, e por fim serão