Mapeamento de vetores em malhas bidimensionais

Abstract

Nesse artigo apresentamos um mapeamento de vetores numa máquina SIMD em malha bidimensional, a Zephyr. O mapeamento proposto permite que algoritmos projetados para uma máquina SIMD vetorial sejam executados eficientemente na Zephyr, explorando seus recursos de modo racional. As alterações necessárias para implementação do mapeamento são simples e estão descritas no texto. Os resultados obtidos para o algoritmo de cálculo de similaridade de sequências de DNA mostram que nossa abordagem tem a execução bem mais eficiente do que a conseguida quando o mapeamento automático da máquina é utilizado.