Mapeamento de vetores em malhas bidimensionais
Resumo
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.
Referências
James H. Jackson. The data transport computer: A 3-dimensional massively parallel simd computer. 1991.
O. E. Knuth. The Art of Computer Programming, volume 3. 1973.
W. R. Pearson e W. Miller. Dynamic programming algorithms for biological sequence comparison. Methods in Enzymology, 210:575-601, 1992.
Queen. Designing of Efficient Parallel Algorithms. 1991.
Wavetracer. Zephyr: lnstallation and Operation, April 1992.
WaveThacer, Inc. The multiC Programming Language, September 1991.
O. E. Knuth. The Art of Computer Programming, volume 3. 1973.
W. R. Pearson e W. Miller. Dynamic programming algorithms for biological sequence comparison. Methods in Enzymology, 210:575-601, 1992.
Queen. Designing of Efficient Parallel Algorithms. 1991.
Wavetracer. Zephyr: lnstallation and Operation, April 1992.
WaveThacer, Inc. The multiC Programming Language, September 1991.
Publicado
01/08/1994
Como Citar
TAVARES, Andréa Iabrudi; PEIXOTO, Fabiano Cruz; CARVALHO, Márcio Luiz Bunte de; CARVALHO, Osvaldo Sérgio Farhat de.
Mapeamento de vetores em malhas bidimensionais. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 6. , 1994, Caxambu.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1994
.
p. 67-76.
DOI: https://doi.org/10.5753/sbac-pad.1994.21877.
