Uma Interface de Programação de Aplicações para o BRKGA na plataforma CUDA

Neste artigo apresentamos o desenvolvimento de uma Interface de Programacao de Aplicacoes (IPA) para o framework Biased Random-Key Genetic Algorithms (BRKGA), para execucao na plataforma CUDA. Nos comparamos a performance da IPA para BRKGA proposta contra uma IPA padrao para BRKGA proposta por Toso e Resende, e mostramos que mesmo usando uma GPGPU de entrada, e possivel obter um speedup significativo. No mesmo espirito da IPA padrao para BRKGA, nos desenvolvemos a nossa IPA de tal forma que os aspectos logicos principais do BRKGA sao considerados na IPA e pouco esforco de um usuario e requerido para usar a IPA para implementar solucoes para problemas especificos. O trabalho do usuario e a implementacao de uma funcao dependente do problema, que dado um vetor de chaves aleatorias computa uma solucao para o problema sendo considerado. Nos apresentamos um exemplo de uso da IPA para o problema Traveling Salesman Problem (TSP) e mostramos que a execucao da IPA em CUDA e mais rapida do que a execucao da IPA padrao mesmo quando esta ultima e executada em paralelo com uso de OpenMP com varias threads de processamento.