Parâmetros para Análise de Topologias Estáticas
Resumo
O objetivo deste trabalho é fornecer um número de aspectos relevantes que podem ser utilizados como parâmetros para ferramentas automáticas para análise de redes, uma vez que o crescimento do universo de topologias de interconexão ocasionou também um crescimento no universo de critérios para análise. Além disso, este trabalho propõe-se a demonstrar o comportamento de um conjunto de topologias frente os critérios demonstrados.
Palavras-chave:
análise, elemento de processamento, rede estática, topologia de interconexão
Referências
ARDEN, B. W. et al. Analysis of chordal ring Network. IEEE Transactions on Computers, New York, v.30, n.4, p.291-295, Apr. 1981.
BANERJEE, P. The cubical ring connected cycles: a fault-tolerant parallel computation network. IEEE Transactions on Computers, New York, v.37, n.5, p. 632-636, May 1988.
CLAUDIO, D. M. et al. Cálculo numérico computacional: teoria e prática. São Paulo: Atlas, 1989. 464p.
DESPAIN, A. M. et al. X-TREE: a tree structured multiprocessor computer architecture. In: ANNUAL COMPUTER ARCHITECTURE CONFERENCE, 5., Apr. 1978, New York. Proceedings... New York: IEEE, 1978. p. 144-151.
DOTY, K. W. New design for dense processor interconnection networks, IEEE Transactions on Computers, New York, v.33, n.5, p. 447-450, May 1984.
FRANK, H. et al. Communication, transmission and trasportation networks. Reading: Addison-Wesley Company, 1971.
KOLIVER, C. Topologias de Interconexão de Processadores: Critérios para Análise. CPGCC-UFRGS. Porto Alegre, 1992.
MAEKAWA, M. Optimal processor interconnection topologies In: ANNUAL COMPUTER ARCHITECTURE CONFERENCE, 13., June 2-5, 1986, Tokyo. Proceedings... New York: IEEE, 1986. p. 171-185.
NAVAUX, P O. A.et al. Avaliação do desempenho de máquinas paralelas. In: SIMPÓSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES, 2., 1988, Águas de Lindóia. São Paulo: SBC, 1988.
PREPARATA, P. F. et al. The cube-connected cycles: a versatile network for parallel computation. Comm. of the ACM, New York, v.24, n.6, p.300-309, May 1981.
RAGHAVENDRA, C. S. et al. A survey of multiconnected loop topologies for local computer networks. Computer Networks and ISDN Systems, n.11, p.29-42, 1986.
SAMATHAM, M. R. et al. The De Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI. IEEE Transactions on Computers, New York, v.38, n.4, p.567-81, Apr. 1989.
WOO, N. S. et al. A symetric tree structure interconnection network and its message traffic. IEEE Transactions on Computers, New York, v.34, n.8, p.766-769, Aug. 1985.
BANERJEE, P. The cubical ring connected cycles: a fault-tolerant parallel computation network. IEEE Transactions on Computers, New York, v.37, n.5, p. 632-636, May 1988.
CLAUDIO, D. M. et al. Cálculo numérico computacional: teoria e prática. São Paulo: Atlas, 1989. 464p.
DESPAIN, A. M. et al. X-TREE: a tree structured multiprocessor computer architecture. In: ANNUAL COMPUTER ARCHITECTURE CONFERENCE, 5., Apr. 1978, New York. Proceedings... New York: IEEE, 1978. p. 144-151.
DOTY, K. W. New design for dense processor interconnection networks, IEEE Transactions on Computers, New York, v.33, n.5, p. 447-450, May 1984.
FRANK, H. et al. Communication, transmission and trasportation networks. Reading: Addison-Wesley Company, 1971.
KOLIVER, C. Topologias de Interconexão de Processadores: Critérios para Análise. CPGCC-UFRGS. Porto Alegre, 1992.
MAEKAWA, M. Optimal processor interconnection topologies In: ANNUAL COMPUTER ARCHITECTURE CONFERENCE, 13., June 2-5, 1986, Tokyo. Proceedings... New York: IEEE, 1986. p. 171-185.
NAVAUX, P O. A.et al. Avaliação do desempenho de máquinas paralelas. In: SIMPÓSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES, 2., 1988, Águas de Lindóia. São Paulo: SBC, 1988.
PREPARATA, P. F. et al. The cube-connected cycles: a versatile network for parallel computation. Comm. of the ACM, New York, v.24, n.6, p.300-309, May 1981.
RAGHAVENDRA, C. S. et al. A survey of multiconnected loop topologies for local computer networks. Computer Networks and ISDN Systems, n.11, p.29-42, 1986.
SAMATHAM, M. R. et al. The De Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI. IEEE Transactions on Computers, New York, v.38, n.4, p.567-81, Apr. 1989.
WOO, N. S. et al. A symetric tree structure interconnection network and its message traffic. IEEE Transactions on Computers, New York, v.34, n.8, p.766-769, Aug. 1985.
Publicado
07/09/1993
Como Citar
KOLIVER, Cristian; NAVAUX, Philippe O. A..
Parâmetros para Análise de Topologias Estáticas. 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. 75-88.
DOI: https://doi.org/10.5753/sbac-pad.1993.23024.
