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

  • Mateus Boiani
  • Rafael Stubs Parpinelli

Abstract


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.
Published
2018-04-06
BOIANI, Mateus; PARPINELLI, Rafael Stubs. Paralelização do Algoritmo Evolução Diferencial em GPU com Uso de Gerador Cíclico de Índices. In: REGIONAL SCHOOL OF HIGH PERFORMANCE COMPUTING FROM SOUTHERN BRAZIL (ERAD-RS) , 2018, Porto Alegre. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-4164.