Paralelização do Algoritmo Evolução Diferencial em GPU com Uso de Gerador Cíclico de Índices

  • Mateus Boiani
  • Rafael Stubs Parpinelli

Resumo


A Evolução Diferencial é um algoritmo de otimização para problemas complexos de domínio contínuo. Apresenta-se aqui uma versão deste algoritmo utilizando a plataforma de computação paralela NVIDIA CUDA, chamado gDE. O gDE utiliza um gerador cíclico de índices que o diferencia das abordagens tradicionais e, quando comparado com sua versão em CPU (cDE), um speedup médio de 5 foi obtido.
Publicado
06/04/2018
BOIANI, Mateus; PARPINELLI, Rafael Stubs. Paralelização do Algoritmo Evolução Diferencial em GPU com Uso de Gerador Cíclico de Índices. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS) , 2018, Porto Alegre. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-4164.