Exploração de Paralelismo de Dados em Ambiente Distribuído
Resumo
Este artigo descreve o trabalho que vem sendo desenvolvido na UFRGS, tendo por objetivo pesquisar técnicas para aumentar o desempenho de algoritmos, através da exploração de seu paralelismo em ambiente de processamento paralelo fracamente acoplado ou distribuído, dando ênfase para algoritmos com paralelismo de dados. Assuntos relacionados a balanceamento de carga, eficiência das técnicas de comunicação, processamento heterogêneo e tolerância a falhas em tal ambiente são discutidos, assim como são apresentadas comparações com um ambiente fortemente acoplado baseado em transputers. Resultado práticos, usando um algoritmo de síntese de imagens, são apresentados e comparações de desempenho com um Cray Y-MP232/2E são estabelecidas.
Referências
HWANG, K.; BRIGGS, F. Computer Architecture and Parallel Processing. New York: McGraw Hill. 1984.
PITOT, P.; MOISAN B.; DUTHEN Y.; CAUBET R. A Transputer Based Implementation of the VOXAR Project. Microprocessing and Microprogramming, Amsterdam, v.30, n.1-5, p.347-354.
SACHET, D. F.; SCHWINGEL, D.; JOHANN, M. O. Vetorização de um Algoritmo de Ray-Tracing. Projeto em desenvolvimento junto ao Centro de Supercomputação da UFRGS.
SCHWINGEL, D. APART2--Uma Arquitetura Paralela Assíncrona para Ray-Tracing em Transputers. Porto Alegre: II da UFRGS, 1992. (Projeto de Diplomação).
SEITZ, C. L. The Cosmic Cube. CACM, New York, v.28, n.1, p.23-33, Jan. 1985.
SEITZ, C. L. Concurrent Architectures, in VLSI and Parallel Computation. San Mateo: Morgan Kaufmann. 474p. 1990.
SUN Microsystems, Inc. Network Programming Guide. 1990. 353p.
SUN Microsystems, Inc. Programming Utilities and Libraries. 1990. 430p.
WHITTED, T. An Improved Illumination Model for Shaded Display. CACM, New York, v.23, n.6, p.343-349, Jun. 1980.
PITOT, P.; MOISAN B.; DUTHEN Y.; CAUBET R. A Transputer Based Implementation of the VOXAR Project. Microprocessing and Microprogramming, Amsterdam, v.30, n.1-5, p.347-354.
SACHET, D. F.; SCHWINGEL, D.; JOHANN, M. O. Vetorização de um Algoritmo de Ray-Tracing. Projeto em desenvolvimento junto ao Centro de Supercomputação da UFRGS.
SCHWINGEL, D. APART2--Uma Arquitetura Paralela Assíncrona para Ray-Tracing em Transputers. Porto Alegre: II da UFRGS, 1992. (Projeto de Diplomação).
SEITZ, C. L. The Cosmic Cube. CACM, New York, v.28, n.1, p.23-33, Jan. 1985.
SEITZ, C. L. Concurrent Architectures, in VLSI and Parallel Computation. San Mateo: Morgan Kaufmann. 474p. 1990.
SUN Microsystems, Inc. Network Programming Guide. 1990. 353p.
SUN Microsystems, Inc. Programming Utilities and Libraries. 1990. 430p.
WHITTED, T. An Improved Illumination Model for Shaded Display. CACM, New York, v.23, n.6, p.343-349, Jun. 1980.
Publicado
26/10/1992
Como Citar
SCHWINGEL, Dinamérico; BARONE, Dante Augusto Couto.
Exploração de Paralelismo de Dados em Ambiente Distribuído. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 4. , 1992, São Paulo/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1992
.
p. 459-470.
DOI: https://doi.org/10.5753/sbac-pad.1992.22728.
