Uso de Operações SIMD em uma Biblioteca de Algoritmos Bio-inspirados

• Natiele Lucca UNIPAMPA
• Claudio Schepke UNIPAMPA

DOI: https://doi.org/10.5753/eradrs.2020.10772

Resumo

Uma estratégia para modelar algoritmicamente um problema é utilizar conceitos de computação natural, também conhecida como computação bio-inspirada. Neste trabalho é proposta uma biblioteca open source bio-inspirada que utiliza instruções SIMD. Com os resultados dos testes, comprovou-se que a versão paralela dos algoritmos desenvolvidos mantém a qualidade da solução e reduz o tempo de execução.

Palavras-chave: Avaliação, Medição e Predição de Desempenho, Software Básico para Computação Paralela e Distribuída, Técnicas de Modelagem e Simulação, Técnicas e Métodos de Extração de Paralelismo

Referências

Ignácio, A. A. V. and Ferreira, V. J. M. F. (2002). Mpi: uma ferramenta para implementação paralela. Pesquisa Operacional, 22:105 – 116.

Kennedy, J. and Eberhart, R. C. (2001). Swarm Intelligence. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

Nievergelt, J., Gasser, R., Mäser, F., and Wirth, C. (1995). All the needles in a haystack: Can exhaustive search overcome combinatorial chaos? Springer Berlin Heidelberg, Berlin, Heidelberg.

Serapiao, A. (2009). Fundamentos de Otimização por Inteligência de enxames: Uma Vis˜ao Geral. Controle y Automacao, 20:271–304.

Yang, X.-S. (2010). Test problems in optimization. Engineering Optimization: An Introduction with Metaheuristic Applications.