Um Modelo Analítico para Estimativa de Desempenho de Multicomputadores
Resumo
Este artigo descreve um modelo analítico para a estimativa de desempenho de multicomputadores homogêneos. Aspectos intrínsecos da organização interna dos multicomputadores como a arquitetura dos nós, políticas de roteamento e protocolos de comunicação são fatores importantes no desempenho global desta classe de computadores de alto desempenho. Algumas medidas experimentais são realizadas sobre o protótipo do multicomputador TRGR_01, utilizando um algoritmo para síntese de imagens e os resultados são confrontados com os resultados levantados a partir do modelo proposto.
Referências
AMDAHL, G. M. Validity of the single processor aproach to achieving large scale computing capabilities. Proceedings of AFIPS. Reston Va. 1967. p.483-485
BELL, C. G. Ultracomputers. a teraflop before its time. Communications of ACM. Agosto 1992, V.35. N.8
FOX, G. et al. Solving problems on concurrent processors volume 1. Prentice Hall. 1988 New Jersey.
GREEN, S. Parallel processing for computer graphics. Research Monographs in Parallel and distributed Computing. The MIT Press. Cambridge Massachussets. 1 ed. 1991.
HOCKNEY, R. W.; JESSHOPE, C. R. Parallel computers 2. IOP Publishing Ltd. 1988. 2. ed.
HWANG, K.; BRIGGS, F. A. Computer architecture and parallel processing. McGraw-Hill Book Company. 1984. New-York.
HWANG, K.; DEGROOT, D. Parallel processing for supercomputers. McGraw-Hill Book Company. 1989. New-York.
INMOS The transputer dataBook. 2. ed. 1990 Inmos Corporation.
JSCAD91 Jornada EPUSP/IEEE em sistemas de computação de alto desempenho. J. A. Zuffo. ed... São Paulo. março de 1991
KERMANI, P.; KLENROCK, L. Virtual cut-trought a new computer communication switching technique. Computer Networks 3(4). p.267-286. sept. 1979.
LOPES, R. L.; ZUFFO, M. K. Sistema multitransputador para aplicações gráficas. Anais do II SIBGRAPI - Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens. Gramado RS. 1990. p.383-386.
LOPES, R. D.; ZUFFO, M. K. Placa gráfica multitransputadora TRGR_01. Documento de Especificação Versão 1.0 rev. 1.0. relatório Técnico LSI. São Paulo. 5 de janeiro de 1991.
LOPES, R. D. O multicomputador TRGR e a paralelização da síntese de imagens Dissertação de Mestrado EPUSP 1993.
PARASOFT Express C user's guide version 3.0, Parasoft Corporation. Pasadena CA USA. 1990.
PARASOFT ExpresS introduction guide version 3.0, Parasoft Corporation. Pasadena CA USA. 1990.
PARASOFT Express C reference guide version 3.0. Parasoft Corporation. Pasadena CA USA. 1990.
SANTOS, E. T. Avaliação do algoritmo de ray-tracing em multicomputadores. São Paulo 1993 Dissertação (Mestrado) - Escola Politécnica, Universidade de São Paulo.
SPEER, R. L. A cross indexed guide to the ray-tracing literature. Computer Graphics Forum. n.10 1991. p. 145-174,
STONE, H. S. High performance computer architecture. 1.ed.. Addison-Wesley. 1987.
SUAYAR.; BIRTWISTLEG. Frontiers. VLSI and parallel computation. Moran and Kaufmann Pub. Inc. San Mateo USA 1990.
WHITTED, T. An improved illumination model for shaded display, Communications of ACM. v. 23. n. 6, june 1980.
ZUFFO, M. K.: JECELM, A.; LOPES, R. D.; KOFUJI, S. T Processamento paralelo aplicado à computação gráfica. Tutorial III Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens São Paulo julho 1991.
ZUFFO, M. K. Um Multicomputador Para Aplicações Gráficas, São Paulo, 1993, dissertação (mestrado). Escola Politécnica Universidade de São Paulo.
BELL, C. G. Ultracomputers. a teraflop before its time. Communications of ACM. Agosto 1992, V.35. N.8
FOX, G. et al. Solving problems on concurrent processors volume 1. Prentice Hall. 1988 New Jersey.
GREEN, S. Parallel processing for computer graphics. Research Monographs in Parallel and distributed Computing. The MIT Press. Cambridge Massachussets. 1 ed. 1991.
HOCKNEY, R. W.; JESSHOPE, C. R. Parallel computers 2. IOP Publishing Ltd. 1988. 2. ed.
HWANG, K.; BRIGGS, F. A. Computer architecture and parallel processing. McGraw-Hill Book Company. 1984. New-York.
HWANG, K.; DEGROOT, D. Parallel processing for supercomputers. McGraw-Hill Book Company. 1989. New-York.
INMOS The transputer dataBook. 2. ed. 1990 Inmos Corporation.
JSCAD91 Jornada EPUSP/IEEE em sistemas de computação de alto desempenho. J. A. Zuffo. ed... São Paulo. março de 1991
KERMANI, P.; KLENROCK, L. Virtual cut-trought a new computer communication switching technique. Computer Networks 3(4). p.267-286. sept. 1979.
LOPES, R. L.; ZUFFO, M. K. Sistema multitransputador para aplicações gráficas. Anais do II SIBGRAPI - Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens. Gramado RS. 1990. p.383-386.
LOPES, R. D.; ZUFFO, M. K. Placa gráfica multitransputadora TRGR_01. Documento de Especificação Versão 1.0 rev. 1.0. relatório Técnico LSI. São Paulo. 5 de janeiro de 1991.
LOPES, R. D. O multicomputador TRGR e a paralelização da síntese de imagens Dissertação de Mestrado EPUSP 1993.
PARASOFT Express C user's guide version 3.0, Parasoft Corporation. Pasadena CA USA. 1990.
PARASOFT ExpresS introduction guide version 3.0, Parasoft Corporation. Pasadena CA USA. 1990.
PARASOFT Express C reference guide version 3.0. Parasoft Corporation. Pasadena CA USA. 1990.
SANTOS, E. T. Avaliação do algoritmo de ray-tracing em multicomputadores. São Paulo 1993 Dissertação (Mestrado) - Escola Politécnica, Universidade de São Paulo.
SPEER, R. L. A cross indexed guide to the ray-tracing literature. Computer Graphics Forum. n.10 1991. p. 145-174,
STONE, H. S. High performance computer architecture. 1.ed.. Addison-Wesley. 1987.
SUAYAR.; BIRTWISTLEG. Frontiers. VLSI and parallel computation. Moran and Kaufmann Pub. Inc. San Mateo USA 1990.
WHITTED, T. An improved illumination model for shaded display, Communications of ACM. v. 23. n. 6, june 1980.
ZUFFO, M. K.: JECELM, A.; LOPES, R. D.; KOFUJI, S. T Processamento paralelo aplicado à computação gráfica. Tutorial III Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens São Paulo julho 1991.
ZUFFO, M. K. Um Multicomputador Para Aplicações Gráficas, São Paulo, 1993, dissertação (mestrado). Escola Politécnica Universidade de São Paulo.
Publicado
07/09/1993
Como Citar
ZUFFO, Marcelo Knörich.
Um Modelo Analítico para Estimativa de Desempenho de Multicomputadores. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 5. , 1993, Florianópolis/SC.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1993
.
p. 1-16.
DOI: https://doi.org/10.5753/sbac-pad.1993.23019.
