Darwin: uma framework de otimização clusterizável

Abstract

Neste artigo apresentamos Darwin, uma ferramenta de otimização de aplicações a partir do uso de algoritmos meta-heurísticos. A ferramenta dispõe de três otimizações: algoritmo genético, particle swarm e evolução diferencial. Conta também com dois backends para execução, o primeiro focado no uso de um cluster e o segundo no uso de recursos computacionais locais. Utilizou-se o simulador de arquitetura x86 Sniper com o benchmark Parsec, otimizando-se parâmetros de cache, para validar a ferramenta desenvolvida. Ao final, avalia-se que a ferramenta permite a otimização utilizando somente algoritmos de forma simplificada e paralelizável.