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

  • Natiele Lucca UNIPAMPA
  • Claudio Schepke UNIPAMPA

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.
Publicado
15/04/2020
LUCCA, Natiele; SCHEPKE, Claudio. Uso de Operações SIMD em uma Biblioteca de Algoritmos Bio-inspirados. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 20. , 2020, Santa Maria. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2020 . p. 125-128. ISSN 2595-4164. DOI: https://doi.org/10.5753/eradrs.2020.10772.