Introduo Parmetros Bsicos Alternativas de Projeto Redes com Topologia Esttica
Referncia: Almasi & Gottlieb Highly Parallel
Computing - ch.8, Benjamin Cummings, 1st ed., 1989.
30-07-1999 INPE / CAP-334 Aula 23 (1)
Introduo Escopo de Aplicao: Sistemas Paralelos (vrios processadores) Objetivo: Interligar os processadores entre si, ou interligar os processadores a mdulos de memria Necessidade da Comunicao: Troca de dados, sincronizao, etc. Restrio: O tempo adicional de processamento devido comunicao deve sempre ser minimizado Rede Ideal: all-to-all; porm, o custo proibitivo quando o nmero de processadores no pequeno
30-07-1999 INPE / CAP-334 Aula 23 (2)
Parmetros Bsicos Latncia: Tempo de envio de um tem de dado Largura de Faixa (bandwidth): Total de trfego, por unidade de tempo, que a rede pode suportar Conectividade: Nmero de vizinhos imediatos que cada n possui Custo Fsico: Frao do custo total do sistema correspondente rede Confiabilidade: Existncia de caminhos redundantes, tolerncia a falhas, etc. Funcionalidade: Funes adicionais implementadas pela rede 30-07-1999 INPE / CAP-334 Aula 23 (3) Alternativas de Projeto Topologia: organizao lgica esttica x dinmica Modo de Operao: sncrono x assncrono Mtodo de Chaveamento: comutao de circuitos x comutao de pacotes Estratgia de Controle: centralizado x distribudo
30-07-1999 INPE / CAP-334 Aula 23 (4)
Redes com Topologia Esttica Topologia Esttica: Topologia no muda aps a construo da rede reas de Utilizao: Aplicaes nas quais o padro de comunicao combina bem com a rede Ex: Processamento de Imagens x Rede com grade 2-D Escopo de aplicao de uma certa rede pode ser limitado Problemas: Aplicaes onde um n se comuncia com muitos outros Aplicaes com comunicao no previsvel
30-07-1999 INPE / CAP-334 Aula 23 (5)
Topologias Estticas 1) Conectividade Completa: Vantagens: Distncia mnima entre ns Possibilidade de implantar qualquer permutao 1/1 Roteamento trivial Desvantagens: Nmero de links: N (N-1) / 2 Conexes em cada n: (N-1)
30-07-1999 INPE / CAP-334 Aula 23 (6)
Topologias Estticas (cont.) 2) Grades e Anis: Grade Linear: Anel:
Grade Bidimensional: Anel Bidimensional:
30-07-1999 INPE / CAP-334 Aula 23 (7)
Topologias Estticas (cont.) 2) Grades e Anis: Vantagens: Nmero fixo de conexes em cada n Fcil expanso para mais ns Razovel tolerncia a falhas num certo link Desvantagem: Distncia entre dois dados ns pode ser alta Observaes: Em geral, o roteamento feito em uma dimenso de cada vez Em anis, conexes de bordas podem ser variveis (programveis)
30-07-1999 INPE / CAP-334 Aula 23 (8)
Topologias Estticas (cont.) 3) Estrela: Vantagens: Apenas uma conexo por n externo Distncia mxima entre dois ns 2 Nmero total de conexes N-1 Roteamento trivial Desvantagens: N central um gargalo ao trfego Aumento do nmero de ns exige aumento do n central
30-07-1999 INPE / CAP-334 Aula 23 (9)
Topologias Estticas (cont.) 4) rvores Binrias: Vantagens: Poucas conexes por n Distncia entre dois ns O(log2N) Nmero total de conexes O(N) Desvantagem: Pode haver excesso de trfego nos links superiores
30-07-1999 INPE / CAP-334 Aula 23 (10)
Topologias Estticas (cont.) 5) Hipercubos Vantagens: Caso 3-D: Distncia mxima entre dois ns log2N Roteamento simples (uma dimenso por vez) Desvantagens: Aumento do nmero de dimenses requer mais conexes em cada n Nmero total de conexes O(N log2N)
30-07-1999 INPE / CAP-334 Aula 23 (11)
Topologias Estticas (cont.) 6) Ciclos Hipercbicos (Cube-Connected Cycles) Idia: Variao do hipercubo, tal que o nmero de conexes por n independa do nmero total de ns Vantagens: Nmero de conexes por n 3 Caso 3-D: Distncia mxima entre dois ns O(log 2N) Roteamento ainda simples Desvantagem: Aumento do nmero de ns requer aumento de dimenses