Análise Preliminar de Desempenho de Interpretação Paralela de Indivíduos de Programação Genética

• Lucas Bicalho Oliveira UNIFESP
• Álvaro Luiz Fazenda UNIFESP
• Vinícius Veloso Melo UNIFESP

DOI: https://doi.org/10.5753/eradsp.2020.16879

Resumo

A Programação Genética é uma técnica de evolução de programas que, por muitas vezes, requer ferramentas de paralelismo para melhorias de desempenho, uma vez que geralmente há muitas instruções que podem ser executadas concorrentemente. Esse documento demonstra os testes iniciais de desempenho de um código genético que utiliza-se de programação multithread que faz uso de um conjunto de instruções do tipo MIMD (Multiple Instruction, Multiple Data), analisando suas potencialidades e limitações atuais, de forma a encontrar um caminho que permita melhorar seu desempenho em futuros desenvolvimentos.

Palavras-chave: Programação Genética, paralelismo, desempenho, multithread, MIMD

Referências

Chandra, R. (2001). Parallel Programming in OpenMP. Morgan Kaufmann Publishers, San Francisco, CA.

Chitty, D. M. (2012). Fast parallel genetic programming: multi-core CPU versus many-core GPU. Soft Computing, 16(10):1795–1814.

de Melo, V. V., Fazenda, A. L., Sotto, L. F. D. P., and Iacca, G. (2020). A mimd interpreter for genetic programming. In Castillo, P. A., Jimenez Laredo, J. L., and Fernández de Vega, F., editors, Applications of Evolutionary Computation, pages 645–658. Springer International Publishing, Cham.

Koza, J. R. (1994). Genetic programming as a means for programming computers by natural selection. Statistics and Computing, 4(2):87–112.