Exploração de Paralelismo de Dados em Ambiente Distribuído

  • Dinamérico Schwingel UFRGS
  • Dante Augusto Couto Barone UFRGS

Abstract


This paper describes the work being done at UFRGS seeking for techniques to enhance algorithms performance by exploiting its parallelism in a distributed environment, ephasizing algorithms with data parallelism. Issues related to load balancing, efficient communication, heterogeneous processing and fault tolerance in such environment are discussed. Practical results obtained with an image sinthesys algorithm are presented and performance comparisons with a Cray Y-MP232/2E are stated.

References

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.
Published
1992-10-26
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.