• Informações do Trabalho

Titulo TÉCNICAS DE EVOLUÇÃO GRAMATICAL MASSIVAMENTE PARALELA COM OPENCL ADOTANDO INTERPRETAÇÃO OU COMPILAÇÃO DOS MODELOS CANDIDATOS Subtítulo Autor Igor Lucas de Souza Russo Orientador HEDER SOARES BERNARDINO Resumo A Evolução Gramatical (EG) é uma metaheurística bioinspirada capaz de evoluir programas em linguagem arbitrária através de uma gramática formal. Dentre suas principais aplicações, pode-se destacar a inferência automática de modelos a partir de dados. Assim como outras técnicas de programação genética, a EG possui alto custo computacional. Entretanto, o algoritmo possui etapas que podem ser computadas independentemente, possibilitando o uso de computação paralela para redução do tempo de execução, viabilizando sua aplicação a problemas maiores e mais complexos. Neste trabalho são estudados e propostos modelos de computação massivamente paralela para a EG utilizando OpenCL, um framework para a criação de algoritmos paralelos em ambientes heterogêneos. Além disso, na EG os programas candidatos podem ser avaliados por interpretação, ou compilação e execução. As duas abordagens foram comparadas aqui em implementações massivamente paralelas , e, para problemas com grandes conjuntos de treinamento, observou-se que a abordagem de compilação é vantajosa em relação à de interpretação. Em problemas de regressão simbólica, experimentos computacionais foram realizados para analisar o desempenho da técnica utilizando GPUs (Unidades de Processamento Gráfico), em relação à execução sequencial e ganhos de desempenho de até 63.3× foram observados, ao executar em paralelo todos os passos da técnica. Palavras-Chave Evolução gramatical, programação genética, paralelismo, OpenCL